智力题：警察抓小偷

来源：百度知道 编辑：UC知道 时间：2024/06/30 18:37:35
有13间屋子呈一条直线，有一个小偷要去躲警察，警察要去抓小偷，他们互相不知道对方的行踪。小偷每一天换一间屋子躲，但只能在原先那间屋子的相邻两间；警察每天随机去一个房间抓小偷。

问：警察怎样才能确保找到小偷？最短需要几天？
用什么方法在最短时间内100%能抓到小偷，要详解。

不对。从头到尾找一遍，进完13个房也不一定找到。

。。。拿到学校和同学分析了一天，结论是。。不会做。。

小偷随意转的话无论警察怎么进都能越过，只有说是几率大的方法。

分析：如果要100%抓住小偷，就是说小偷怎么跑也会被警察抓住，这样就能假设小偷根本就是在知道警察的路线的情况下躲避警察。

换成这样的情况就是 小偷知道警察哪一天会去哪一个房间，而警察则不知道小偷的路线。所以小偷就能刻意躲避警察，这样警察是永远也抓不住小偷的。

所以，

经常在外面等小偷出来，1天就能找到

警察从头到尾按直线去找，确保找到，最短1天，第一次就找到!

警察从头到尾按直线去找最短1天