Дана клетчатая доска 6 x 8. Раскрась её клетки как можно меньшим количеством цветов так, чтобы для каждой клетки её противоположные
соседи по стороне были разных цветов, а её противоположные соседи
по диагонали одного цвета (каждая клетка целиком красится в один
ИЗ цветов). (Если у клетки для какого-то
Соседа нет
противоположного (например, если клетка находится на краю доски),
то считается, что для этого соседа условие выполнено.)
ee
Противоположные
соседи по стороне
Противоположные
соседи по диагонали
А) Сколько всего цветов понадобилось?
Б) Попробуй доказать, что меньшим числом цветов обойтись нельзя.