игра ханойская башня

Ответ от Ѓженок[гуру]
Игра Ханойская башня – это старинная головоломка, и, конечно, имеет свою историю.
Согласно легенде, 64 алмазных диска хранились в индийском храме, в городе Бенарес. Драгоценные диски находились в башне, они были разного размера, и разложены в определенном порядке: чем выше лежал диск, тем меньше был его диаметр.
Однажды Бог поручил монахам переместить башню на другое место, на территории храма, но при этом необходимо было соблюдать определенные условия. Алмазные диски можно было класть только в трех местах: первое – там, где изначально стояла башня, второе – там, где должна была стоять башня, третье – середина, между первым и вторым местом. Диски были очень тяжелыми и очень ценными, переносить их было возможно только по одному, и ни в коем случае нельзя было класть диск большего диаметра на меньший, но можно было класть сколь угодно дисков маленьких на большой. Когда монахи закончат свою работу, башня рухнет, превратиться в пыль и мир перестанет существовать.
Таким образом, ваша задача: переместить деревянные диски с центрального стержня на любой другой, при этом, нельзя складывать диски большего диаметра на меньший, диски на новом стержне должны лежать в той же последовательности, что была изначально (от большего к меньшему). Если хотите усложнить задачу, то заранее выберете стержень, куда будете переносить башню. Но помните, что за один раз можно переносить только один диск. ( решение существует независимо от того, сколько колец в пирамиде, и что минимальное число необходимых перекладываний выражается формулой 2n — 1 (где n — число колец)) .
Известную игру «Ханойская башня» придумал французский математик Эдуард Люка. В 1883 году ее продавали как забавную игрушку. Первоначально она называлась «Профессор Клаус (Claus) из Коллеж Ли-Су-Стьян (Li-Sou-Stian)» но вскоре обнаружилось, что таинственный профессор из несуществующего коллежа — не более чем анаграмма фамилии изобретателя игры — профессора Люка (Lucas) из коллежа Сен-Луи (Saint Louis).
Головоломку «Ханойская башня» легко сделать из восьми картонных квадратиков постепенно увеличивающегося размера (с тем же успехом можно взять игральные карты от туза до восьмерки) , которые нужно перекладывать между тремя отметками на листе бумаги. Если эти отметки образуют треугольник, то задача решается для любого числа колец следующим простым способом. Начнем с самого маленького квадрата и переложим его на любую отметку. В дальнейшем этот квадратик нужно перемещать в том же направлении, что и при первом перекладывании. Затем произведем единственно возможное перемещение оставшихся квадратов, после чего снова переложим самый маленький квадрат и т. д. (Интересно заметить, что, перенумеровав «кольца» по порядку, мы добьемся неожиданного эффекта: четные квадраты будут перемещаться из одной вершины треугольника в другую в одном направлении, а нечетные — в противоположном направлении. )
Математик Д. У. Кроув обнаружил связь между двумя популярными головоломками прошлого века — «Икосаэдрической игрой» и «Ханойской башней» .

Ответ от Rodnaya[активный]
Эту известную игру придумал французский математик Эдуард Люка, в 1883 году [1] её продавали как забавную игрушку. Первоначально она называлась «Профессор Клаус (Claus) из Коллеж Ли-Су-Стьян (Li-Sou-Stian)»[2] но вскоре обнаружилось, что таинственный профессор из несуществующего колледжа — не более чем анаграмма фамилии изобретателя игры — профессора Люка (Lucas) из коллежа Сен-Луи (Saint Louis).
Легенда:
В одном из буддийских монастырей монахи уже тысячу лет занимаются перекладыванием колец. Они располагают тремя пирамидами, на которых надеты кольца разных размеров. В начальном состоянии 64 кольца были надеты на первую пирамиду и упорядочены по размеру. Монахи должны переложить все кольца с первой пирамиды на вторую, выполняя единственное условие — кольцо нельзя положить на кольцо меньшего размера. При перекладывании можно использовать все три пирамиды. Монахи перекладывают одно кольцо за одну секунду. Как только они закончат свою работу, наступит конец света.

Ответ от 3 ответа[гуру]