lazlow |
я понял так: перекладываем с шеста A 1,2,3 и 4 кольца на шест B, 5 перекладываем на шест C. Потом перекладываем с шеста B 1,2 и третье кольцо на шест A, кольцо 4 переносим на шест C.
Переносим 1,2 кольца на шест B, 3 кольцо несем на шест C. Переносим 1 кольцо на шест A, кольцо 2 переносим на шест C. Теперь можно спокойно перенести кольцо 1 на шест C и дело в шляпе.
|
ZImov |
33: я токо что пробовал и сам, меньше :)
|
ZImov |
121: ты не зюйкай а пальцем тыкни, ското ходов нащитал?
|
NeKuSHa |
121 nado bilo vse srazy "в шляпу" perelojit
|
lazlow |
15 ходов!
|
Чернномор |
45 ходов получилось у меня, меньше никак))
|
ZImov |
125: 5 колец...не выйдет за 15 ходов
|
ZImov |
126: меньше :)))
|
lazlow |
у меня все вышло(
|
ZImov |
121: каждое перекладывание считаеццо а ход
|
AndroNick |
16
|
ninasko |
18
|
Чернномор |
а можно по несколько колец переносить?
|
AndroNick |
2^(N-1) перекладываний
2^(5-1)=16
|
ZImov |
133: нет. Это задача "Ханойская башня можете погуглить :)
|
ZImov |
http://mamadu.ru/games/hanoi/index.htm
дерзайте
|
ZImov |
134:нет
|
AndroNick |
ZImov.. да вроди погуглил... везде сходится...
|
ZImov |
5 колец за 16 ходов не перекласть НИКАК, мне извесный оптимальный алгоритм перекладывания и получается все равно больше 16
|
AndroNick |
http://alglib.sources.ru/articles/hanoy.php
http://algolist.manual.ru/maths/combinat/hanoi.php
*** Примечание. Нереалистично требовать выполнения этой программы для больших значений , поскольку общее число требуемых ходов = 2N - 1. Докажите это и докажите также, что головоломка не может быть решена меньшим числом ходов.
|