数学吧 关注:938,034贴子:8,952,996
  • 15回复贴,共1

【百囚生死问题】“你是最后一个出来的吗?”(简单版)

只看楼主收藏回复

本人潜水太久,欲出来透气,奉献此题。
国王招来100个囚犯,对他们说:你们犯了死罪,理应判处死刑。但我今天决定开恩,给你们一次逃生的机会。你们稍后将会被分开地关在100个房间里——1个房间只关1个人。这些房间都是密闭的,在里面无法获得任何外界的信息,直到房间门被打开——我会按照某种顺序,一个一个地打开你们的房间。每打开一个房间,该囚犯都会被带到一个特殊的房间——这个房间里有7盏灯。最初的时候,7盏灯都是灭的。看了这7盏灯之后,该囚犯必须回答该问题:“你是最后一个出来的吗?”如果答错了,那么逃生失败,全体杀头。如果答对了,那么该囚犯可以点亮或熄灭其中1盏灯,然后回到自己的房间。除了灯的状态之外,该囚犯在该房间里留下的任何痕迹都会被清除。如果100个人均回答正确,那么逃生成功,全体无罪释放。现在你们有20分钟的时间商量如何100%答对问题。20分钟过后,你们将会被完全分开,接受生死考验。
问:这100个囚犯如何保证100%答对问题?


1楼2013-05-01 00:34回复
    原来还有简单版


    IP属地:浙江3楼2013-05-01 01:41
    回复
      2026-03-06 04:08:44
      广告
      不感兴趣
      开通SVIP免广告
      2^7 = 128 > 100


      IP属地:山东4楼2013-05-01 01:45
      收起回复
        前排混脸熟


        来自Android客户端5楼2013-05-01 04:03
        回复
          第一个囚犯点亮一定规律的灯 第二个看到后就知道自己是第二个 然后再电量一定规律的灯 同理第三个看到后 也知道自己是第几个 也点亮 第三个规律的灯... 然后楼主可以安全释放回家啦 我厉害吧 不过他们要把这规律都背会..... 有没有简单的规律额


          6楼2013-05-01 06:37
          收起回复
            留名


            7楼2013-05-01 08:35
            回复
              2进制换十进制,对吧


              8楼2013-05-01 08:57
              回复
                应该,先建立坐标给灯编号


                9楼2013-05-01 09:01
                回复
                  2026-03-06 04:02:44
                  广告
                  不感兴趣
                  开通SVIP免广告
                  其实4L正解;
                  0000001…1111111、1111110、1111100、1111101、1111001、1111000、1111010、1111011、1110011、1110010、1110000、1110100、1110101……0111111……
                  算了,我乱了,无视上面,反正能排个序


                  IP属地:比利时来自手机贴吧10楼2013-05-01 17:07
                  回复
                    用格雷码就行


                    IP属地:河北来自Android客户端12楼2013-08-16 21:52
                    回复