要测试一个N个人的小组的团队协作和运筹能力,让他们解决下面这个游戏问题。有一套N张卡片的卡组,正面写有1~N的数字编号,反面印有每个人的名字。
将这些卡片放在一间房间的桌子上,数字面朝上。每个人只能进入房间一次,目标就是选出那张印有自己名字的卡片,在猜的过程中允许翻动不超过N/2张卡片。当每个人离开房间之后,这些卡片就会恢复到最初的状态。
如果每一个人都找到了他们名字所对应的卡片就算获胜,只要有一个人没有找出就算失败。游戏开始前他们可以商讨一下策略,一旦游戏开始,就不可以再进行交流了。
问题就是如何找到一个策略使他们能够尽可能的获得胜利,比如这个概率可以大于某个正值。
另外我们可以很容易的看到每个人都有50%的几率翻到印有自己名字的卡片,这也就说明所有人选对的几率是(1/2)N。这个谜题是不是就变成无解的了呢?