Сломанная Ханойская башня

5-9 класс

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

Symanteck 03 апр. 2017 г., 7:57:33 (7 лет назад)

Рейтинг

+ 0 -

Хороший вопрос

0 Жалоба

Ответить

+ 0 -

Sult2006

03 апр. 2017 г., 8:30:28 (7 лет назад)

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

Хороший ответ

0 Жалоба Ответить

Ответить

Другие вопросы из категории

Nono / 29 марта 2017 г., 13:19:54

часть пищевой цепи в лесу можно описать так:

1) Растения используют энергию солнца.
2) насекомые едят растениия
3) птицы едят насекомых
4)лисы едят птиц
5) но лисы также едят насекомых,а птицы едят растения.
Изобразите эту цепь на схеме соединив стрелками соответствующие рисунки : солнце, дерево, бабочка, лиса, гусеница