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

Ответы (1)

Зануфа 21.04.2025 2

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

Знаете правильный ответ?

Думаешь ответы не верны?

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

Воспользуйтесь поиском

Новые вопросы по предмету Информатика:

ПРЕДМЕТЫ