Условие
Узлы бесконечной клетчатой бумаги раскрашены
в три цвета. Докажите, что существует равнобедренный
прямоугольный треугольник с вершинами одного цвета.
Решение
Предположим, что нет равнобедренного прямоугольного
треугольника с катетами, параллельными сторонами клеток,
и вершинами одного цвета. Для удобства можно считать, что раскрашены
не узлы, а клетки. Разобьем лист на квадраты со стороной 4;
тогда на диагонали каждого такого квадрата найдутся две клетки
одного цвета. Пусть число n больше количества различных раскрасок
квадрата со стороной 4. Рассмотрим квадрат, состоящий из n2
квадратов со стороной 4. На его диагонали найдутся два одинаково
раскрашенных квадрата со стороной 4. Возьмем, наконец, квадрат K,
на диагонали которого найдутся два одинаково раскрашенных
квадрата со стороной 4n.
Рассмотрев квадрат со стороной 4n и в нем два одинаково
раскрашенных квадрата со стороной 4, получим четыре клетки
первого цвета, две клетки второго цвета и одну клетку третьего цвета
(см. рис.). Аналогично, рассмотрев квадрат K, получим клетку,
которая не может быть ни первого, ни второго, ни третьего цвета.
Источники и прецеденты использования
