黑巖小說

第一百四十八章 一筆畫的簡單解法（第1頁）

"“歐拉七橋？”

應櫻櫻的臉上一臉萌，“這個……我只是聽說過，不過具體是什么內容就不清楚了?！?/p>

就在程諾準備解釋一番的時候，一直坐在一邊一言不發(fā)的李十夜緩緩開口說道。

“在18世紀初普魯士的哥尼斯堡，有一條河穿過，河上有兩個小島，有七座橋把兩個島與河岸聯(lián)系起來。有個人提出一個問題：一個步行者怎樣才能不重復、不遺漏地一次走完七座橋，最后回到出發(fā)點。這就是著名的歐拉七橋問題。但歐拉七橋問題本身是無解的?！?/p>

“當時著名的大數(shù)學家歐拉將歐拉七橋問題經過轉化，形成了一個新的概念——一筆畫！并提出所有滿足一筆畫圖形的兩個充分條件。”

“一，是圖形上所有的點都是偶點?！?/p>

“二，是圖形只有兩個奇點，剩余的所有點都是偶點。”

“將平面圖形轉化為立體圖形也是這樣?！崩钍箵P了揚下巴，指著屏幕中正在參加挑戰(zhàn)的兩人說道，“所以說，他們兩個，并不需要在腦海中將每個圖形，每個點的路線全部走一遍。只需要通過觀察不規(guī)則立體多邊形的點是偶點，還是奇點來判斷是是否能夠一筆畫！”

旁邊的程諾一頭黑線。

妹的，逼都讓你裝沒了，我還裝啥？

“但是……”李十夜最后語氣一轉，“即便是這樣，這個項目的難度依舊很高。不規(guī)則立體多邊形上的每一個點，他們兩個需要全都確認過來一遍，才能做出自己判斷。”

“這個挑戰(zhàn)項目，難度雖然沒有表面上看起來那么復雜。但也絕對不會只值8分！”

很明顯，李十夜這句話，是對程諾說的。

“可我就是覺得這個挑戰(zhàn)項目很簡單嘛！”程諾扁扁嘴，一副我很委屈的樣子。

李十夜也是被程諾氣樂了，指著面前的屏幕說道，“好，既然你認為這個項目簡單，那就請程諾同學，你給我說說，現(xiàn)在孫猛正在觀察的這個立體多邊形，是不是個一筆畫立體多邊形？”

屏幕上，來自北大的孫猛，正站在一個立體多邊形前，皺眉沉思。

雖然只需要判斷立體多邊形上所有的點是不是偶點，或者只有兩個奇點，但對常人的大腦來說，也是一筆不小的工作量。

一個立體多邊形上，少說也有十七八個點。

每一個點，選手都需要觀察到位?？纯催@個點所連接線段的條數(shù)是奇數(shù)，還是偶數(shù)。

是奇數(shù)，這個點就是奇點。是偶數(shù)的話，這個點就是偶點。

這樣一條條線段的數(shù)下來，多的話，一個立體多邊形，選手需要數(shù)100多條線段，相當大的一個數(shù)字！

孫猛此時面前這個多邊形，形狀明顯比其他觀察的那幾個更加復雜一點。

所以，孫猛觀察所耗費的時間也就更長。