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

Ответ задачи отсутствует