这道题是从网上看到的一道面试智力测试题(据说腾讯的),饶有兴趣的做了一下,下面是分析结果:
下面给出2个原则:
1.警察要能抓住小偷,那么警察只能在位置6,小偷位于2或者5,并且此时轮到小偷走。
分析:因为如果此时警察不在6,那么在当前警 察还没有抓住小偷的情况下小偷先走总是可以逃脱的(这里仔细想一下), 小偷为什么先走就不用我啰嗦了,但愿你智商正常;
2.在1的前两步,此时小偷只能位于位置1,警察4或者3,并且此时小偷先走。
分析:在1状态的基础上向前推两步,此时轮到小偷走,如果警察位于1(警察在下一步要达到6只能位于1、3、4),小偷不管位于3或者4总是可以逃脱(如果在3那就走到4,如果在4那就走到3),然后仔细想一想,警察不管位于3或者4,只要并且只能小偷位于1时都可以发展到状态1的分析(哈哈,仔细想吧);
好了直接给一条路线吧:
路线:警察4——小偷只能1——警察3——小偷只能5——警察6(是不是到原则1的状态了)
总结:问题的关键在哪里呢?就在原则2,警察能够在3和4之间随意转换改变了警察和小偷之间的先后顺序,才使得在初始状态下能够满足原则2的条件。如果你有更巧妙的理解方式不防也说出来,一起交流一下,也算抛砖引玉了。