Шахматную доску разбили на двухклеточные прямоугольники. Каждый из них требуется закрасить каким-нибудь цветом так, чтобы любые две клетки доски, отстоящие на ход коня, были раскрашены в разные цвета. Какого наименьшего числа цветов заведомо хватит для этого? (Ход коня состоит в перемещении на две клетки по горизонтали и одну по вертикали, или же на две клетки по вертикали и одну по горизонтали.)
