http://i.imgur.com/PtygZsP.jpg
想問一下b
我的想法是用1-AB碰面的機率
第一次碰面就是AB先綁一起剩下(2^n)-2去排隊/2^n個人去配對
第二次碰面就是AB先綁一起剩下(2^(n-1)-2)去排/2^(n-1)人去配對，再乘上AB要進第二
次代表AB前面都贏所以乘上(1/2)^2
一直算到第i次
http://i.imgur.com/SPw2OZk.jpg
但是這樣好像沒有辦法化簡成c所要求的
還是說再第一次之後都要考慮到前一次AB沒有碰頭的機率？這樣好像會變很複雜...
求大大指點
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.139.73
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1468030952.A.0BD.html