林塵出的題目
有一隻蝸牛在一個有101novel.com24行和101novel.com23列的棋盤上玩遊戲,其中101novel.com22個單元格中有隱藏的怪物。
最初,蝸牛不知道怪物在哪裡,但它知道除了第一行和最後一行外,每行恰好有一個怪物,並且每列最多有一個怪物。
蝸牛進行一係列嘗試從第一行到達最後一行,每次選擇從第一行的任何單元格開始,然後反複移動到相鄰的單元格。
如果到達有怪物的單元格,蝸牛的嘗試結束並被送回第一行開始新的嘗試。
確定n的最小值,使得蝸牛有一種策略可以保證在第n次嘗試或更早到達最後一行,無論怪物的位置如何。
看到這題目,陳瀟瀟頓時眼睛一亮。
比起老師們出的題目,林塵的題目的確很有這幾年國際奧數比賽題的風格。
那就是將故事和題目融合。
隻是這樣一來,題目的難度也成倍上升。
因為比起簡單的數學公式,這種題目還多了一步先將題目轉換成數學問題的步驟。
就在陳瀟瀟眉頭緊鎖,思索問題的時候。
楊宗元也愁眉苦臉,不斷看著題目。
他一連看了三遍,發現自己對題目都有些無法理解。
“林塵,你們這是在乾什麼?”
終於,他忍不住先把解答題目的欲望放到一旁,出聲詢問。
“我給瀟瀟開個小灶,怎麼你也有興趣?”
楊宗元一愣“小灶?這是你出的題?”
“是啊。”
楊宗元頭皮發麻,隻覺得和林塵差距更大了。
大家都是奧數隊的,可林塵竟然已經牛逼到能夠出奧數競賽水平的題目了?
“我能把其他人也叫來嗎?”
“隨便你。”林塵一臉無所謂。
楊宗元立刻拿起手機,就給去吃中飯的三人發去了短信。
“趕快來教室!林塵在給陳瀟瀟開小灶!”
片刻之後,另外三名隊員也來到了教室。
而此時,楊宗元已經完全陷入了題目裡,連他們來了都沒注意。
另外三人正想開口,目光卻也落在了黑板上。
然後就如同神話裡被妖怪勾了魂的旅人,也陷進了題目裡。
隻是眾人如同猢猻一樣抓耳撓腮了二十分鐘。
眼看距離下午上課也沒多少時間,林塵放下手機,起身走上講台。
“時間不多了,要是你們沒做出來,我直接開始解答吧。”
然而沒人理他,連同陳瀟瀟在內都低著頭,還在和題目死磕。
林塵隻好拍了拍黑板。
這才讓眾人抬起了頭。
“諸位,時間不多了,我先把答案給你們,你自己回去思考吧。”
陳瀟瀟卻說道“不要啊林塵老師,你再給我點時間!”
其他人也附和道“是啊林塵老師,我馬上就有眉目了!”
“我草稿紙都寫了四張了,再給我點時間!”
“求求你了林塵老師!”
可就算他們“老師”喊得再親,林塵也依舊沒縱容他們。
“可你們已經做了二十分鐘了。”
“才101novel.com分鐘!正式比賽我們可是有15小時做一道題啊!”
“但是一會兒下午的課就開始了。下次吧!下次給你們多點時間。”
說罷,林塵也沒再拖延,直接就開始在黑板上寫起了解答。
“這道題其實是組合優化問題,我們需要找到蝸牛在最壞情況下能夠保證到達最後一行的最小嘗試次數n……”
就在林塵講解著題目時,奧數隊的領隊肖黎正在領著一位特殊的客人前往集訓教室。