24顆豆子要怎麼連成一線(不能重復連到)

2009-09-06 6:55 am
直的 5 排1排有 5 顆豆子
橫的也是...

像這樣 :

. . . .
. . . . .
. . . . .
. . . . .
. . . . .

要怎麼連成一線 ...

想到頭都爆炸惹 = ="

求各位幫幫忙 >"<
更新1:

連成一條線 ... 一顆豆子只能連過一次... 從哪邊開始都可以... 例如 : . . . . ._._._. . . . . . . . . . . . . . . . . 像這樣就不行... 連到 1 顆就必須轉彎

回答 (6)

2009-09-09 4:11 am
✔ 最佳答案
根據題意,應該是只容許橫及直,不能跳過空格,亦應該不能走出五乘五範圍.
無論如何,都應該從第一點出發,或以第一點作為終點.因為一經走進第一點,就沒法走回頭的了.
從第一點走起,再經過二十三點完成,每次前進一格,可以有最多三個選擇(向左,向右及向前),可能性實在是太多了:223 = 8,388,608,323 = 94,143,178,827(可能估計是誇大了點),但是真的要嘗試每個組合真的是無法想像,所以我設計了一個Excel的Macro程式,讓電腦找出答案就好了.這個Excel檔案可從這裏下載:
http://www.funp.net/552216
先在I1, J1輸入出發坐標,I2,J2輸入缺失的豆子(題目說的位置應該是I2 = 2, J2 = 1),按”Check”,經過三數萬個不同途徑,Macro告訴我們,這道題是沒有解答的,怪不得有朋友說弄了數年也找不出頭緒來.
你可以從不同的點出發,結果都是一樣.另外你也可以嘗試,將缺失豆子的地方改變.你會發現如果這個缺口是落在黃色格子上,也是無法找到連線的.若缺口是在白色格,連線方法都很輕易找到.

2009-09-09 23:31:18 補充:
現分析不能連線的原因.見圖.http://img215.imageshack.us/img215/5332/checkers.png
無論從那裏出發,路程必會以藍白相間的次序進行.
如果從藍格出發,餘下路程還有10藍格和13白格,因藍白數不平均,結果是無法完成的.
如果從白格出發,餘下路程還有11藍格和12白格,所以終點會是白格.但從白格出發,第一步一定是藍,雙數步是白,那第23步就沒法是白的了.結論是無法將豆子連起來.
2009-09-10 10:54 pm
這題已經確認過無解了。
2009-09-07 9:06 pm
1.達隊惹 >"< 正式如此ˇ
2.不能斜線 >"<
3. 1 跟 3 市不能直接連過去 0.0
2009-09-06 7:32 pm
這個題目
我解了好多年
還是解不出來
2009-09-06 7:13 am
可以斜線嗎

2009-09-06 00:41:17 補充:
1 X 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25



========
1.請問圖的排列應該如下吧.X為空白的地方
2.可以連斜線嗎
3. 1號跟3號互連是允許的嗎
2009-09-06 6:59 am
連成一條線是什麼意思 不太懂

說明清楚一點 ...


收錄日期: 2021-04-23 23:19:52
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20090905000015KK13741

檢視 Wayback Machine 備份