第27章 学神的常规操作（八）(第 2/4 页)

    可是做组合题灵性十足，换成其他题目，只能说，上帝为你开启一扇窗的同时，并没有忘记关上一扇门。

    像高斯，柯西，莱布尼茨，爱因斯坦那些可以推动时代发展的天才，千万中无一。

    真真正正的可遇而不可求。

    邹教授完全没敢抱有捡到一个野生高斯这种不切实际的期待，他只想找到一个各方面都能有些天赋的好苗子罢了。

    今年国决选拔第三题，邹教授出题，组合数学。

    萧清看向最后一道题目，揉了揉眼睛。

    她真的第一次在数学卷子上见到这么长的题目。

    毕竟数学大佬一向高冷不近人情，一般般的人它甩都不甩，力求一行的题目需要八页的解答，厚厚一叠说明它能浓缩成一个式子。那种前提提要一大堆的都快被物理题目申请专利了。

    物理表示这个锅他不想背，一大堆背景资料是考验学生提炼中心思想的能力，这么有内涵的安排，比数学可爱多了好么！

    萧清把她跑偏的思维赶紧拽了回来，全部心神都放在从没有见过的有趣题目上面。

    这是一个游戏题目。

    虽然萧清数学很好，但她坚定不移的认为用数学玩游戏，那一定是脑子瓦特了。玩游戏开开心心放松一下不好么？是斗地主不能满足你了还是狼人杀拿不动刀了？

    “欺诈猜数游戏”在两个玩家甲和乙之间进行，游戏依赖于两个甲和乙都知道的正整数k和n。

    游戏开始时甲先选定两个整数x和n，1≤x≤n。甲如实告诉乙n的值，但对x守口如瓶。乙现在试图通过如下方式的提问来获得关于x的信息：每次提问，乙任选一个由若干正整数组成的集合s（可以重复使用之前提问中使用过的集合），问甲“x是否属于s？”。

    乙可以提任意数量的问题。在乙每次提问之后，甲必须对乙的提问立刻回答“是”或“否”，甲可以说谎话，并且说谎的次数没有限制，唯一的限制是甲在任意连续k+1次回答中至少有一次回答是真话。

    在乙问完所有想问的问题之后，乙必须指出一个至多包含n个正整数的集合x，若x属于x，则乙获胜；否则甲获胜。

    -->>(第 2/4 页)（本章未完，请点击下一页继续阅读）