概率： 飞机座位问题

**

probability：the airplane seat problem

飞机有一百个人，每个人都知道自己的座位号除了排在第一个的老太太。进入机舱， 为首的老太太第一个入座，由于她不知道自己的位置，所以会随机入座。如果她碰巧坐在自己的位置上，那么接下来所有人都会按自己的已知的座位号入座，没有人坐错。 但是如果她坐错了，坐到了他人的位置上，那么等到那人进来时，他会在剩余的位置中随机选座。问题是，等到了最后第一百个人进来时，他坐到自己位置上的概率是多少？

这道题如果一个一个递推，会超级麻烦，但如果想通其中的原理就会很简单。

首先我们要先认清一个问题。 那就是当最后一人进来的时候，只剩下一个位置，且这个位置位置不是他自己的（位置100），就是第一个人的（位置1）。

原因是，如果是飞机其余98人中一人的，这意味着在那人进来的时候，这个位置就是空着的，而他没去坐，留给了最后一人。这违反了题目的设定：除第一人外，其余99人都知道自己的位置且在空着的情况下会自觉坐到自己的位置。所以，排在最后的人的座位只有两种可能性：他自己的座位，第一个人的位置。

接下来，考虑这两个可能性的一个，即这两个位置的其中一个被人选了，被除了最后一人，包括老太太在内的99人中的一人给选了。这个人有相同的几率选位置1或位置100。无论这人选哪一个位置，整个过程对于除最后一人的其他人而言都是一样的。

这意味着， 每一套排列组合出现在位置1被选的情景里的可能性和出现在位置100被选的可能性是一样的。

因此，到了最后，最后一人只会面临两种可能，而这两种发生的可能性是一样的，都为0.5。