桌子移碟问题

万众瞩目

学习了，高手真不少啊。MF8高人倍出啊

kexin_xiao

学习了很多，G大师的程序下载了，谢谢

lulijie

根据    X（4，N）=2*X（4，k）+ X（3，N-K）   计算了以下值：
X(2,1)=1
X(3,1)=1  X(3,2)=3   X(3,3)=7  X(3,4)=15  X(3,5)=31  X(3,6)=63  X(3,7)=127  X(3,8)=255  X(3,9)=511  X(3,10)=1023
X(4,1)=1  X(4,2)=3   X(4,3)=5  X(4,4)=9   X(4,5)=13   X(4,6)=17  X(4,7)=25   X(4,8)=33   X(4,9)=41      X(4,10)=49  X(4,11)=65  X(4,12)=81  X(4,13)=97  X(4,14)=113  X(4,15)=129   (4,16)=161
---------------------------------------------------------------------------------------------------
最少步数并不是都是  K取N-2。
以上的猜测都是错误的。
观察  X（4，N）的变化规律，好像是：
第1项是1，后面2项各递加2 (=2^1)，再后面3项各递加4 (=2^2)，再后面4项各递加8 (=2^3)，再后面5项各递加16 (=2^4)，
递推公式，可写成       X(4,N)=X(4,N-1)+2^(p-1)      （整数p满足  p(p-1)/2 <N< =     p(p+1)/2）。
不知是否正确。

lulijie

X(m，N) 表示m张桌子，N个碟子的最少移动步数。
m=4 (即4塔问题)，前100项：
1，3，5，9，13，17，25，33，41，49，65，81，97，113，129，161，193，225，257，289，321，385，449，513，577，641，705，769，897，1025，1153，1281，1409，1537，1665，1793，2049，2305，2561，2817，3073，3329，3585，3841，4097，4609，5121，5633，6145，6657，7169，7681，8193，8705，9217，10241，11265，12289，13313，14337，15361，16385，17409，18433，19457，20481，22529，24577，26625，28673，30721，32769，34817，36865，38913，40961，43009，45057，49153，53249，57345，61441，65537，69633，73729，77825，81921，86017，90113，94209，98305，106497，114689，122881，131073，139265，147457，155649，163841，172033，
m=5，前100项：
1，3，5，7，11，15，19，23，27，31，39，47，55，63，71，79，87，95，103，111，127，143，159，175，191，207，223，239，255，271，287，303，319，335，351，383，415，447，479，511，543，575，607，639，671，703，735，767，799，831，863，895，927，959，991，1023，1087，1151，1215，1279，1343，1407，1471，1535，1599，1663，1727，1791，1855，1919，1983，2047，2111，2175，2239，2303，2367，2431，2495，2559，2623，2687，2751，2815，2943，3071，3199，3327，3455，3583，3711，3839，3967，4095，4223，4351，4479，4607，4735，4863，
m=6，前100项：
1，3，5，7，9，13，17，21，25，29，33，37，41，45，49，57，65，73，81，89，97，105，113，121，129，137，145，153，161，169，177，185，193，201，209，225，241，257，273，289，305，321，337，353，369，385，401，417，433，449，465，481，497，513，529，545，561，577，593，609，625，641，657，673，689，705，721，737，753，769，801，833，865，897，929，961，993，1025，1057，1089，1121，1153，1185，1217，1249，1281，1313，1345，1377，1409，1441，1473，1505，1537，1569，1601，1633，1665，1697，1729，
m=7，前100项：
1，3，5，7，9，11，15，19，23，27，31，35，39，43，47，51，55，59，63，67，71，79，87，95，103，111，119，127，135，143，151，159，167，175，183，191，199，207，215，223，231，239，247，255，263，271，279，287，295，303，311，319，327，335，343，351，367，383，399，415，431，447，463，479，495，511，527，543，559，575，591，607，623，639，655，671，687，703，719，735，751，767，783，799，815，831，847，863，879，895，911，927，943，959，975，991，1007，1023，1039，1055，
m=8，前100项：
1，3，5，7，9，11，13，17，21，25，29，33，37，41，45，49，53，57，61，65，69，73，77，81，85，89，93，97，105，113，121，129，137，145，153，161，169，177，185，193，201，209，217，225，233，241，249，257，265，273，281，289，297，305，313，321，329，337，345，353，361，369，377，385，393，401，409，417，425，433，441，449，457，465，473，481，489，497，505，513，521，529，537，545，561，577，593，609，625，641，657，673，689，705，721，737，753，769，785，801，
m=9，前100项：
1，3，5，7，9，11，13，15，19，23，27，31，35，39，43，47，51，55，59，63，67，71，75，79，83，87，91，95，99，103，107，111，115，119，123，127，135，143，151，159，167，175，183，191，199，207，215，223，231，239，247，255，263，271，279，287，295，303，311，319，327，335，343，351，359，367，375，383，391，399，407，415，423，431，439，447，455，463，471，479，487，495，503，511，519，527，535，543，551，559，567，575，583，591，599，607，615，623，631，639，
m=10，前100项：
1，3，5，7，9，11，13，15，17，21，25，29，33，37，41，45，49，53，57，61，65，69，73，77，81，85，89，93，97，101，105，109，113，117，121，125，129，133，137，141，145，149，153，157，161，169，177，185，193，201，209，217，225，233，241，249，257，265，273，281，289，297，305，313，321，329，337，345，353，361，369，377，385，393，401，409，417，425，433，441，449，457，465，473，481，489，497，505，513，521，529，537，545，553，561，569，577，585，593，601，
-----------------------------------------------------------------------------------------
3塔问题即汉诺塔问题，盘子总数64个，假设一步移动花费1秒钟，那么，完成任务要花几千亿年的时间。
而增加了1个辅助塔，即4塔，完成移动64个盘子只要5个小时余。
只差1个塔，咋就差距这么大内。
这说明住房空间狭窄，对人的压抑有多大！稍微增加一点空间，马上就会有豁然开朗、得心应手的感觉。
向全世界的无房者致敬。
提议今天为全世界无房者日。

R'cube

貌似就是汉诺塔游戏~~~~