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

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

Ответ

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

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

О задаче

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

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

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

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Решите задачу

На рисунке 17 шестеренок. Стрелкой указано направления вращения первой из них. В какую сторону будет вращаться последняя шестеренка (куда отклонится стрелка)?

a) Шестерни не смогут вращаться.
b) Против часовой стрелки (вправо).
c) Останется на месте.
d) По часовой стрелке (влево).