九天中文网

手机浏览器扫描二维码访问

第三章 第一是陈凡求支持第三更（第2页）

慕晚晴说道：“如果按照及格来划分的话，那估计没人及格了，这卷子及格，太难了。”

“真的一个没有么？”

这时候一个老师举手，说道：“有那么一个人，及格了。”

有及格的？

黄有为说道：“卷子给我，我看看。”

卷子递给了黄有为，黄有为看着名字，说道：“陈凡？这是哪个班级的学生。”

慕晚晴愣了一下，说道：“不出意外，应该是我班级的，但是他平时就是个及格成绩呀，这次又及格了？”

黄有为一道道题看过去。

卷子出奇的干净。

没有任何涂改的痕迹，选择题，对了六道，填空题对了三道。

几何证明的题目，对了两个。

函数题目对了一个。

刚刚好九十分。

“不对劲，你这个学生不对劲，很不对劲。”

废话，肯定不对劲，唯一的九十分，那说明这人第一了。

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

游戏开始时甲先选定两个整数x和N，1xN.甲如实告诉乙N的值，但对x守口如瓶.乙现在试图通过如下方式的提问来获得关于x的信息:每次提问，乙任选一个由若干正整数组成的集合S（可以重复使用之前提问中使用过的集合），问甲x是否属于S?.乙可以提任意数量的问题.在乙每次提问之后，家必须对乙的提问立刻回答是或否，甲可以说谎话，并且说谎的次数没有限制，唯一的限制是甲在任意连续k+1次回答中至少又一次回答是真话.

在乙问完所有想问的问题之后，乙必须指出一个至多包含n个正整数的集合X，若x属于X，则乙获胜;否则甲获胜.证明:（1）若n2k，则乙可保证获胜;

（2）对所有充分大的整数k，存在正整数使得乙无法保证获胜.

“这道题，你们都记得的吧。”

大家纷纷点头。

“这道题用的是什么算法？你们来说。”

慕晚晴说道：“我想，应该是用的数列计算吧。”

数列？

“屁的数列，你思维不行，这道题，这家伙的算法很新颖，你们给扣分也正常，这孩子用的是二进制算法，说白了，就是计算机里面的东西，给运用到数学上了，但是有趣的是，在结尾写答案的时候，他就错了，你们想到了什么？”

能想到啥？

大家疑惑。

黄有为说道：“说明这孩子可以算对，但是没必要，而且，其余的题目，完全步骤，开局思路都是对的，但是他都没有写对最后的答案，更加有趣的是，这道题，这孩子有别的想法，但是克制住了，不过，我还是看到了痕迹。”

慕晚晴说道：“组长，您的意思是？”

“我感觉，这孩子可能是在控分，希望只是我猜测的。”

全场震惊。

ps：求支持，谢谢大家了。