五硬幣排列 - 拼圖

Franklin avatar
By Franklin
at 2010-03-19T21:49

Table of Contents

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

○●○●○

遊戲規則如下:

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

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

●●○○○

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

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

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

--
Tags: 拼圖

All Comments

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

2010.03.19 嵌入圓心的三角形

Jessica avatar
By Jessica
at 2010-03-19T18:54
◆嵌入圓心的三角形 http://tinyurl.com/ylrvs2t (圖示僅作參考) 如圖,有一個半徑為5的圓。三角形的一角置於圓心。 若陰影面積為20π── 請問:x的角度為何? a)18° b)36° c)45° d)54° e)72° - ...

四枚硬幣排直線

Jake avatar
By Jake
at 2010-03-19T15:04
※ 引述《friendlydogs ()》之銘言: : 四枚排成菱形的硬幣(不是正方形) : OO :    O O (大概是這種樣子 不過是連接起來的) : 必須在移動四次以內讓四枚硬幣排成一直線 : 前提是每次移動後的那枚硬幣必須接觸到另外兩枚硬幣 : 請大家幫幫忙,謝謝! 第一次 ○ ...

四枚硬幣排直線

Annie avatar
By Annie
at 2010-03-19T14:54
四枚排成菱形的硬幣(不是正方形) OO    O O (大概是這種樣子 不過是連接起來的) 必須在移動四次以內讓四枚硬幣排成一直線 前提是每次移動後的那枚硬幣必須接觸到另外兩枚硬幣 請大家幫幫忙,謝謝! - ...

西洋棋謎題(棋盤拼圖)

Hedy avatar
By Hedy
at 2010-03-19T04:47
※ 引述《terrorlone (終於擺脫憂鬱)》之銘言: : : 既然現在這麼流行拼圖,那麼也來提供一個西洋棋謎題的拼圖問題好了 XD : : B. Lurje andamp; N. Plaksin(1985)的得獎題目: : : 如下圖所示,棋盤斷成兩塊, : : 請正確地拼湊棋盤,使得局面合法、而且其中 ...

西洋棋謎題(棋盤拼圖)

Anthony avatar
By Anthony
at 2010-03-19T02:26
※ 引述《terrorlone (終於擺脫憂鬱)》之銘言: : 既然現在這麼流行拼圖,那麼也來提供一個西洋棋謎題的拼圖問題好了 XD : B. Lurje andamp; N. Plaksin(1985)的得獎題目: : 如下圖所示,棋盤斷成兩塊, : 請正確地拼湊棋盤,使得局面合法、而且其中一方可以一步將死 ...