ХАНОЙСКАЯ БАШНЯ
Головоломка состоит из трех вертикальных стержней на подставке. На одном из них — пирамида из 8 дисков с отверстиями посередине, через которые может пройти стержень. Все диски разного диаметра, и вначале все они надеты на один стержень, причем так, что наибольший диск лежит в самом низу и диаметры дисков убывают снизу вверх. Таким образом, самый маленький диск лежит сверху.
Требуется переложить все диски на другой стержень,; сохранив их порядок.
При этом не разрешается класть диск большего диаметра на диск меньшего диаметра и брать за один раз больше одного диска. Потому-то стержней три: один используется как вспомогательный
Ответ на загадку
Артем
08.11.2011 - 22:01
А можно гораздо легче:
1ый ложим на А второй на Б потом первый на второй, третий ложим на А потом из Б все ложим на А и тд.
Jazz
15.02.2012 - 20:56
извините, но это чтото не то, чтобы переставить 8 дисков нужно или 255 иттераций, если я не ошибаюсь, ответ бредовый, не все же диски переставлены.