新一季《最強大腦》已經開播兩期檀葛,在這兩期中玩祟,集合了高考狀元、清北學霸屿聋、少年班神童空扎、國際名校優(yōu)等生、高智商俱樂部成員等一系列嚇人稱號的百人團润讥,經過層層闖關转锈,產生了30強,第一階段突圍賽收官楚殿。
在所有闖關項目中撮慨,作為收官挑戰(zhàn)的“立體一筆畫”,號稱考驗選手的觀察力脆粥、空間力砌溺、計算力、推理力变隔、記憶力规伐、創(chuàng)造力,聽起來難度逆天匣缘。
但事實上楷力,這一題目卻設置得極不合理,對于有過“一筆畫”游戲經驗的選手來說孵户,這一題目可以說是開賽以來最簡單的一題。即使沒有玩過“一筆畫”游戲的人岔留,如果稍有數學邏輯基礎夏哭,也能很快找到解這個題目的決竅。
小編覺得這一題目的難度献联,完全沒法跟同一期的點陣密碼竖配、拓撲折紙比,甚至都沒有第一關數字華容道的難度大里逆。
我們先來看一下題目要求:找到滿足特定條件的立體多邊形进胯。什么條件呢?可以從任意頂點出發(fā)原押,一筆不重復地經過多邊形的每一條棱邊胁镐。
題目中的“立體”純粹是在唬人,完全是為了增加節(jié)目效果。如果把立體換成平面盯漂,就是我們常見的“一筆畫”游戲颇玷。比如我們的漢字,“口就缆、中帖渠、日”都可以一筆寫成,“田竭宰、目空郊、月”無法一筆寫成,這里的一筆寫成指筆尖不離開紙面切揭,且筆畫不重復狞甚。
無論是平面還是立體,這個題目的關鍵在于找到一筆畫圖形的特點伴箩。
假設一個圖形可以一筆畫入愧,我們一定可以找到這樣一條路徑:從起點A出發(fā),沿著一條邊嗤谚,進入頂點B棺蛛;再從B出發(fā),沿著某條邊巩步,進入頂點C……一直到最后沿某一條邊進入終點Z. 此時所有邊都被經過旁赊,且不重復。
接下來我們考察一下椅野,各類頂點所連接的是奇數條邊终畅,還是偶數條邊。不難發(fā)現竟闪,像B离福,C,D這些中間點炼蛤,在畫的時候都要被“經過”妖爷,只要有進入的邊,就一定有出去的邊理朋,那么這類頂點所連接的邊一定是偶數條絮识。
而起點A,開始時沒有進入的邊嗽上,卻有出去的邊次舌,所以與A連接的邊一定是奇數,比如“中”字的起點兽愤。即使后來又經過了起點A彼念,也不會影響奇偶性挪圾,因為進入邊與出去邊一定成對出現,比如“日”字起點国拇。
對于終點Z洛史,同理,結束時只有進入的邊酱吝,沒有再出去的邊也殖,所以與Z連接的邊也是奇數。
這里需要考慮一種特殊情況务热,A與Z重合忆嗜,這時容易發(fā)現,多邊形的所有頂點上崎岂,都是進入邊捆毫、出去邊成對出現,故而所有頂點都連接偶數條邊冲甘,比如“口”字绩卤。
總結一下就是:凡是滿足一筆畫條件的圖形,連接奇數條邊的頂點江醇,只能有2個濒憋,或者沒有。
所以陶夜,是不是很簡單呢凛驮!