Как клетки квадрата 8 × 8 раскрасить в 5 цветов так (каждую клетку в один цвет), чтобы клетки каждого цвета образовывали связную фигуру, при этом в каждом столбце и в каждой строке квадрата были клетки ровно 3-х цветов? (Клетки каждого цвета должны присутствовать: красить меньше, чем в 5 цветов, нельзя.) Связная клеточная фигура — это такой непустой набор клеток, что из любой клетки этого набора можно пройти в любую другую клетку этого набора по клеткам этого набора, переходя каждый раз в соседнюю по стороне клетку. Любая фигура тетрамино или пентамино, например, является связной фигурой.