1. 与概率有关的故事

国王决定给一个判了死刑的犯人免死的机会,国王令血犯人将50个白球个50个黑球放进2完全相同的坛子里,然后让侍卫将坛子随意换掉,直到囚犯认不出哪个坛子放了什么球为止,再今囚犯从其中的一个坛子摸出一个球来,白生黑死,结果囚犯凭借智慧死里逃生,请问他是怎样做到的.

*** 解答 ***
在第一个坛子里只放入1个白球,然后把剩余的49只白球和50只黑球统统放入第二个坛子里.这样一来,如果他幸运地抽中第一个坛子,那必然逃生,因其概率为1；倘若他抽中第二个坛子,则抽得一个白球的概率为49/99.但请注意,他首先要选择取哪一个坛子（作为条件）,而取得任一个坛子的概率均为1/2.
于是他取得白球的概率应为: 1/2×1+1/2×49/99=74/99≈0.75

2. 警察与逃犯

A国由1000000个岛组成，岛与岛之间只能用船作为交通工具，有些岛之间有船来往，从任意一个岛都可以去到另外任一个岛，当然其中可能要换船。现在有一个警察要追捕一个逃犯，开始时他们在不同的岛上，警察和逃犯都是每天最多乘一次船，但这个逃犯还有点迷信，每个月的13日不乘船，警察则不迷信。警察每天乘船前都知道逃犯昨天在哪个岛上，但不知道他今天会去哪个岛。请证明，警察一定可以抓到逃犯(即到达同一个岛)。

*** 解答 ***
初始的时候警察和罪犯在两个岛上，这两个岛一定是连通的，它们之间的最短路经为n。那么警察在n天之后可以到达逃犯初始的岛上。然后沿着逃犯走过的路线前进，于是每月13号时警察和逃犯之间的距离减少1，在最多n月之后可以追上逃犯。