Найти в Дзене

Издательство "Лаборатория знаний" (VK)


День шахмат с головоломками

Жил-был король, который любил шахматы. У него был дворец, подобный шахматной доске 8 ×8. Во дворце было 64 комнаты, и в каждой комнате в каждой из четырёх стен была дверь. Сначала пол во всех комнатах был белым. Потом король приказал перекрасить полы, чтобы вместе они напоминали настоящую шахматную доску. Маляр был обязан, проходя по дворцу, перекрашивать пол в каждой комнате, в которой он оказывался, из белого в чёрный цвет и наоборот. Маляру разрешалось выходить из дворца и заходить в него в другом месте. Была ли возможность исполнить приказ так, чтобы перекрашивать комнаты не более 60 раз? (рис.1)

На шахматной доске размером 3 × 3 стоят четыре коня. Два белых коня—в двух нижних углах, а два чёрных—в двух верхних. Найдите кратчайшую последовательность ходов, приводящую коней в положение, изображённое справа на рисунке, или докажите, что это невозможно. Разумеется, два коня ни в какой момент не могут занима...

Около минуты