плиз168
05.12.2021 23:00

13 команд мечников участвуют в королевском однокруговом турнире. Докажите, что в любой момент есть команда, сыгравшая четное число встреч. (Однокруговой турнир – это турнир, в котором каждая команда играет друг с другом ровно 1 раз).

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
alinaby13
15.10.2020 15:43

Заметим, что в любой момент сумма матчей, сыгранных всеми участниками, четна (ведь каждый матч считается дважды — для двух его участников). Предположим, что в какой-то момент все участники сыграли нечетное количество матчей. Поскольку участников нечетное количество, то сумма сыгранных матчей нечетна. Противоречие. Значит, всегда найдется команда, сыгравшая четное число встреч.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота