第344章：欺詐猜謎游戲

當參賽選手一一抽取自己的題目之后，所有的題目也投放在了大屏幕上面。

只有六道題但是卻引起了參賽學子的驚呼。

“這題目太難了。”

“他們之中可是有很多天才呢，我很期待天才的對決，到底誰能夠勝利？”

“那道題就是中國男孩葉秋的，是不是很難呢？”

隨著臺下的一陣驚呼，所有人的目光都看到了第3道題。

也就是葉秋抽到了那一個題目，發出了驚呼。“太難了！”

“這道題短時間內無法解決。”

“他們的參賽時間只有10分鐘，能夠答對嗎？”

無論下面的學子如何的紛紛擾擾，葉秋把注意力全部灌注在了數學題上面。

欺詐猜數游戲。

在兩個玩家甲和乙之間進行,游戲依賴于兩個甲和乙都知道的正整數k和n。

游戲開始時甲先選定兩個整數x和N,10xON.甲如實告訴乙N的值,但對x守口如瓶。

乙現在試圖通過如下方式的提問來獲得關于x的信息:每次提問。

乙任選一個由若干正整數組成的集合S(可以重復使用之前提問中使用過的集合),問甲x是否屬于S？乙可以提任意數量的問題，在乙每次提問之后必須對乙的提問立刻回答”是”  或“否",。

甲可以說謊話，并且說謊的次數沒有限制。

唯一的限制是甲在任意連續k  1次回答中，至少有次回答是真話。

在乙問完所有想問的問題之后，乙必須指出-一個至多包含n個正整數的集合X，若x屬于X,則乙獲勝;否則甲獲勝。

若nD2k,則乙可保證獲勝，對所有充分大的整數k,存在正整數n01.99k,使得乙無法保證獲勝。

毫無疑問。

這道題考驗的是學子的數學邏輯以及對集合數字的應用。

同時還有思維擴散難度，。

葉秋做過上千張IMO試題，但是從來都沒有見過這樣類型的題目。

不過，就算如此。

葉秋只是讀了一遍題目，立馬就抓住了題目之中相互關聯的因果信息。

隨即開始破解難題。

這道題需要使用的是二進制的知識可以認為n=2k,N=n  1.采用二進制，可以設置為二進制la2ak  t1，ali(=n,2  1)是  0或者1;然后，記T為這2k個二進制數組成的集合……

也就是說，Si就是T中所有滿足ai=l的元素組成的子集，乙采用如下問題，可保證獲勝第一次提問，選擇SI,并且接下來也一-直選取S。

甲的回答會出現兩種情況:連續k  1次回答“否”在至多k  1次回答中,一旦出現"是",乙接下來的k次提問，依次選取S2  1。就取得勝利.事實上,若甲最后的k次回答都是"是”，則  x∈T;若甲最后的k次回答有一些是“否”。

則x絕對不可能是，這里a1=0,ai=0還是1取決于甲對Si的答案，若甲的回答是”是"。

ai=0。

否則a-l1-=k  1)。

先將問題轉化成等價形式，甲從集合S中取定-個元素x(S|=N),乙提出系列的問題.乙的第j個問題題就是取S的子集Dj,隨后甲選取集合……

葉秋的思路越來越清明，下筆如有神。

10分鐘的答題時間只用了5分鐘就已經做完

隨即。

葉秋抬頭往前看，看好耶夫早就已經放下了題板。

他手里面握著筆，對著葉秋自信一笑。

康耶夫在5分鐘之內已經答完了題目。

答題速度要比葉秋快。

葉秋心中微微震驚了一下。

要知道。

他可是看過數學原理和擁有一目十行技能的，再加上系統的金手指。

葉秋的數學天賦可以凌駕在任何普通人之上。

但是所有天才的實力都很均等的。

只憑借著這一個細微的舉動，葉秋就可以判斷康耶夫所以那么狂傲，他是有狂傲的資本的。

他的確很有實力。

隨著沙漏緩緩流過，10分鐘倒計時結束。大家紛紛都停下了筆。

在最后一秒，多米尼克把筆放下，長呼了一口氣。

只是短短的10分鐘，他的衣服已經被汗水浸透了，

卡爾曼把六個人的答題卡收了回去。

多米尼克一邊擦著額頭上的汗，一邊感慨。

“這太難了，兄弟，我敢保證這絕對不是IMO試題。”

陸晚晚美眸微皺、也說道。

“是啊，這題目比我們平常做的是題難的很多。

“葉子，你做的怎么樣了？”

葉秋點頭。

“我覺得不錯。”

頓時，旁邊的多米尼克沒信心了。“我是在七八分鐘的時候才有了思路，最后幾分鐘光顧著答題，完全沒有演算，也不知道是不是對的，就已經把答題卡交上去了，現在只等待結果。”

卡爾曼翻閱著6個人的答題卡。

隨即，把答題卡投放在了大屏幕上面。

這種題目沒有任何的標準答案，在場的都是全世界最頂尖的數學青少年天才。

主辦方有理由相信。

在這10分鐘之內已經有人做出來了答案。

所有的題目都投放在大屏幕上面，安娜和康耶夫兩個人也不由得抬頭往上看。

康耶夫和安娜的運氣很好，抽到的題目并不是很難。

他們的目光都放在了第3道題上面。

康耶夫讀了一遍題目，腦袋亂成了一團漿糊。

不對！

按照康耶夫的實力，以往所有的題他只需要讀一遍題目就立馬有了解題思路。

康耶夫不服輸又讀了三四遍。

在五分鐘之后，他的之后腦子里面才有了解題思路。

他笑了一聲。

“葉秋，真是一個倒霉蛋，運氣不好，抽到了那么難的題目。”

“安娜，你覺得他做對了嗎？”

“太難了。”

安娜下意識的想要嘲笑，又轉念一想變了臉色。

“不一定，這個少年的天賦超出了我們所有人的想象。”“你是不是太過于擔憂了？我們是人，他的腦子不是計算機。”

“在那么短的時間之內能破解猜疑問題嗎？”

不好意思。

葉秋的腦子還真的是計算機做的。

隨著下面學子的演算，答題思路出來了。

葉秋的答題步驟完美，思路清晰，和標準答案一模一樣。

葉秋得到了滿分，十分！

當聽到結果的時候，康耶夫張大嘴巴不可置信。

可是下一秒又收縮了表情。

就算如此，又如何？

但這是一個團隊的游戲，這一輪葉秋能贏過他們嗎？


　　(https://www.dzxsw.cc/book/59215271/25159889.html)


1秒記住大眾小說網：www.dzxsw.cc。手機版閱讀網址：m.dzxsw.cc