分类：教育/科学-理工学科-数学
问题：一道数学推理题（警察捉逃犯）A国由1000000个岛组成，岛与岛 
A国由00个岛组成，岛与岛之间只能用船作为交通工具，有些岛之间有船来往，从任意一个岛都可以去到另外任一个岛，当然其中可能要换船。现在有一个警察要追捕一个逃犯，开始时他们在不同的岛上，警察和逃犯都是每天最多乘一次船，但这个逃犯还有点迷信，每个月的13日不乘船，警察则不迷信。警察每天乘船前都知道逃犯昨天在哪个岛上，但不知道他今天会去哪个岛。请证明，警察一定可以抓到逃犯（即到达同一个岛）。
回答：此问题的关键不在于用最短的时间追捕到逃犯，关键在于只要能追到！
假设初始位置是：警察在A1岛，逃犯在B1岛，而且知道从A1到B1乘船最少需要N天（N必是有限数），那么，警察不管逃犯要朝哪里逃，都向B1岛的进发至A2；
最不理想的是：逃犯一直没靠近警察要去的A2岛而去了B2岛，此时A2到B2至多有N天的路程；
但是，即使在这样最不理想的状态下，到了13日，这个Ai到Bi的路程至少减少一天，……，
照此下去，警察必可与逃犯在同一天到达同一个岛（这天也应该是某月13日！