一頭耀眼的金髮,一雙碧水般的綠色眼睛,有著優越的骨相,白皙的面板,論顏值,吊打今年所有的參賽選手。
最重要的是,弗拉基米爾的智商很高。
連續兩屆參加Imo比賽,前兩次都拿了滿分。
今年是他的第三年,是奔著蟬聯冠軍來的。
還有泡菜國的金道賢,他的導師是國際數學聯盟的成員之一。
美麗國的詹姆斯,國際智慧杯三連冠冠軍得主。
高盧雄雞國的蕾切爾,一個被譽為會施展數學魔法的天才少女。
當然,初出茅廬就名聲大噪的高橋智久也不容小覷,他過往戰績戰無不勝,他有狂傲的資本。
不知道為什麼,全國所有的數學天才都不約而同地聚到了今年。
所以華國奧數團們才對如黑馬一般勢如破竹的薄鈺奪冠持保留意見。
最終今年這塊Imo冠軍獎盃花落誰家還是個未知數。
當了解到這些。
薄鈺對弗拉基米爾的印象就是,他需要打倒的對手。
現在,他認為的對手此刻正在後面不停地偷窺他。
這種感覺,薄鈺說不上來,就是手有點癢。
薄鈺無視了弗拉基米爾的視線,當最後一場的試卷展開。
不多不少,三道題。
一道代數,一道幾何,最後一道……果然是邏輯推理題。
下午場的代數題和幾何題遠沒有上午的難度大。
薄鈺花了一個半小時的時間,將前兩道題解了出來。
然後來到了下午場的重頭戲,邏輯推理。
也是這三道題中最難的一道。
題目為:一個島上有100個居民,他們每天需要透過一座橋到達對岸去工作。橋每次最多隻能承載2人同時過橋,並且沒有路燈,所以晚上無法過橋。現在有一個手電筒,在過橋的時候必須要用到。每個人過橋的速度不同,但都至少需要1分鐘。問所有居民全部過完橋最少需要多少時間?
這個問題是經典的過橋問題,通常被稱為‘傳道士和食人族問題’的變種。
在集訓時,邏輯推理老師曾講過這道經典謎題。
現在是遇上了它的變種題,二者有異曲同工之妙。
薄鈺認為做這道題的人普遍會陷入的一個誤區是簡化問題。
就像所有人都以相同的速度過橋,然後計算總時間。
假設每個人過橋需要一分鐘,那麼100個人過橋需要100分鐘。
很明顯這種思路忽略了手電筒的限制和每次只能有兩個人同時過橋的規則。
這道題有點費腦細胞。
好吧。
是相當的費腦細胞。
邏輯推理題的確不是一般人能回答上來的題。
作為最後壓軸的邏輯推理題更不是一般人能回答上來的題。
連高考在它面前都是小兒科的題目。
“考慮手電筒的使用和每次過橋的人數限制嗎?”
一上午都保持著高速運轉的大腦,此刻空前的清明。
薄鈺心中默想,理順思路不過是一瞬間的事,“如果每次都選擇過橋時間最短的兩個人一起過橋,然後讓其中一個快速的人返回帶回手電筒……”
薄鈺高速運轉的大腦,此刻醍醐灌頂。
這樣不就可以最大化每次過橋的效率了嗎!
或許是因為這是最後一道題了,薄鈺落筆的速度又快又亢奮。
“假設最快的兩個人為A和b,他們分別用一分鐘和兩分鐘過橋,過橋時間為兩分鐘,然後A花一分鐘拿著手電筒返回,接著c和d花費三分鐘過橋,b花兩分鐘帶著手電筒返回……”
這不就得到最優解了嗎!
然後重複此過程,每次都選擇剩餘人群中最快的兩個人過橋,並讓其中一個快速的人返回。
“那麼,所有居民過完橋最少需要……分鐘。”
薄鈺很快將答案填到了上面。
收卷鈴聲響起後,考場內所有考生面如土色。
他們都還沒有做完,怎麼就要收捲了呢!
為什麼!
甚至還有選手耍賴皮,想讓監考老師再給他寬限一點時間。
不過結果可想而知,當場監考老師就宣佈該生今天的考試成績為零。
有了前車之鑑,大家也不敢再放肆。
考得好還是不好,寫還