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