毫无疑问。
这道题考验的是学子的数学逻辑以及对集合数字的应用。
同时还有思维扩散难度,。
叶秋做过上千张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分钟之内已经答完了题目。