Форумы » Форум для внеигровых тем » Разминка для ума 3
Cообщение
121
0
12 Янв 2008
я понял так: перекладываем с шеста 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 и дело в шляпе.
#125  ZImov
122
0
12 Янв 2008
33: я токо что пробовал и сам, меньше :)
#125  ZImov
123
0
12 Янв 2008
121: ты не зюйкай а пальцем тыкни, ското ходов нащитал?
124
0
12 Янв 2008
121 nado bilo vse srazy "в шляпу" perelojit
125
0
12 Янв 2008
15 ходов!
126
0
12 Янв 2008
45 ходов получилось у меня, меньше никак))
#125  ZImov
127
0
12 Янв 2008
125: 5 колец...не выйдет за 15 ходов
#125  ZImov
128
0
12 Янв 2008
126: меньше :)))
129
0
12 Янв 2008
у меня все вышло(
#125  ZImov
130
0
12 Янв 2008
121: каждое перекладывание считаеццо а ход
131
0
12 Янв 2008
16
132
0
12 Янв 2008
18
133
0
12 Янв 2008
а можно по несколько колец переносить?
134
0
12 Янв 2008
2^(N-1) перекладываний

2^(5-1)=16
#125  ZImov
135
0
12 Янв 2008
133: нет. Это задача "Ханойская башня можете погуглить :)
#125  ZImov
136
0
12 Янв 2008
http://mamadu.ru/games/hanoi/index.htm
дерзайте
#125  ZImov
137
0
12 Янв 2008
134:нет
138
0
12 Янв 2008
ZImov.. да вроди погуглил... везде сходится...
#125  ZImov
139
0
12 Янв 2008
5 колец за 16 ходов не перекласть НИКАК, мне извесный оптимальный алгоритм перекладывания и получается все равно больше 16
140
0
12 Янв 2008
http://alglib.sources.ru/articles/hanoy.php
http://algolist.manual.ru/maths/combinat/hanoi.php
*** Примечание. Нереалистично требовать выполнения этой программы для больших значений , поскольку общее число требуемых ходов = 2N - 1. Докажите это и докажите также, что головоломка не может быть решена меньшим числом ходов.