参考其他博客总结出的,自己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