[問題] 五硬幣排列

[terrorlone (要努力成為偉大的學者)]

這是有點老的問題，不過沒做過的可以試試。
現在有兩種硬幣、其中一種三枚、另一種兩枚，排列如下。

○●○●○

遊戲規則如下：

1. 每次只能「平移」兩個相鄰的硬幣
   （亦即，不可以只移動一個或超過兩個、
   不能移動兩個有間距的或著中間夾著別的硬幣的一對硬幣、
   移動的時候也不可以交換兩個硬幣的順序）
2. 每一次的移動完成之後，五個硬幣仍然在一條直線上
   （但是移動的過程中，被移動的兩個硬幣可以暫時離開該直線）
3. 使用實體硬幣模擬的人，請想像兩種硬幣的大小是相同的

你的目標是從初始的排列開始，以最少的次數讓硬幣變成如下的排列：

●●○○○

五個硬幣最終佔用的位置不需要跟原本一樣，可以是那條直線上的任何一處。
初始與最後結束的樣子五個硬幣都是緊鄰著的。

請問最少移動幾次就可以完成？知道答案的請別說出來

--
有桌堪翻直須翻，莫待無桌後空翻

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 173.161.119.46
推 FACE90006:原PO變魔術!!!
→ terrorlone:我一開始打錯了啦，什麼變魔術 = =
※ 編輯: terrorlone      來自: 173.161.119.46       (03/19 21:55)
推 oooo:這叫"鴛鴦戲水",只要證明3,4,5,6四種情況,就可以用數學歸納法
→ oooo:證明全部的情況. n成立,n+4也成立...
→ terrorlone:你的 n 是移動次數還是硬幣數目啊？應該是硬幣數吧？
推 etrexetrex:2次？
※ 編輯: terrorlone      來自: 173.161.119.46       (03/24 00:26)
推 puzzlez:如果玩一下文字遊戲 的確是2次...
推 puzzlez:哦...被改掉了XDDDD