Рассмотрим любой квадрат 2 на 2 клетки. Все его клетки покрашены в попарно различные цвета, так как иначе две клетки одного цвета стоят рядом. Значит, потребуется не менее четырёх цветов.
Пример:
Раскрасим таблицу вертикальными полосами в чёрный и белый цвета. Теперь пронумеруем все строки сверху вниз от 1 до 28. В каждой чётной строке перекрасим все белые клетки в светло-серые, а все чёрные - в тёмно-серые. Теперь для любой клетки две соседние с ней по строке клетки окрашены в другой цвет из-за изначальной раскраски полосами, а остальные - из-за замены цветов.
равными должны быть периметры, внутри квадрата можно сделать так
рисуем 8 клеток на 8
в верхнем левом углу отступаем 2 кл прямо и проводим линию на 4 кл вниз
в верхнем левом углу 4 кл прямо и проводим 5 кл вниз
в верхнем левом углу 5 кл прямо , 1кл вниз , 1кл прямо вправо, 5кл вниз, 1кл прямо влево,2кл вниз
делим полученную фигуру ( длинную)пополам
начинаем с нижнего левого угла
отступаем 2 кл прямо, 3 кл вверх. 4 кл прямо
нижний левый угол 3 кл вверх, 1кл прямо, 1кл вверх, 2 прямо и 1 кл вниз
должна получиться фигура , разделенная на 7 частей
Оценка:
Рассмотрим любой квадрат 2 на 2 клетки. Все его клетки покрашены в попарно различные цвета, так как иначе две клетки одного цвета стоят рядом. Значит, потребуется не менее четырёх цветов.
Пример:
Раскрасим таблицу вертикальными полосами в чёрный и белый цвета. Теперь пронумеруем все строки сверху вниз от 1 до 28. В каждой чётной строке перекрасим все белые клетки в светло-серые, а все чёрные - в тёмно-серые. Теперь для любой клетки две соседние с ней по строке клетки окрашены в другой цвет из-за изначальной раскраски полосами, а остальные - из-за замены цветов.
ответ: в 4 цвета.