Задача
Клетчатую доску $20\times 20$ разбили на двухклеточные доминошки. Докажите, что некоторая прямая содержит центры хотя бы десяти из этих доминошек.
Решение
Рассмотрим 20 клеток, «нанизанных» на главную диагональ. Они принадлежат 20 разным доминошкам. Центры этих доминошек лежат на двух прямых, параллельных главной диагонали, поэтому на одной из этих прямых таких центров не меньше 10.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет