Вопрос задан 13.06.2019 в 00:32. Предмет Информатика. Спрашивает Вадимна Вера.

Сломанная Ханойская башня Известная головоломка «Ханойская башня» представляет собой три стержня,

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

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

Внимание! Ответы на вопросы дают живые люди. Они могут содержать ошибочную информацию, заблуждения, а также ответы могут быть сгенерированы нейросетями. Будьте внимательны. Если вы уверены, что ответ неверный, нажмите кнопку "Пожаловаться" под ответом.
Отвечает Грошева Полина.
Я буду писать с какого стержня на какой перекладывается верхнее кольцо. Такая последовательность ходов:
><br /></div>                                        <div class= 0 0

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос