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

Ответы

QwertyMia 13.07.2020 01:35

Я буду писать с какого стержня на какой перекладывается верхнее кольцо. Такая последовательность ходов:
$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\\$