Решите головоломку

Вам знакома одна из самых популярных головоломок XIX века «Ханойская башня»?


Зато наши вторые классы знакомы с ней не понаслышке.

Сама головоломка придумана французским математиком Эдуардом Люка в 1883 году. Суть ее проста: на одном из трёх стержней надеты кольца — меньшие на больших. Необходимо, используя вспомогательный (центральный) стержень, перенести пирамидку с левого стержня на правый.

За раз можно переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее. Надо постараться найти решение головоломки за как можно меньшее число ходов.

Интересный факт: первоначально головоломка называлась «Профессор Клаус (Claus) из Колледжа Ли-Су-Стьян (Li-Sou-Stian)», но вскоре обнаружилось, что таинственный профессор из несуществующего колледжа — не более чем анаграмма фамилии изобретателя игры, профессора Люка (Lucas) из колледжа Сен-Луи (Saint Louis).

Хитро, согласны? Решите задачу вместе с нами⬇️

Головоломка Ханойская башня
2019-02-23T22:35:23+00:00