自動目錄

• 解法
• 解法
• 步數和互換數的關係

這次去自然領域研習，除了上無聊的探討課程外，有請主辦的學校帶我們上一個活動的課程，就是十個人一組，左右各五人，五人順序不變要互換位置。

這就是有名的青蛙換位問題 Frog jumping probelm

他的條件是這樣，左右各三隻青蛙，左邊的三隻要和右邊的三隻互換位置。

-- 青蛙只能前進一步或者跳過其中一隻青蛙

-- 青蛙不能後退，一塊石上只能同時有一隻青蛙。

-- 青蛙順序不變

解法

總共需要15步

這次領域活動是左右各五人，總共十人進行青蛙換位，和六個人的比起來複雜一點，但整個邏輯是一樣的。

因為步數較多，一個階段我寫比較多步驟上去

解法

總共35步

步數和互換數的關係

寫出出左右各1,2的解法

我把所需步數整理：

左右各  需步
1    3
2    8
3   15
4    x
5    35
n     y

解出上面的 x, y

經過我計算，算出互換數和步數的關係式：

x= 4²+2*4= 24