编程之美--4.1金刚坐飞机的问题

参考其他博客总结出的，自己mark一下。

题目：现在有一架飞机要起飞，乘客们正准备按机票号码（1,2,3...,N）一次排队登机。突然来了一只大猩猩（金刚）。他也有机票，但是他插队第一个登上了飞机，然后随意的选择了一个座位坐下了。根据社会的和谐程度，其他的乘客有两种反应：

1.乘客们都义愤填膺，“既然金刚同志都不守规矩，为什么我要遵守？”他们也随意的找位置坐下，并且坚决不让座位给其他乘客。

2.乘客们虽然感到愤怒，但是还是以“和谐”为重，如果自己的位置没有被占领，就赶紧坐下，如果自己的位置已经被别人（或者金刚同志）占了，就随机的选择另一个位置坐下，就开始闭目养神，不在挪动。

问题：在这两种情况下，第i个乘客（出去金刚同志外）做到自己原机票位置的概率分别是多少？

 

方法一：

书上的解答，关于Q（i）我没太看懂，

①因为每位乘客（包括金刚）都是随机的，问题等同于抽奖问题，先到先抽，即第 i 个乘客抽到自己的座位的概率为1/N。

②该问题相当于排序问题，总的排序总数是n个人的全排列为N!，如果第i个人做到第i个位置上，那么其余n-1个人的全排列为(N-1)!,综上所求概率为(N-1)!/N!=1/N。

方法二：啊，啊，啊，好复杂，哪天再详细看看。

先来个传送门，看看他写的：http://www.cnblogs.com/python27/archive/2012/04/08/2438009.html