碎梦咖啡厅吧 关注:74贴子:4,096
  • 22回复贴,共1
有十三间密室排成一排:
⑴ ⑵ ⑶ ⑷ ⑸ ⑹ ⑺ ⑻ ⑼ ⑽ ⑾ ⑿ ⒀
小偷躲在其中一间密室里.
我们每天只能搜查一间密室. (如果小偷恰好在里面,我们一定可以找到)
而每过一天,小偷必定会转移到相邻的密室里.
除非当天小偷在⑴室或⒀室里,否则无法确定小偷会向哪边转移.
问至少需要多少天才能保证找到密室里的小偷?
          ··
<注意>:是保证找到哦!


IP属地:江苏1楼2013-05-05 16:39回复
    如果小偷知道我们的意图,我们根本找不到
    例如今天搜索2号房间,小偷在3号房间,
    明天搜索3号房间,小偷跑到2号房间。


    IP属地:北京2楼2013-05-05 17:51
    收起回复
      其实一天就够了,因为小偷会感觉到饿,然后出来自首。
      至少三天,在缺水的情况下,人只能活三天。


      IP属地:北京3楼2013-05-05 17:53
      收起回复
        亦或者这个小偷是被冤枉的,真正偷东西的人就是出这个问题的人,
        她为了迷惑大家所以陷害这个被冤枉的好人。


        IP属地:北京4楼2013-05-05 18:06
        收起回复
          等我哪天回去问问 上月如 和 元金飞


          IP属地:四川5楼2013-05-07 20:48
          收起回复
            我觉得解决这个问题的唯一方法,是“只有等小偷死了才能百分百找到,而活着的时候唯一能确定小偷位置的只有1和13” 所以最少是7+11。第7天小偷会渴死,第8天就可以从1或13的隔壁开始找,如果找到最好的第二个还没找到,那小偷尸体就一定在最后一个。


            IP属地:江苏来自手机贴吧6楼2013-05-08 17:11
            收起回复
              感觉好像无解。如果只有2个房间只要1天就能找到,3个房间是2天就能找到,但4个房间开始,如果小偷不死,有可能一辈子都找不到,除非留下记号什么的。


              IP属地:江苏来自手机贴吧7楼2013-05-08 18:05
              收起回复
                我解开了!。
                最少只要23天就可以找到。
                2-2-3-4-5-6-7-8-9-10-11-12-12-11-10-9-8-7-6-5-4-3-2
                1:要想“确定”找到小偷,只有当小偷在1和13的时候。所以问题就变成了:怎样创造出小偷在1和13的情况。
                也就是把小偷往边上赶。
                :2:能把小偷往一边赶的情况,只有“当我和小偷之间间隔2个房间,而我往小偷方向找”的情况。
                3:如果我和小偷之间只间隔一个位置,那么可能会出现“我和小偷交错而过的情况”
                4:因为小偷每天都在移动一格,所以我只需要在2或12这两个点,多停留一:天,情况立马变成了第二种。
                5:@入搭载型波太君 @0田中理惠0 @极地之战


                IP属地:江苏9楼2015-02-22 14:00
                收起回复
                  最后还原一下实况。
                  首先我在2停留两天,可以确定小偷不在1和2,那么小偷一定在2的后面。
                  然后我从2开始向右边挨个扫荡,如果小偷和我最近距离间隔两个房间,那么当我扫到12之前,他肯定会被我
                  找到。如果小偷和我最近距离一个房间,那么他肯定会和我交错,并且到我的左边位置。
                  然后我在12停留两天,确定小偷不在13,这时候小偷和我最近距离又变成了两个房间。并且小偷肯定在我的左
                  边位置,那么最迟当我扫回到2,他肯定会被我找到。


                  IP属地:江苏10楼2015-02-22 14:04
                  回复