我們家的網(wǎng)絡不夠好些楣,看電視直播會延后或壓根看不了,所以最強大腦要播出的周五晚上,我只能在那里臆想會有什么挑戰(zhàn)項目愁茁。
回想最強大腦之前的項目蚕钦,發(fā)現(xiàn)好像沒有一筆畫,當然我沒有一期不拉地看鹅很。但我很快想到應該沒有這個項目的嘶居,因為一筆畫有個規(guī)律,在了解了這個規(guī)律下促煮,一筆畫就變得特別簡單邮屁,所以這個有趣的游戲就無法登上最強大腦的舞臺了。
然而菠齿,昨天回看的時候卻發(fā)現(xiàn)最后一個挑戰(zhàn)項目居然真的是一筆畫佑吝!只不過是立體一筆畫,心想有點意思绳匀,昨晚我才想著不會在最強大腦遇見它芋忿,它就這樣化著妝高調(diào)登場了〖部茫可仔細一琢磨戈钢,立體一筆畫和平面的并沒有實質(zhì)的不同啊。
要講一筆畫是尔,我們需要先觀察點線圖中的點殉了,會發(fā)現(xiàn)這樣的點分成兩類:一類它周圍的線的條數(shù)是偶數(shù),二類它周圍的線的條數(shù)是奇數(shù)拟枚,我們把前一類叫做偶結(jié)點薪铜,后一類叫做奇結(jié)點。
我們很容易看出從偶結(jié)點出發(fā)的線段很容易回來梨州,回到它自身痕囱,因為它周圍的線有偶數(shù)條,總是有去有回的暴匠,而從奇結(jié)點出去就回不來了鞍恢。所以如果一個點線圖中沒有奇結(jié)點,我們肯定是可以一筆畫完的每窖。
那么如果一個點線圖中有奇結(jié)點呢帮掉?在連通的點線圖中是不存在一個奇結(jié)點的,這個從直觀上我們就很容易理解窒典,當然也是可以證明的蟆炊,此處忽略。當點線圖中有兩個奇結(jié)點的時候瀑志,我們可以從其中一個奇結(jié)點出發(fā)涩搓,到另一個奇結(jié)點返回污秆,這個時候我們只需要選擇奇結(jié)點出發(fā),就可以一筆畫完昧甘。
因為我們只能從一個奇結(jié)點出發(fā)良拼,另一個返回,所以在有更多的奇結(jié)點的情況下充边,就無法畫完其他奇結(jié)點周圍的單出來的最后一條線庸推,所以點線圖中的奇結(jié)點少到2個或者0個(也即不多于2個),就能夠?qū)嵤┮还P畫浇冰。否則贬媒,便不能一筆畫完。
在平面上如此肘习,空間亦是如此际乘,所以立體一筆畫這樣的項目對于了解這一結(jié)論的人來說,實際上就是在立體一筆畫道具中找奇結(jié)點井厌,這場比也只是在比賽數(shù)點的速度而已蚓庭。
對于參加最強大腦的那些學霸來說,熟悉各種題型仅仆,按理說對一筆畫這個結(jié)論也不會太陌生器赞,當然從比賽進程看,應該還是有些選手不了解的墓拜。但即使陌生港柜,以學霸的大腦,也應該很快能得出這樣的結(jié)論咳榜。
但是在爭分奪秒比拼的比賽中夏醉,出現(xiàn)部分人了解其中奧秘,而部分人對此毫無了解的題涌韩,多少有失公允畔柔。而在大家都知道此結(jié)論的比拼中,又變成了比數(shù)點速度的游戲臣樱,也不符合最強大腦這樣的舞臺靶擦。唯有在大家都完全不知此結(jié)論,都需要現(xiàn)場根據(jù)道具慢慢總結(jié)出規(guī)律或充分調(diào)用記憶雇毫、空間想象等能力比拼的時候玄捕,這個游戲才公平有趣。只有在這種情況下才能如項目組說的能考察觀察力棚放、空間力枚粘、計算力、推理力飘蚯、記憶力和創(chuàng)造力馍迄。而這顯然是不可能的福也,因為連我和好友芹都知道,而我們是如此仰望最強大腦舞臺上的選手們攀圈。
不論一筆畫或它的變種立體一筆畫到底適不適合做最強大腦的挑戰(zhàn)項目拟杉,它都是非常有趣的,而且小到幼兒園的孩子都喜歡量承。
著名的古典數(shù)學問題——哥尼斯堡七橋問題就是一筆畫問題。對了穴店,顧沛老師在慕課的數(shù)學文化十講就講到了這個問題撕捍,最終也給出了上面的結(jié)論。
有一條河泣洞,河上有兩個小島忧风,有七座橋把兩個島與河岸連接起來(如下圖)。問題是:一個步行者怎樣才能不重復球凰、不遺漏地一次走完七座橋狮腿,最后回到出發(fā)點。
圖中已經(jīng)轉(zhuǎn)化成為一筆畫問題呕诉,我們把河的兩岸分別設為A缘厢、B點,兩個島甩挫,分別為C贴硫、D點,這個問題就轉(zhuǎn)化為如何一筆走完圖中的點線圖伊者。我們數(shù)一下奇結(jié)點的個數(shù)英遭,因為A、B亦渗、C挖诸、D四個點都是奇結(jié)點,所以這題無解的法精,無論怎么走也做不到不重復多律、不遺漏地一次走完七座橋回到出發(fā)點。