五硬幣排列 - 拼圖

Table of Contents

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

○●○●○

遊戲規則如下:

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

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

●●○○○

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

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

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

--

All Comments

Barb Cronin avatarBarb Cronin2010-03-22
原PO變魔術!!!
Lydia avatarLydia2010-03-23
我一開始打錯了啦,什麼變魔術 = =
Valerie avatarValerie2010-03-27
這叫"鴛鴦戲水",只要證明3,4,5,6四種情況,就可以用數學歸納法
Jessica avatarJessica2010-03-30
證明全部的情況. n成立,n+4也成立...
Enid avatarEnid2010-04-03
你的 n 是移動次數還是硬幣數目啊?應該是硬幣數吧?
Candice avatarCandice2010-04-04
2次?
Rebecca avatarRebecca2010-04-06
如果玩一下文字遊戲 的確是2次...
哦...被改掉了XDDDD