Имеется сетка, состоящая из квадратов размером 1×1. Каждый её узел покрашен в один из четырёх данных цветов так, что вершины любого квадрата 1×1 покрашены в разные цвета. Доказать, что найдётся прямая, принадлежащая сетке, такая, что узлы, лежащие на ней, покрашены в два цвета.

   Решение

Страница: 1 [Всего задач: 1]      

Имеется сетка, состоящая из квадратов размером 1×1. Каждый её узел покрашен в один из четырёх данных цветов так, что вершины любого квадрата 1×1 покрашены в разные цвета. Доказать, что найдётся прямая, принадлежащая сетке, такая, что узлы, лежащие на ней, покрашены в два цвета.

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

Решение

Страница: 1 [Всего задач: 1]