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 的大作中提到】
: 条件概率递归
: 是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不用那么复杂的 |
|
