В турнире по футболу участвует 2n команд  (n > 1).  В каждом туре команды разбиваются на n пар и команды в каждой паре играют между собой. Так провели  2n – 1  тур, по окончании которых каждая команда сыграла с каждой ровно один раз. За победу давалось 3 очка, за ничью – 1, за поражение – 0 очков. Оказалось, что для каждой команды отношение набранных ею очков к количеству сыгранных ею игр после последнего тура не изменилось. Докажите, что все команды сыграли вничью все партии.

   Решение

Темы:    [ Четность и нечетность ] [ Замощения костями домино и плитками ] [ Шахматная раскраска ]

Сложность: 3+ Классы: 7,8,9

Прислать комментарий

Условие

Докажите, что доску размером 10×10 клеток нельзя разрезать на фигурки в форме буквы T, состоящие из четырёх клеток.

Решение

Предположим, что доска разбита на такие фигурки. Раскрасим клетки в шахматном порядке. Каждая фигурка содержит нечётное число
(1 или 3) чёрных клеток. Самих фигурок 25, поэтому они содержат нечётное число чёрных клеток; а всего чёрных клеток 50. Противоречие.

Источники и прецеденты использования