最強大腦中立體圖形一筆畫有規律么?

七橋問題,歐拉定理,理科生(數學系最爽)可以直接數奇數頂點個數。

如果是題目是某一頂點,>2直接扔。

如果是題目是任意一頂點,更簡單,>0直接扔。

(鑒於有選手用了奇數點>0的通過了,可以理解為:節目組說的任意一頂點,應該是指的是語文上的隨便那個頂點,並不是數學上的全部頂點。)

文科生,或者別的沒學過的就尷尬了,只能一條邊一條邊地描,還容易描錯。

葛佳慧小姐姐是之前應該沒學過類似問題,這一輪是真的慌了!


一句話:歐拉通路,我看到這題第一反應就是歐拉圖了,這是一道計數題


難度不僅在於題目本身,也在於運氣和心態。


通俗解釋一下,如圖,兩種情況:

1、無奇點:一筆畫的本質可以理解為一根橡皮筋,不管你把它弄成什麼樣子(無論是平面還是立體的),他始終還是這根橡皮筋,所有的交點都是線與線的相交,所以由某個點出發的線肯定是偶數。

2、雙奇點:這種的本質就是橡皮筋中間拉了一根繩子,一共兩個奇數點。不管你弄成什麼樣子(無論是平面還是立體),奇數點就原始的兩個,其他依舊是線與線相交,即偶點。

所以你只要上去數奇數點的個數,沒有或者兩個,就對了。

個人理解,有錯請指出,謝謝。


知友們看下,這個107號立方體是不能從任意一點一筆畫出的對吧,出現了一個奇數點(紅圈畫出)

但是竟然通過了。???這個節目啊


剛才看回播的時候第一反應也很奇怪,這題出得太水了吧,根本不用找路徑,直接數奇點就好了啊,這根本比的不是腦力是知識面啊…

這題完全是在欺負中小學生和文科生…


找到一筆畫的奇數點起點和終點即可。我在節目中鏡頭略過時瞥了一眼,有3個交點的。只是不知道節目上的選手們知不知道這個方法。節目里嘉賓也劇透了,說這個題目要求選手有基本的圖論指示和空間整合能力。估計大部分選手應該都是內行的。


兩個奇數點 或者 全是偶數點 的圖形才能一筆畫

知道這個規律你都不用畫 數點就行 1年級小朋友也能晉級


一筆畫的規則有問題,最後選擇對的人應該讓他們演示下如何一筆完成圖形繪製,否則靠蒙照樣可以過關,最後的提問亮了,你覺得的是正確的嗎?選手竟然說不知道,科學是嚴謹的,對就是對,錯就是錯,怎麼會說不知道,難道你是蒙的嗎?


這題觀眾的畫風基本上就是:

普通觀眾:

卧槽!

這題好難!

一分鐘就能想像出來,他們都是怪物吧!

OI選手/計算機系學生:

水題輕鬆AK,毫無壓力…

開個玩笑哈,現場比賽比拼速度還是很緊張的啊,肯定對選手發揮有影響。嚴重懷疑節目組出這道題是為了篩選心理素質好的選手(笑)。


站在那的都號稱是全國這方面前幾強的年輕人

結果連這數學常識都不懂..?

別洗了吧,沒意思了。


看這題,第一反應就是看奇數點,可題目介紹說壓軸題,考驗綜合五大能力,都不敢相信會這麼簡單。這個學過奧數的應該都知道吧


這個問題我也想問來著。仔細想想真的超簡單!這題問的是圖存不存在歐拉迴路。這是圖論的入門的問題啊,判斷圖存不存在歐拉迴路,只要所有頂點都是偶數度就存在,否則不存在。只要數數每個頂點的棱數,有奇數就是錯的,都是偶數就是對的。沒想到最強大腦會出這麼簡單的問題。


我也覺得太簡單了啊,就是計算奇點的問題(從一個點發出奇數條射線的點),有兩個奇點或沒有奇點的圖形都可以一筆畫,不管是平面圖形還是立體圖形。有兩個奇點的從其中一個奇點出發,到另外一個奇點結束;沒有奇點的隨便哪裡開始。比如「一」字,從左邊末端(只發出一條射線的奇點),到另外一個端點結束,一筆畫成。「日」字,從中間T型交點(有三條射線的奇點)出發,到另外一個T點結束。

這是很多人知道的規律啊,不明白最強大腦難在哪裡?


題目要求從任意起點開始都能一筆畫完成 因此不能有奇數棱的頂點

感覺運氣比較大程度影響成績

當然 假如不知道這個原理 那基本上是涼了


歐拉做出過解釋?七橋問題?


沒學過圖論,憑我當時兩分鐘拿著快遞盒的推理,含有奇數棱的頂點,不能超過2個,應該能排除一大波

再補充一點,奇數棱的頂點,要麼是起點,要麼是終點。因為一個非起點終點的點,經過一次必須2條棱,所以一定是要偶數個棱


我這次來預暖下,第二期的關我是真的佩服


推薦閱讀:

最強大腦里賈立平比賽時逆序贏了林愷俊到底算不算作弊,他微博解釋正確嗎?
如何評價最強大腦中余奕沛的表現,他和水哥相比如何,有哪些優缺點?
《最強大腦》Dr.魏是誰?
最強大腦你最喜歡的和認為最強的都是誰?
《最強大腦》里的那些牛人我們該怎麼用?

TAG:圖論 | 最強大腦電視節目 |

分頁阅读: 1 2