一个有趣的概率问题（阿里2012校园招聘——运维笔试）

问题：一架客机上有N个座位，N个人排队依次登机。第一个乘客把机票搞丢了，但他仍被允许登机。由于他不知道他的座位在哪儿，他就随机选了一个座位坐下。以后每一个乘客登机时，如果他的座位是空着的，那么就在他的座位坐下；否则，他就随机选一个仍然空着的座位坐下。请问，最后一个人登机时发现唯一剩下的空位正好就是他的，其概率是多少？

思路：当最后一个人(N)登机时，剩下的座位只有两种可能：N或者1。而这两个座位对于前面的N-1个人来说没有任何可以辨识的信息，也就是说对于他们来说这两个座位是无差别的，那么前面N-1个人选择完之后，剩下的一个座位是N号或者1号的概率相等，均为1/2。即最后一个人登机时发现唯一剩下的空位正好就是他的的概率为1/2。