Впервенстве региона по хоккею участвует 20 команд. верно ли, что в любой момент состязаний имеются две команды, сыгравшие к этому моменту одинаковое количество матчей? (напишите решение, )

234

323

Посмотреть ответы 2

Ответы на вопрос:

smirnovadara747

Алгебра

4,7(20 оценок)

Прежде всего отметим, что число матчей, сыгранных с другими увеличивается от 0 до 19 и точно не больше 19. если предположить, что есть момент, когда все команды сыграли разное число матчей, то это возможно при единственном раскладе 1) есть только одна команда, которая не играла (0) 2) есть только одна команда, которая сыграла ровно одну игру (1) 3) есть только одна команда, которая сыграла ровно две игры (2) . . 20) есть только одна команда, которая сыграла ровно 19 игр (19) только так реализуются 20 различных чисел от 0 до 19. получаем противоречие - последняя команда сыграла со всеми, но первая почему-то не играла ни с кем. значит предположение неверно, и поэтому в любой момент состязаний имеются две команды, сыгравшие к этому моменту одинаковое количество матчей