第344章:欺詐猜謎遊戲
字數:5307 加入書籤
當參賽選手一一抽取自己的題目之後,所有的題目也投放在了大屏幕上麵。
隻有六道題但是卻引起了參賽學子的驚呼。
“這題目太難了。”
“他們之中可是有很多天才呢,我很期待天才的對決,到底誰能夠勝利?”
“那道題就是中國男孩葉秋的,是不是很難呢?”
隨著台下的一陣驚呼,所有人的目光都看到了第3道題。
也就是葉秋抽到了那一個題目,發出了驚呼。
“太難了!”
“這道題短時間內無法解決。”
“他們的參賽時間隻有10分鍾,能夠答對嗎?”
無論下麵的學子如何的紛紛擾擾,葉秋把注意力全部灌注在了數學題上麵。
欺詐猜數遊戲。
在兩個玩家甲和乙之間進行,遊戲依賴於兩個甲和乙都知道的正整數k和n。
遊戲開始時甲先選定兩個整數和n,10n甲如實告訴乙n的值,但對守口如瓶。
乙現在試圖通過如下方式的提問來獲得關於的信息:每次提問。
乙任選一個由若幹正整數組成的集合s(可以重複使用之前提問中使用過的集合),問甲是否屬於s?
乙可以提任意數量的問題,在乙每次提問之後必須對乙的提問立刻回答”是”或“否",。
甲可以說謊話,並且說謊的次數沒有限製。
唯一的限製是甲在任意連續k1次回答中,至少有次回答是真話。
在乙問完所有想問的問題之後,乙必須指出-一個至多包含n個正整數的集合,若屬於,則乙獲勝;否則甲獲勝。
若nd2k,則乙可保證獲勝,對所有充分大的整數k,存在正整數n0199k,使得乙無法保證獲勝。
毫無疑問。
這道題考驗的是學子的數學邏輯以及對集合數字的應用。
同時還有思維擴散難度,。
葉秋做過上千張i試題,但是從來都沒有見過這樣類型的題目。
不過,就算如此。
葉秋隻是讀了一遍題目,立馬就抓住了題目之中相互關聯的因果信息。
隨即開始破解難題。
這道題需要使用的是二進製的知識可以認為n=2k,n=n1采用二進製,可以設置為二進製2akt1,ali(=n,21)是0或者1;然後,記t為這2k個二進製數組成的集合……
也就是說,si就是t中所有滿足ai=l的元素組成的子集,乙采用如下問題,可保證獲勝第一次提問,選擇si,並且接下來也一-直選取s。
甲的回答會出現兩種情況:連續k1次回答“否”在至多k1次回答中,一旦出現"是",乙接下來的k次提問,依次選取s21。
就取得勝利事實上,若甲最後的k次回答都是"是”,則∈t;若甲最後的k次回答有一些是“否”。
則絕對不可能是,這裏a1=0,ai=0還是1取決於甲對si的答案,若甲的回答是”是"。
ai=0。
否則a-l1-=k1)。
先將問題轉化成等價形式,甲從集合s中取定-個元素(s|=n),乙提出係列的問題乙的第j個問題題就是取s的子集dj,隨後甲選取集合……
葉秋的思路越來越清明,下筆如有神。
10分鍾的答題時間隻用了5分鍾就已經做完
隨即。
葉秋抬頭往前看,看好耶夫早就已經放下了題板。
他手裏麵握著筆,對著葉秋自信一笑。
康耶夫在5分鍾之內已經答完了題目。
答題速度要比葉秋快。
葉秋心中微微震驚了一下。
要知道。
他可是看過數學原理和擁有一目十行技能的,再加上係統的金手指。
葉秋的數學天賦可以淩駕在任何普通人之上。
但是所有天才的實力都很均等的。
隻憑借著這一個細微的舉動,葉秋就可以判斷康耶夫所以那麽狂傲,他是有狂傲的資本的。
他的確很有實力。
隨著沙漏緩緩流過,10分鍾倒計時結束。
大家紛紛都停下了筆。
在最後一秒,多米尼克把筆放下,長呼了一口氣。
隻是短短的10分鍾,他的衣服已經被汗水浸透了,
卡爾曼把六個人的答題卡收了回去。
多米尼克一邊擦著額頭上的汗,一邊感慨。
“這太難了,兄弟,我敢保證這絕對不是i試題。”
陸晚晚美眸微皺、也說道。
“是啊,這題目比我們平常做的是題難的很多。
“葉子,你做的怎麽樣了?”
葉秋點頭。
“我覺得不錯。”
頓時,旁邊的多米尼克沒信心了。
“我是在七八分鍾的時候才有了思路,最後幾分鍾光顧著答題,完全沒有演算,也不知道是不是對的,就已經把答題卡交上去了,現在隻等待結果。”
卡爾曼翻閱著6個人的答題卡。
隨即,把答題卡投放在了大屏幕上麵。
這種題目沒有任何的標準答案,在場的都是全世界最頂尖的數學青少年天才。
主辦方有理由相信。
在這10分鍾之內已經有人做出來了答案。
所有的題目都投放在大屏幕上麵,安娜和康耶夫兩個人也不由得抬頭往上看。
康耶夫和安娜的運氣很好,抽到的題目並不是很難。
他們的目光都放在了第3道題上麵。
康耶夫讀了一遍題目,腦袋亂成了一團漿糊。
不對!
按照康耶夫的實力,以往所有的題他隻需要讀一遍題目就立馬有了解題思路。
康耶夫不服輸又讀了三四遍。
在五分鍾之後,他的之後腦子裏麵才有了解題思路。
他笑了一聲。
“葉秋,真是一個倒黴蛋,運氣不好,抽到了那麽難的題目。”
“安娜,你覺得他做對了嗎?”
“太難了。”
安娜下意識的想要嘲笑,又轉念一想變了臉色。
“不一定,這個少年的天賦超出了我們所有人的想象。”
“你是不是太過於擔憂了?我們是人,他的腦子不是計算機。”
“在那麽短的時間之內能破解猜疑問題嗎?”
不好意思。
葉秋的腦子還真的是計算機做的。
隨著下麵學子的演算,答題思路出來了。
葉秋的答題步驟完美,思路清晰,和標準答案一模一樣。
葉秋得到了滿分,十分!
當聽到結果的時候,康耶夫張大嘴巴不可置信。
可是下一秒又收縮了表情。
就算如此,又如何?
但這是一個團隊的遊戲,這一輪葉秋能贏過他們嗎?
