数学吧 关注:841,775贴子:8,578,919
  • 11回复贴,共1

两个犯人面临一个生死考验。典狱长让他们解决一个谜题,正确就可

只看楼主收藏回复

两个犯人面临一个生死考验。典狱长让他们解决一个谜题,正确就可以找到钥匙离开监狱,错误就会被执行死刑:
  典狱长拿来一个8x8的棋盘,并将一把钥匙藏在其中一格的下面。棋盘上每个格子都摆放了一枚可以区分正反面的硬币。现在,先让两名犯人知道游戏规则并商讨对策,而典狱长在布置棋盘上的硬币正反之前可以全程听到并理解他们的策略。接下来,典狱长单独告诉第一名犯人钥匙藏在哪一格下面,并让第一名犯人选择翻动其中一枚(必须选择一枚翻动, 不可以不选)。然后典狱长带着棋盘单独与第二名犯人会面,第二名犯人只可以看到硬币翻动后的棋盘而不知道棋盘之前是什么样子,第二名犯人需要猜出钥匙藏在哪一格的下面。
请问:犯人们有必胜策略吗?


IP属地:上海来自Android客户端1楼2020-07-27 00:29回复
    这样问肯定有


    IP属地:上海来自iPhone客户端3楼2020-07-27 01:29
    回复
      我猜测两名犯人约定一种恒成立且单一指向的指示摆法 这样 即可指示钥匙位置 且无论初局怎么摆都能实现 但这种方法存在与否 这就不知道了 顶楼主


      IP属地:广东来自Android客户端6楼2020-07-28 13:01
      回复
        确认下以下操作的顺序,①制定对策②裁判选择目标位置③硬币正反选择(由谁来?)④告知甲目标位置


        IP属地:上海7楼2020-07-28 13:40
        收起回复
          策略可以决定硬币正反摆法的话,比如初始硬币黑白格一正一反,动了那枚就很容易找到了。


          IP属地:浙江8楼2020-07-28 14:05
          回复
            有必胜策略(非构造主义者可以不用给出解而只给出解的存在性)


            IP属地:上海9楼2020-07-28 14:17
            收起回复


              IP属地:广东来自Android客户端11楼2020-07-29 14:56
              回复