Сломанная Ханойская башня
5-9 класс
|
Известная головоломка «Ханойская башня» представляет собой три стержня, на один
из которых надета пирамидка из нескольких дисков разного размера. Например, головоломка
с восемью дисками может выглядеть вот так:
Необходимо переложить пирамидку с одного из трёх стержней на другой. При этом за
один ход можно переложить только один диск с одного стержня (взяв самый верхний диск,
лежащий на этом стержне) на другой стержень, при этом нельзя класть диск большего
размера на меньший по размеру диск. Например, если взять верхний диск с первого стержня
и переложить на второй стержень, то следующим ходом можно переложить верхний диск с
первого стержня на третий стержень, так как на втором стержне будет лежать меньший диск.
В этой задаче будет рассматриваться головоломка из трех дисков. При этом в этой
задаче запрещено перекладывать диски со стержня номер 1 на стержень номер 3 и,
наоборот, со стержня номер 3 на стержень номер 1. Во всем остальном правила
оригинальной головоломки сохраняются.
Я буду писать с какого стержня на какой перекладывается верхнее кольцо. Такая последовательность ходов:
Другие вопросы из категории
1) Растения используют энергию солнца.
2) насекомые едят растениия
3) птицы едят насекомых
4)лисы едят птиц
5) но лисы также едят насекомых,а птицы едят растения.
Изобразите эту цепь на схеме соединив стрелками соответствующие рисунки : солнце, дерево, бабочка, лиса, гусеница
Читайте также
их не больше трех и не меньше четырех? В лодке могут быть животные.
Заранее спасибо