一筆劃

[複製連結] 檢視: 2687|回覆: 2

思念之心

名望的鄉紳

電梯直達

1^#

發表於 08-2-9 01:06:56 |只看該作者 |降序瀏覽大字中字小字正體化简体化

我無意間發現了這個題目~
急需要找出答案~

請用一筆劃~不能重複畫,畫出這個圖~

[ 本文最後由思念之心於 08-2-9 09:23 AM 編輯 ]

轉播0 分享0 收藏0

回覆使用道具檢舉

水希月鈴

名望的勇者

2^#

發表於 08-2-9 01:24:25 |只看該作者大字中字小字正體化简体化載入全部圖片

解答：無解

論點是這樣的，除了起點以外，每一次當一個人由一座橋進入一塊陸地（或點）時，他（或她）同時也由另一座橋離開此點。所以每行經一點時，計算兩座橋（或線），從起點離開的線與最後回到始點的線亦計算兩座橋，因此每一個陸地與其他陸地連接的橋數必為偶數。

簡單來說，陸地與橋數必定要為偶數才可以。

問題中線條的長短曲直都無關緊要，要緊的只是點線之間的相關位置或互相聯結的情況。

----

應該跟這個是一樣的吧XD

因為是自己寫的，看到就想馬上回覆了 (?)

預防萬一我還是畫了好幾次，但都畫不出來XD

「抱枕大師── 」茶神大人，GP+1

回覆使用道具檢舉

總評分: 聲望 + 2 檢視全部評分

思念之心謝啦~我都在想是不是沒解答阿~感溫唷~ ... 發表於 08-2-9 09:22 聲望 + 2 枚 回覆一般留言

‧幻星〞

一般的鄉紳

3^#

發表於 08-2-9 13:46:29 |只看該作者大字中字小字正體化简体化載入全部圖片

如果一個點n條線連接
若n為奇數則稱這個點較奇數點
若n為偶數則稱這個點較偶數點

而一筆劃圖形必須是奇數點小於等於兩個
當奇數點為0時
此圖形從哪一點起點都可一筆畫畫成
當奇數點為1時
此圖形起點和終點都是那個奇數點
當奇數點為2時
此圖形的起點和終點分別是那兩個奇數點

而這張圖奇數點超過兩個
所以不可能一筆畫畫成

回覆使用道具檢舉

總評分: 聲望 + 2 檢視全部評分

turnX 圖論.... 發表於 08-2-9 17:35 聲望 + 2 枚 回覆一般留言

最後更新返回清單

帳號		自動登入	取回密碼
密碼			註冊