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

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

Ответ

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

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

О задаче

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

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

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

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

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

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

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

Некто купил 96 гусей. Половину гусей он купил, заплатив по 2 алтына и 7 полушек за каждого гуся. За каждого из остальных гусей он заплатил по 2 алтына без полушки. Сколько стоит покупка, если 1 алтын состоит из 12 полушек?

a) 248 алтын
b) 216 алтын
c) 199 алтын и 1 полушка
d) 200 алтын и 6 полушек