Сайт подготовки к экзаменам Uchus.online

Задача №6318

Король обошёл шахматную доску 8×8, побывав на каждом поле ровно один раз, и вернулся последним ходом на исходное поле. Когда нарисовали его путь, соединив отрезками центры полей, которые он последовательно проходил, то получилась замкнутая ломаная без самопересечений. Какое наименьшее число горизонтальных и вертикальных ходов он мог совершить?

Загрузка...