飞机座位分配概率

题目

有 n 个顾客准备登机，而第一个乘客票丢了，他随便选择了一个位置坐下。其他乘客将会：

• 如果他们自己的座位还空着，就坐到自己的座位上
• 当他们自己的座位被占用时，随机选择其他座位

那么，第 n 个乘客坐在自己的位置上的概率是？

破题

首先思考第 n 个乘客坐在自己位置上的前提是什么？
很明显，是前 n - 1 个乘客都坐在 n - 1 个座位上。

为保证这个前提，我们从第一个乘客入手。
对第一个乘客来说，随机落座的情况可以分成三种：

1. 坐于 1 号座
2. 坐于 n 号座
3. 坐于 2 ~ n - 1 号座

易得：

p(①) = 1 / n
p(②) = 1 / n
p(③) = ( n - 2 ) / n

如果是情况①