[导读]：
说谎者猜谜游戏是一个由玩家A和玩家B两个玩家一起玩的游戏. 游戏的规则依赖于玩家A 和玩家B 都知道的两个正整数 k 和 n. 在游戏开始时, 玩家A 挑...
少年逻辑推理锻炼:IMO2012试题：说谎者猜谜游戏（这题很难，暂
逻辑思维题内容：
说谎者猜谜游戏是一个由玩家A和玩家B两个玩家一起玩的游戏. 游戏的规则依赖于玩家A 和玩家B 都知道的两个正整数 k 和 n.
在游戏开始时, 玩家A 挑选整数 x 和 N 满足 1≤x≤N. 玩家A 将 x 保密, 而将 N 告知玩家B. 玩家B 通过如下方式问玩家A问题以获取有关 x 的信息: 每个问题都是由玩家B 任意指定一个正整数组成的集合 S (允许重复出现), 然后问玩家A x 是否属于 S. 玩家B 可以尽可能多地问问题, 问到满意为止. 每个问题问完之后, 玩家A 必须马上回答"是"或者"不是", 但是玩家A 可以撒谎, 唯一的要求是在连续的 k+1 个问题中, 至少保证有一个回答是正确的.
在玩家B 问完足够多次以后, 他需要指定一个不超过 n 个元的正整数组成的集合 X. 如果 x 属于 X, 则玩家B 赢; 否则玩家A 赢.
(1).如果 n≥2^k, 那么 B 有必胜策略;
(2).对足够大的 k, 存在整数 n 满足 n≥(1.99)^k 使得玩家B 不能确保自己必胜.
答案：暂无
更多相关推荐:
逻辑推理能力测试题:确定他们的民族
著名的少年逻辑推理:密探身份之谜
2019年最强逻辑推理题:推理三个人的职业
免责声明：部分文章信息来源于网络以及网友投稿，
并参考于百科拓展思维、才智、少年逻辑推理锻炼:IMO2012试题：说谎者猜谜游戏（这题很难，暂http://www.swtzw.cn/xunlian/1444.html 中央美术学院设计学院、中华人民共和国新闻出版总署、中国知网、本网站只负责对文章进行整理、排版、编辑，是出于传递 更多信息之目的，并不意味着赞同其观点或证实其内容的真实性，如本站文章和转稿涉及版权等问题，请作者在及时联系本站，我们会尽快处理。
相关阅读
拓展阅读
思维拓展网提供各类逻辑思维题目及答案，通过逻辑思维题大全中各类经典智力思维逻辑题、推理题帮助用户加强逻辑思维训练、提高逻辑思维水平、改善逻辑思维能力。
如果你有其他有关逻辑思维的好题目，欢迎与我们分享
