專給”聰明人士”...算是簡單搭數學題目吧~ 加油!!

Question

PS: 以下斗題目是我用英文翻成中文 所以應該會滿不合理搭
((不過應該滿簡單的說 只是懶的用頭腦))

1. 亞瑟國王想要把它的女兒嫁給許多王子的其中一個
於是他出了一個題目: 請所有的王子坐在圓桌的一圈 (就整圈
都有人坐) 王子可以選自己的位置 當公主繞著圓桌子走 便會對第一位說 你留下來; 跟第二位說 請離開; 跟第三位說 你留下來; 跟第四位說 請離開; 醬子一直持續 等到只剩下一個王子 而那個王子將可以和公主結婚
阿然後 題目就是 如果你是一位王子 你會選哪個位置?
王子的數目對誰留下來有影響嗎?

2.恩 這個嘛...你們知道那個塔嗎? (就是那個有好多層圓圓的木頭
然後移來移去的那種)
問題1 : 如果有三個圓圓的木頭 (就三層) 的話 然後要移到另一根棍子的話 最少要動幾次?? 四層呢?? 五層呢??
問題2 : 能不能找到規律? 用那個規律找出64層最少要動幾次?
問題3 : 如果有n層(n個圓圓的木頭) 需要移動幾次??


摁哼 就是醬子 大家一定要好好的回答 也一定要有過程 XDD
感激感激 善哉善哉 (( 呵呵 耍白痴 太迫切知道答案惹吧說~~

Answer 1

　　簡單的想一下就知道
　　我列表出來給你看：
　　５：１、３、５、４、２
　　６：１、３、５、２、６、４
　　７：１、３、５、７、４、２、６
　　８：１、３、５、７、２、６、４、８
　　９：１、３、５、７、９、４、８、４、２
　　１０：１、３、５、７、９、２、６、１０、８、４
　　１１：１、３、５、７、９、１１、４、８、２、１０、６
　　１２：１、３、５、７、９、１１、２、６、１０、４
　　　　　、１２、８
　　１３：１、３、５、７、９、１１、１３、４、８、１２
　　　　　、６、２、１０
　　１４：１、３、５、７、９、１１、１３、２、６、１０、
　　　　　１４、８、４、１２
　　１５：１、３、５、７、９、１１、１３、１５、４、８
　　　　　、１２、２、１０、６、１４
　　１６：１、３、５、７、９、１１、１３、１５、２、６
　　　　　、１０、１４、４、１２、８、１６
　
很明顯的
人數
如果是２^ｎ次方的　要做最後一個
如果介於２^ｎ＞王子的人數＞２^（ｎ－１）
請坐在：２［王子的人數－２^（ｎ－１）］的座位上

例如：３１個王子的話
　　　２（３１－１６）＝３０　倒數第二個位置
　　　１０１個王子
　　　２（１０１－６４）＝７４　第７４個位置
　　　５７６個王子的話
　　　２（５７６－５１２）＝１２８　第１２８個位置
　　　１２８位王子
　　　２（１２８－１２８）＝０
　　　＝＞第１２８個位置（也是２的ｎ次方就坐在最後一個位　　　　　置上）

２、規律就是２^ｎ－１
　　
（１）三層：先把最上面的移到第３個
　　　　　中間的也移到第２個
　　　　　把最小的移到中間
　　　　　把最大的移到第３個
　　　　　把最小的移到第１個
　　　　　把中的移到第３個
　　　　　把小的移到第３個
　　＝＞這樣就可以把她從第１個移到第３個
　　　　要２^３－１＝７
（２）２^６４－１（２的６４次方減１）
（３）２^ｎ－１

　　　　　

2007-03-21 00:17:01 補充：
恩。。。相當明顯的錯誤
５：２、４、１、５、（３）
６：２、４、６、３、１、（５）
７：２、４、６、１、５、３、（７）
８：２、４、６、８、３、７、５、（１）
９：２、４、６、８、１、５、９、７、（３）

把上面的方法＋１就對了
如果遇到２^ｎ次方就是＂１＂

如果是２^ｎ次方的　第一個
如果介於２^ｎ＞王子的人數＞２^（ｎ－１）
請坐在：２［王子的人數－２^（ｎ－１）］＋１的座位上

多謝ＪＪ的提醒喔^ ^"
謝了～！

Answer 2

對不起
我的帳號竟然沒辦法寫意見
問了 Yahoo 也得不到答案
祇好寫到這裡了

tangent 的第一題不對
他把 "離開" 和 "留下" 弄反了

我可以解
但是 本於個人的百日宣言
我不能在知識網上公開解題
如果你有需要
請直接來函詢問 解題專用信箱
(如何來函? 這是你的習題, 一個簡單的作業, 讓你動動腦)

Answer 3

第二題叫河內塔
搜尋一下有一堆

Answer 4

那請問你第二題是怎麼得到答案?
就真的慢慢玩那個無聊的遊戲?!
還有第一題 好像是有規則搭"~
怎麼辦...

Answer 5

第二題： n層就是2的 n次方減1
第一題：和人數有關。有規則嗎？