问题描述
有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。
剩下的乘客将会：
如果他们自己的座位还空着，就坐到自己的座位上，
当他们自己的座位被占用时，随机选择其他座位
第 n 位乘客坐在自己的座位上的概率是多少？
来源：https://leetcode-cn.com/problems/airplane-seat-assignment-probability
最佳解答
问题描述等价于：第 2~n-1 位乘客登机后发现第 1 位乘客（疯子）坐在属于自己的位置上，就会请疯子离开，然后疯子再随机找个空座。（其实这就是平时大家在一票一座的交通工具上对号入座时的方式）
当第 2~n-1 位乘客都坐在自己的位置上时，还剩两个位置：疯子的位置和第 n 个乘客的位置，那么他们分别坐在自己位置上的概率为 1/2。
所以问题的答案恒为 1/2 (n>=2时)。