推 FACE90006:原PO變魔術!!! 03/19 21:52
→ terrorlone:我一開始打錯了啦，什麼變魔術 = = 03/19 21:55
※ 編輯: terrorlone 來自: 173.161.119.46 (03/19 21:55)
推 oooo:這叫"鴛鴦戲水",只要證明3,4,5,6四種情況,就可以用數學歸納法 03/19 21:56
→ oooo:證明全部的情況. n成立,n+4也成立... 03/19 21:57
這是有點老的問題，不過沒做過的可以試試。
現在有兩種硬幣、其中一種三枚、另一種兩枚，排列如下。
○●○●○
遊戲規則如下：
1. 每次只能「平移」兩個相鄰的硬幣
（亦即，不可以只移動一個或超過兩個、
不能移動兩個有間距的或著中間夾著別的硬幣的一對硬幣、
移動的時候也不可以交換兩個硬幣的順序）
2. 每一次的移動完成之後，五個硬幣仍然在一條直線上
（但是移動的過程中，被移動的兩個硬幣可以暫時離開該直線）
3. 使用實體硬幣模擬的人，請想像兩種硬幣的大小是相同的
你的目標是從初始的排列開始，以最少的次數讓硬幣變成如下的排列：
●●○○○
五個硬幣最終佔用的位置不需要跟原本一樣，可以是那條直線上的任何一處。
請問最少移動幾次就可以完成？知道答案的請別說出來
--
有桌堪翻直須翻，莫待無桌後空翻
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 173.161.119.46