返回

快穿之今天有好戏看么

首页
关灯
护眼
字体:
第27章 学神的常规操作(八)
景资料是考验学生提炼中心思想的能力,这么有内涵的安排,比数学可爱多了好么!

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

    这是一个游戏题目。

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

    “欺诈猜数游戏”在两个玩家甲和乙之间进行,游戏依赖于两个甲和乙都知道的正整数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,使得乙无法保证获胜。

    题目解释了一

第27章 学神的常规操作(八)(3/5)