×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
逻辑思维 逻辑推理 开放题 思维 精品
于 2014-02-04 23:19提供
极难
(32)

测试一个N个人的小组的团队协作和运筹能力,让他们解决下面这个游戏问题。有一套N张卡片的卡组,正面写有1~N的数字编号,反面印有每个人的名字。

将这些卡片放在一间房间的桌子上,数字面朝上。每个人只能进入房间一次,目标就是选出那张印有自己名字的卡片,在猜的过程中允许翻动不超过N/2张卡片。当每个人离开房间之后,这些卡片就会恢复到最初的状态。

如果每一个人都找到了他们名字所对应的卡片就算获胜,只要有一个人没有找出就算失败。游戏开始前他们可以商讨一下策略,一旦游戏开始,就不可以再进行交流了。

问题就是如何找到一个策略使他们能够尽可能的获得胜利,比如这个概率可以大于某个正值。

另外我们可以很容易的看到每个人都有50%的几率翻到印有自己名字的卡片,这也就说明所有人选对的几率是(1/2)N。这个谜题是不是就变成无解的了呢?

标签: 卡片 名字 房间
该题最近被收录于题集 做题
答案:
解析:
6
收藏
登录后才能发表评论 登录 | 立即注册