s***d 发帖数: 15421 | 1 条件概率递归
是p(n)是n个座位最后一人最对位子概率
第一个人 如果作对位子 无话可说都是对的
如果第一个人坐了傻逼二好的位子 那么问题就相当于傻逼二号 变成前面状况的1号 不
过位子变成n—1。 为啥等效的 ?好好想想 是不是等效的?
那么一号占了三号 四号 五号也都是一样的情况 为啥如果我占了三号 二号正常feedin
不用管他 对不对?也就变成了 n-2 n-3的case 有了下面的递归函数 会做了吧
pn=1/n*1+1/n*p(n-1) ... 0
然后把n=2 p2=1/2 作为第一个递归 就他吗全出来了 卧槽 四年前mit 女博士叫我的
random process没白学
★ 发自iPhone App: ChineseWeb 7.8 | a******n 发帖数: 206 | 2 哈哈 我比你早post
mit女博士教完了你们还干嘛了啊
发信人: asmartin (asmartin), 信区: Stock
标 题: Re: 比智商了。
发信站: BBS 未名空间站 (Thu Apr 16 17:52:22 2015, 美东)
0.5
N = 2 很直接,
那么N = n+1 的时侯,
按登机顺序记Passenger: P1, P2 ... Pn+1
他们登机牌儿的位子是 S1, S2 ... Sn+1
记P1 选到了Si
1/(n+1) 的几率Si=S1
1/(n+1) 几率Si = Sn+1
剩下的情况是:P2 到Pi-1 坐到自己应该的位子,Pi 开始随机选座:问题变为N = n+2
-i 的答案
于是最后是0。5
feedin
【在 s***d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 条件概率递归 : 是p(n)是n个座位最后一人最对位子概率 : 第一个人 如果作对位子 无话可说都是对的 : 如果第一个人坐了傻逼二好的位子 那么问题就相当于傻逼二号 变成前面状况的1号 不 : 过位子变成n—1。 为啥等效的 ?好好想想 是不是等效的? : 那么一号占了三号 四号 五号也都是一样的情况 为啥如果我占了三号 二号正常feedin : 不用管他 对不对?也就变成了 n-2 n-3的case 有了下面的递归函数 会做了吧 : pn=1/n*1+1/n*p(n-1) ... 0 : 然后把n=2 p2=1/2 作为第一个递归 就他吗全出来了 卧槽 四年前mit 女博士叫我的 : random process没白学
| C*******6 发帖数: 413 | 3 其实更简单的办法就是用n=2,3,4分别算一下概率,都是0.5不用那么复杂的 |
|