Не удалось проверить доступ.
На левом стержне лежит пирамидка из 4 колец: внизу самое большое, сверху самое маленькое. За один ход можно переложить одно верхнее кольцо на другой стержень, но нельзя класть кольцо на меньшее. За какое наименьшее число ходов можно перенести всю пирамидку на правый стержень?
Решение
- Самое большое кольцо можно переложить, только когда на нем ничего нет, а правый стержень пуст. Значит, сначала остальные 3 кольца нужно сложить пирамидкой на средний стержень.
- Так же рассуждаем для меньших пирамидок. Одно кольцо переносится за 1 ход. Пирамидка из 2 колец — за 1 + 1 + 1 = 3 хода. Пирамидка из 3 колец — за 3 + 1 + 3 = 7 ходов.
- Пирамидку из 3 колец — на средний стержень: 7 ходов. Большое кольцо — на правый: 1 ход. Пирамидку из 3 колец — на большое кольцо: еще 7.
- Всего 7 + 1 + 7 = 15. Быстрее нельзя: без этих двух переносов большое кольцо не сдвинуть.
Ответ: 15 ходов