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

Ответы на вопрос

Отвечает Грошева Полина.
Я буду писать с какого стержня на какой перекладывается верхнее кольцо. Такая последовательность ходов:
0
0


Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili