智商吧 关注:203,454贴子:1,885,583

疯狂的罪犯问题

只看楼主收藏回复

一个疯狂的罪犯监禁了7个人质,罪犯有7种颜色的帽子,赤橙黄绿青蓝紫,每种颜色的帽子都足够多,并告诉人质第二天要给每个人头上随机戴一种颜色的帽子,人质只能看到别人的帽子颜色不能看到自己帽子的颜色,人质之间不允许互相交流,互相观察完毕后每个人质要在纸上写一种颜色,如果存在写的颜色跟自己帽子颜色一样的人质,则所有人质会被释放,如果没有人写的颜色和自己帽子颜色一样,所有人都会被杀。当晚人质聚在一起讨论第二天的渡劫行动,那么真的存在能让他们一定活命的策略吗?


IP属地:吉林1楼2016-05-24 16:06回复
    若是俩个人质俩个帽子俩个颜色,不难发现策略如下则必然能保证至少一个写的颜色和自己帽子颜色一样:甲写的颜色和乙的帽子颜色一样,乙写的颜色和甲的帽子颜色相反。则甲乙二人颜色必中一个。反证法,证明如下:假设俩人都下错,若甲的帽子为黑,则乙写的必然是白,则乙帽子必然是黑(否则乙就对了),则甲写的必然是黑,然而甲的帽子也是黑,与二人均写错矛盾。同理甲帽子是白也一样,证明略。故,此种策略,甲乙二人不存在同时错的情况


    IP属地:广东来自Android客户端2楼2016-05-24 16:49
    回复
      2025-12-11 01:42:01
      广告
      不感兴趣
      开通SVIP免广告
      把此种策略推广到7人质,7帽子,7颜色。我们首先定义七人质为abcdefg,七种颜色为0123456。并补充定义七种颜色首尾相连有如下转换关系1+1=2,1+2=3,1+3=4,1+4=5,1+5=6,1+6=0,1+0=1。2+1=3,2+2=4,2+3=5....2+5=0,2+6=1,2+0=2....6+5=4,6+6=5(即所有想加之和等于7或者大于7的,需要减一个7)


      IP属地:广东来自Android客户端3楼2016-05-24 16:56
      回复
        首先我说一下,因为现在是工作原因。俩种推广策略均未验证,可能其中一个正确,也可能俩个都不正确


        IP属地:广东来自Android客户端4楼2016-05-24 16:58
        回复
          第一种推广策略:7人围城一圈,每个人紧盯你的右手位那个人。记下他的帽子颜色所代表的数字,并做如下处理:a直接写下家b,b写下家c颜色所代表数字+1,c写下家d所代表颜色+2......g写+6所代表的颜色。。。。。策略未经验证,下班就去验证


          IP属地:广东来自Android客户端6楼2016-05-24 17:04
          收起回复
            推广2。建立关系。000000对应0。000001对应1。a根据其余六人帽子填写对应关系所对应数字。b填写所对应数字加一。c填写对应数字加2。。。。。


            IP属地:广东来自Android客户端10楼2016-05-25 12:29
            回复
              楼主来想想3人3色的情况吧,2人2色存在一个非A即B的逻辑关系,自然好办,3人3色就不好办了,如果连3人3色都找不到方法,那么7人7色一定也是没办法的


              IP属地:北京11楼2016-05-25 12:32
              回复
                三人三色的情况我的推论2应该是这样的。若另外俩人颜色为00,则对应0。若另外俩人颜色为01,则对应1,若02对应2。11对应2,12对应0,22对应1。第一人直接按对应关系来填写。第二人按对应关系加一来填写。第三人按对应关系加2来填写


                IP属地:广东来自Android客户端12楼2016-05-25 12:38
                收起回复
                  2025-12-11 01:36:01
                  广告
                  不感兴趣
                  开通SVIP免广告
                  每个人使自己所猜数字加其余六人帽子数字总和(使用3楼定义之加法)等于自己编号。


                  IP属地:江苏来自Android客户端13楼2016-05-25 12:40
                  收起回复
                    好吧,应该还是不对


                    IP属地:广东来自Android客户端14楼2016-05-25 12:47
                    收起回复
                      我觉得如果存在可行策略。这个策略应该是每人填写的和能看到的另外6人数字建立一种对应关系。这道题似乎就是要寻求一种可行的对应关系


                      IP属地:广东来自Android客户端15楼2016-05-25 12:53
                      回复
                        当晚他们集体自杀,字条上写着WQNMLGB


                        来自Android客户端16楼2016-05-25 12:56
                        回复
                          确实是存在可行策略的,这道题有答案


                          IP属地:吉林17楼2016-05-25 12:59
                          收起回复
                            妙啊


                            IP属地:广东来自Android客户端18楼2016-05-25 13:23
                            回复
                              2025-12-11 01:30:01
                              广告
                              不感兴趣
                              开通SVIP免广告
                              七人和一定是个固定值。这种策略,必然有切只有一人猜对。


                              IP属地:广东来自Android客户端19楼2016-05-25 13:24
                              收起回复