Упр.1063 ГДЗ Мерзляк Полонский 6 класс (Математика)
В Российской футбольной премьер-лиге принимают участие 16 команд. Докажите, что в любой момент чемпионата есть две команды, сыгравшие одинаковое количество матчей. (Команды, не сыгравшие ни одного матча, считают сыгравшими одинаковое количество матчей.)
Рассмотрим количество сыгранных матчей у каждой из 16 команд. В одном матче участвуют только две команды, значит каждая команда может сыграть не более $$15$$ матчей.
Возможные количества сыгранных матчей: $$0, 1, 2, \ldots, 15.$$
Предположим, что все 16 команд сыграли разное число матчей. Тогда нужно, чтобы у команд были все 16 различных значений от $$0$$ до $$15$$.
Но если какая-то команда сыграла $$15$$ матчей, то она сыграла со всеми остальными командами, и тогда не может быть команды, не сыгравшей ни одного матча. Значит, набор $$0,1,2,\ldots,15$$ невозможен.
Следовательно, различных значений количества сыгранных матчей может быть не больше $$15$$. А команд $$16$$. По принципу Дирихле найдутся как минимум две команды, сыгравшие одинаковое количество матчей.
Ответ
Да, в любой момент чемпионата есть две команды, сыгравшие одинаковое количество матчей.















