第344章:欺诈猜谜游戏

作者:无聊的钢镚 加入书签推荐本书

毫无疑问。

这道题考验的是学子的数学逻辑以及对集合数字的应用。

同时还有思维扩散难度,。

叶秋做过上千张imo试题,但是从来都没有见过这样类型的题目。

不过,就算如此。

叶秋只是读了一遍题目,立马就抓住了题目之中相互关联的因果信息。

随即开始破解难题。

这道题需要使用的是二进制的知识可以认为n=2k,n=n1.采用二进制,可以设置为二进2akt1,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分钟之内已经答完了题目。

上一页 返回目录 下一页