精華區beta puzzle 關於我們 聯絡資訊
123456789 000000000 <========= 上環: 環從柄中上, 套柄頭 下環: reverse of 上環 下環要訣: 前一環上, 其他下 Way: A: 很容易一開始就拿下兩個 下1+2環 下4->3->6->5->8->7 --------0 1 1 1 7 1 31 1 127 =170step <========= 上8下9上7下8上6下7上5下6上4下5上3下4上2下3上1下1+2 255 1 127 1 63 1 31 1 15 1 7 1 3 1 1 1 1 =511step total 681 step B: 計算過而採取的方法 下1,3環 下2->5->4->7->6->9 -------0- 1 1 3 1 15 1 63 1 =86step <========= 上7下8上6下7上5下6上4下5上3下4上2下3上1下1+2 127 1 63 1 31 1 15 1 7 1 3 1 1 1 1 =255step total 341 step Counting Step: An=2*An-1 +1 A1=1 => {An}={1,3,7,15,31,63,127,255,511} 強烈建議用 Way B.... -- ※ 發信站: 批踢踢實業坊(ptt.twbbs.org) ◆ From: ccsun69.cc.ntu.edu.tw