Головоломка «Ханойские башни» известна уже довольно давно. Ее автором принято считать французского математика Э.Люка, создавшего головоломку на основе древних легенд. В русской литературе она впервые появилась в 1902 году в книге Е.Игнатьева «В царстве смекалки».
Если вы возьмете детскую пирамиду (диски располагаются в порядке возрастания: верхний - самый маленький, а нижний - самый большой) и еще два стержня от таких же детских пирамид, то головоломка уже у вас в руках (рис. П1).
Рис. П1
(иллюстрация с сайта http://www.newsbeast.gr/)
Пронумеруем стержни: тот, на котором находятся диски, получит номер I, другие - номера II и III. Задача состоит в том, чтобы перенести диски со стержня I на стержень III, используя стержень II как промежуточный. При этом должны соблюдаться три условия: