金刚坐飞机问题

原创 2016年05月31日 15:16:47
问题描述:

现在有一班飞机要起飞了。乘客们准备按机票号码(1,2,3,...,N)依次登记,突然来了只大猩猩(对,他叫金刚),也有飞机票,但是他插队第一个登上了飞机。然后随意的选了一个座位坐下。

现在乘客们虽然感到愤怒,但还是以“和谐”为重,如果自己的位置没有被占领,就赶紧坐下,如果自己的位置被别人(或金刚同志)占了,就随机的选择另一个位置坐下,不再挪动位置。

这种情况下,第i个乘客(除去金刚同志)坐到自己原机票位置的概率是多少??

下面的图片是书上的解法思路




 很多人都卡在这一步了,其实再多写一项就解决了

当 n < i 时
f(n) = 1/(N-n+1)*(1+f(n+1)+f(n+2)+f(n+3)+.....+f(N)),
即(N-n+1)*f(n) = 1+f(n+1)+f(n+2)+f(n+3)+.....+f(N) ------------------等式1

如果(n+1) < i
也有f(n+1) = 1/(N-n)*(1+f(n+2)+f(n+3)+.....+f(N))
即 (N-n)*f(n+1) = 1+f(n+2)+f(n+3)+.....+f(N) ------------------------等式2

等式1和等式2相减,可得到

当 (n+1)  < i 时
f(n) = f(n+1)


由此可知,当1<=n<i 时

金刚坐在第n个位置,与金刚坐在第j个位置(n<j<i),对于第i个乘客座在自己座位上的概率丝毫不影响,

故f(n) = f(n+1) = .....= f(i-1)

 

 

------------------------------------

求f(i-1)就简单了哦~

 

金刚坐了第(i-1)个位置,这种情况下,第(i-1)个人只要不坐在第i个位置即可。
则第i个人坐在自己位置的概率为
1-1/(N-i+2) = (N-i+1)/(N-i+2)

所以:


很多人又卡在最后一步了:下面是我的详细计算步骤


最后说明一下,

当I=1时,概率为1/N,因为金刚是第一个乘客,他随机选

当I>1时,概率如上面所说的


版权声明:本文为博主原创文章,转载请注明地址。 举报

相关文章推荐

【编程之美】金刚坐飞机问题

from:  http://www.cnblogs.com/python27/archive/2012/04/08/2438009.html 题目描述 现在有一架飞机要...

编程之美 金刚坐飞机问题

题目描述 现在有一架飞机要起飞,乘客们正准备按机票号码(1,2,3...,N)一次排队登机。突然来了一只大猩猩(金刚)。他也有机票,但是他插队第一个登上了飞机,然后随意的选择了一个座位坐下了。根...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

编程之美:第四章 数字之趣 4.1金刚坐飞机问题

/* 金刚坐飞机问题: 现在有一班飞机要起飞,乘客们正准备按机票号码(1,2,3,...,N)依次排队登记,突然来了一只大猩猩。它也有飞机票,但是他插队第一个登上了飞机, 然后随意地选择了一个座位坐下...

金刚坐飞机问题

问题一的解法: 问题二的解法: 回顾:

【编程之美】金刚坐飞机问题

题目描述 现在有一架飞机要起飞,乘客们正准备按机票号码(1,2,3...,N)一次排队登机。突然来了一只大猩猩(金刚)。他也有机票,但是他插队第一个登上了飞机,然后随意的选择了一个座位坐下了。根据社...

编程之美之4.1金刚坐飞机

问题:现在有一班飞机将要起飞,乘客们正准备按机票号码(1, 2, 3, …N)依次排队登机。突然来了一只大猩猩(对,他叫金刚)。他也有飞机票,但是他插队第一个登上了飞机,然后随意地选了一个座位坐下了。...

傻子坐飞机(概率问题)

09-12-05网络赛的一道题,概率公式的推导及化简。Description有一个架载人为n(2Input单组测试数据。首先一组n,m分别表示飞机有n个座位、有m(m接下来m个数,每个数表示他是第k(...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)