1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк
Упр.1063 ГДЗ Мерзляк Полонский 6 класс (Математика)
Мерзляк, Полонский, Якир
6 класс
Класс
6
Предмет
Математика
Автор
Мерзляк, Полонский, Якир

Упр.1063 ГДЗ Мерзляк Полонский 6 класс (Математика)

Задача

В Российской футбольной премьер-лиге принимают участие 16 команд. Докажите, что в любой момент чемпионата есть две команды, сыгравшие одинаковое количество матчей. (Команды, не сыгравшие ни одного матча, считают сыгравшими одинаковое количество матчей.)

Подробный ответ

Рассмотрим количество сыгранных матчей у каждой из 16 команд. В одном матче участвуют только две команды, значит каждая команда может сыграть не более $$15$$ матчей.

Возможные количества сыгранных матчей: $$0, 1, 2, \ldots, 15.$$

Предположим, что все 16 команд сыграли разное число матчей. Тогда нужно, чтобы у команд были все 16 различных значений от $$0$$ до $$15$$.

Но если какая-то команда сыграла $$15$$ матчей, то она сыграла со всеми остальными командами, и тогда не может быть команды, не сыгравшей ни одного матча. Значит, набор $$0,1,2,\ldots,15$$ невозможен.

Следовательно, различных значений количества сыгранных матчей может быть не больше $$15$$. А команд $$16$$. По принципу Дирихле найдутся как минимум две команды, сыгравшие одинаковое количество матчей.

Ответ

Да, в любой момент чемпионата есть две команды, сыгравшие одинаковое количество матчей.



Общая оценка
4.4 / 5
Другие учебники
Другие предметы