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

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

Ответ

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

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

О задаче

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

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

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

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

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

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

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

Брат и сестра пошли в лес за грибами. Брат нашел на 36 грибов больше, чем сестра. По дороге домой сестра попросила у брата несколько грибов, чтобы у них стало равное количество. Сколько грибов дал брат сестре?

a) 9 грибов
b) 18 грибов
c) 36 грибов
d) 27 грибов