一个看起来不可能赢的游戏

2021-10-22

游戏一共涉及三个人,你和一个小伙伴组成一队答题,另一人来出题。题目的内容是这样的:

  • 有一块方形木板,上面共有 64 个格子(8x8),旁边有 64 枚硬币
  • 出题人会将所有硬币都放到格子上,但硬币是正面朝上还是反面朝上,完全看出题人的心情
  • 全部摆放完后(每个格子上都有一枚硬币),出题人会将其中一枚硬币指定为魔币,当然会指哪个也全看出题人的心情
  • 整个过程你作为旁观者只能看着。在叫队友进来答题(找出该魔币)之前,可以将这 64 个硬币中的任意一个进行翻转
  • 队友进来之后,不能与他进行任何通信,他的目标是找到出题人指定的那个魔币(事先可以和队友商量策略)

100 个囚犯的随机选择问题

2021-10-19

近日看到一道题,感觉挺有意思的,和大家分享下。题目的内容是这样的:

  • 有 100 个囚犯,每人被随机分配 1 - 100 其中的一个数(无重复)。
  • 在另一个房间中有 100 个抽屉,每个抽屉被随机分配了 1 - 100 其中的一个数(无重复)。
  • 囚犯只有打开抽屉才能知道抽屉里面的数字。
  • 如果该数字正好是自己被分配的数,则顺利通过,下一个囚犯继续找。
  • 100 个囚犯每个人都在 50 步(打开一个抽屉算一步)内找到自己的编号,游戏才算赢,才能被释放。
  • 游戏过程中抽屉里的数字不会变动,囚犯之间不能互相传递信息,但可以事先商定策略。