Register

OR

Do you already have an account? Login

Login

OR

Don't you have an account yet? Register

Newsletter

Submit to our newsletter to receive exclusive stories delivered to you inbox!

Сломанная Ханойская башня
Известная головоломка «Ханойская башня» представляет собой три стержня, на один
из которых надета пирамидка из нескольких дисков разного размера. Например, головоломка
с восемью дисками может выглядеть вот так:
Необходимо переложить пирамидку с одного из трёх стержней на другой. При этом за
один ход можно переложить только один диск с одного стержня (взяв самый верхний диск,
лежащий на этом стержне) на другой стержень, при этом нельзя класть диск большего
размера на меньший по размеру диск. Например, если взять верхний диск с первого стержня
и переложить на второй стержень, то следующим ходом можно переложить верхний диск с
первого стержня на третий стержень, так как на втором стержне будет лежать меньший диск.
В этой задаче будет рассматриваться головоломка из трех дисков. При этом в этой
задаче запрещено перекладывать диски со стержня номер 1 на стержень номер 3 и,
наоборот, со стержня номер 3 на стержень номер 1. Во всем остальном правила
оригинальной головоломки сохраняются.

более месяца назад
Просмотров : 113    Ответов : 1   

Лучший ответ:

Я буду писать с какого стержня на какой перекладывается верхнее кольцо. Такая последовательность ходов:
1rightarrow 2\2rightarrow 3\1rightarrow 2\3rightarrow 2\2rightarrow 1\2rightarrow 3\1rightarrow 2\2rightarrow 3\1rightarrow 2\3rightarrow 2\2rightarrow 1\3rightarrow 2\1rightarrow 2\ 2rightarrow 3\2rightarrow 1\3rightarrow 2\2rightarrow 1\2rightarrow 3\1rightarrow 2\2rightarrow 3\1rightarrow 2\3rightarrow 2\2rightarrow 1\2rightarrow 3\1rightarrow 2\2rightarrow 3\

более месяца назад
Ваш ответ:
Комментарий должен быть минимум 20 символов
Чтобы получить баллы за ответ войди на сайт





Вы можете из нескольких рисунков создать анимацию (или целый мультфильм!). Для этого нарисуйте несколько последовательных кадров и нажмите кнопку Просмотр анимации.


Другие вопросы: