各位大佬,這個一筆畫怎麼解?

時間 2022-01-08 21:47:39

1樓:

數奇點,如果乙個點上引出的線的數量是奇數,那麼這個點叫奇點。能一筆畫的圖,奇點數必須是0或2。0的話從任意處畫都可以,2的話從乙個奇點開始到另乙個奇點結束。

超過2個奇點不能一筆畫。

小學奧數題。

這個圖中有4個奇點(四條邊的中點),無解

2樓:川上

結論是這個一筆畫問題不能解決。

一筆畫其實是數學史上很有趣的乙個問題,最著名的「七橋問題」就是個一筆畫問題。

對於想這樣的一筆畫問題,我們這麼來考慮:

把每個點上「連線的線段條數」叫做這個點的度數。

總共有25個點,每個點都有乙個對應度數。

我們先把圖中的線去掉,只剩下點,這時候所有點的度數都是0,全部都是偶數。

現在我考慮用一根線穿過兩個點

你會發現兩個點具有度數1,其他點具有度數0,也就是兩個點的度數是奇數,其他全部都是偶數。

再任意地連線點。

你會發現兩個點具有度數1,乙個點具有度數2,其他全是0。同樣,兩個點的度數是奇數,其他全部都是偶數。

再接著往下連,你會發現不管怎麼連,都是兩個點的度數是奇數,其他點度數全部是偶數

隨便畫的一筆畫

當然也有例外,就是終點和起點重合的時候。

還是隨手畫的一筆畫

這種時候,所有點的度數都是偶數。

所以我們發現了這麼乙個規律:

在所有可能的一筆畫圖案中,要麼所有點的度數都是偶數,對應了一筆畫起點和終點重合的情形。

要麼恰好兩個點的度數是奇數,這時候兩個奇數度數的點乙個作為起點,另乙個作為終點。

回到本題,我們不難發現有四個點的度數都是5,出現了四個奇數,所以這個圖不能被一筆畫。

當然,這是在要求「每條線段只能走一次」的情況下,圖示通過覆蓋線段的方式隱藏了部分線段,所以希望題主不要花時間解決這種無聊的問題。

這個圖能夠一筆畫完嗎?

RobertBoganKang 這個題目無解。class Solution def init self self initial pos 0,0 self height 0 self width 0 defone line draw self matrix solve one line drawin...

一筆畫遊戲有什麼竅門嘛?

好夢睡醒 既然是遊戲,肯定每個圖形都可以畫成,這個是前提。如果全部為偶數點,可以隨便選擇起點。如果存在奇數點,奇數點為起點。如果存在跳躍點 黃色 且跳躍點是偶數點,此跳躍點為起點。如果同時存在奇數點與上述跳躍點,可以都嘗試一下。判斷奇偶數點時,紅色的線要數兩次。現在玩到140多關,以後可能會補充。後...

想問一下各位FGO大佬這個號該怎麼培養?

有4拐但缺少相應打手 目前能玩的只有金閃閃 孔明 梅林的組合 綠卡隊需要抽到伯爵狂蘭才能玩得起來 藍卡對打手寶具數有較高要求,成本太高不推薦 saki 初始未過章,練誰都是賺。前七章不會養的出什麼東西的,除非你跟著活動跑。不然能有幾個滿破已經nb了。跟著活動的話,優先光炮,光炮練出一隊再練拐,優先順...