Happy Idle Kid

这是在看《暗时间》的时候看到的题目。顺带推荐下此书，尤其是第三部分，教如何思考解决问题的。反正我觉得是比记住“进程之间的通信方法”有用得多。题目：一个国家有N个岛（岛国人你好。。），有些岛之间有桥联通。保证任意2岛可达（不一定直接达），有一个警察和一个逃犯。每天他们都能走过一座桥，或者待在原地。警察每天可以知道逃犯的位置，而且逃犯很迷信，每个月的13号一定待在原地。 请证明警察一定可以

题目大意是这样的:飞机上有100个座位，编号为1到100；另有100个乘客，标号也是1到100，其中有两个盲人。盲人先登机，随机选择座位坐下，其他乘客一一陆续登机，如果他的座位号没人坐，坐下，否则随机选个空座位坐下。问题：最后一个登机的乘客做到属于自己的座位号的概率。想了好多种做法,没有一种是对的.回家的火车上又想了一次,还是错.于是回家,写了个脚本跑1000000次,