[中學] 競賽

[diow1 ()]

         ┌┐
         └┘
       1      A

     2          B

     3         C

       4     D


上面為空格,左邊1234,右邊ABCD,  圍成一個圓圈( 不會畫...抱歉 ! )

規則:如跳棋走法，可移動一格 或 跳山 (如B跳過A到空格處)

最後要變成 1234 和 ABCD  對調

         ┌┐
         └┘
       A     1

     B         2

      C       3

        D   4
最少需 幾個 步驟完成 ? 詳列過程....感恩各位大大 !

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.45.183
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1414773054.A.276.html
推 WrongHole   : #1KKNc8Vq (Math)
推 LPH66       : 那個跟他想解的不太一樣...第一這是圓的, 第二 ABCD
→ LPH66       : 和 1234 的順序是不一樣的
→ LPH66       : 不過倒是有個方法可以套用那個解就是了:
→ LPH66       : 首先先把 1234 跟 ABCD 各自反過來
→ LPH66       : (方法如: 2跳 1走 3跳 1走 4跳 1走 3跳 2走 4跳 2走
→ LPH66       :  3跳 2走 3走 4走; ABCD 類推) 這樣就能套那個解
→ LPH66       : 不過是不是最少就不知道了, 因為這沒用上圓形性質
→ diow1       : 麻煩各位大大! 學校要辦數學科活動