第二十七章 学神的常规cao作（8） (第3/4页)

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

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

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

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

    第一问证明n≥2^k，则乙可保证获胜。

    第二问证明对所有充分大的整数k，存在整数n≥1.99^k，使得乙无法保证获胜。

    题目解释了一大堆，感觉投稿名侦探柯南都能给创作者以灵感。

    真真假假，分析判断，这题目出的实在是太不客气了。

    一试二试中涉及到组合数学的都不怎麽难，常规题型，正常难度，这不过是半年时间，难度一下子从初中数学飙升到高数。

    这还能不能好了?

    萧清觉得做完这道题，她的头发会掉好多根，现在後悔学数学还来得及麽?她可是一个可爱的女孩子啊！万一思虑过多，秃头了怎麽办?

    萧学神思维有点发散，主要是这个题目，考了这麽多试，第一次碰到让她没啥头绪的。

    因为近几年联赛没怎麽