问题
一架飞机上有一百个座位，编号是从1到100。现在编号为1到100的乘客依次坐上飞机。编号为1的乘客比较皮，上了飞机之后是随机（等概率地）坐座位的。编号为2的乘客上了飞机之后，他先看有没有人坐在2号位上，如果有，那他就在剩下的位子里随机（等概率地）挑选一个，如果没有人坐，他就坐在2号位上。3号也是一样，如果前面有人已经坐了3号位了，他就在剩下的位子上随便挑一个做，反之则坐自己位子。以此类推，最后问题是，第100个人坐在第100号位子上的概率应该是多少？
解答
凭感觉来看最后一个上飞机的人的位子可能被前99个人中的任何一个人占有，所以做到自己的位子的概率非常低。
但实际上，换个角度来看，我们就能很简单的算出第100个人坐在第100号位子上的概率应该是多少。
这个问题其实相当于1号坐在了i号位置上，i号乘客上车之后把一号赶走；一号继续去随机坐位置。即等价于2至99号座位都是固定的，一号只能在1与100两个座位里选一个。即答案是 1/2 。
