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