Задача 45
В какое наибольшее число цветов можно раскрасить клетки шахматной доски, чтобы у каждой клетки больше половины соседей были того же цвета, что и она сама? (Приведите пример раскраски и докажите, что в большее число цветов раскрасить не получится. Соседями считаются клетки, имеющие общую сторону.)
