Как взобраться на лестницу за наименьшее число шагов?

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

Ответ

Решение задачи

Если бы вы сразу взобрались наверх, затем спустились вниз, а затем вновь взобрались наверх, то соблюли бы все условия, но совершили 27 шагов. Задание можно выполнить за 19 шагов следующим образом: поднимитесь на перекладину 1, затем спуститесь снова на землю, а далее совершайте последовательно шаги на перекладине 1, 2, 3, 2, 3, 4, 5, 4, 5, 6, 7, 6, 7, 8, 9, 8, 9.

О задаче

Категория: Задачи на максимум и минимум,
Степень сложности: средняя.
Ключевые слова: 9, лестница, шаг,
Источник: Самые знаменитые головоломки мира,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.