Re: [機統] 投票領先算法
※ 引述《AntiForm (鳳翱九天)》之銘言：
: 題目:一票箱中有6張投給甲,4張投給乙,問開票過程中甲一直領先乙的機率
: 答案:1/5
: 這是典型的伯特朗選票問題，有公式能用
: 但是我用一路領先去解時 (就是高中畫方格的方法)
: 答案不太一樣
: 我畫的圖:
: ┌┬┐
: ┌┼┼┤
: ┌┼┼┼┤
: ┌┼┼┼┼┤
: -┴┴┴┴┴┘
: 先算出領先的可能數: C(10,6)-C(10,7)
: 全部的開票數: C(10,6)
: 二式相除得到: 3/7
: 我知道這個是錯的 但是弄了一晚上還找不到錯在哪@@
甲6張、乙4張
甲永遠領先乙，是甲＞乙而不是甲≧乙
所以圖應該長這樣
乙
4 ┌┐
3 ┌┼┤
2 ┌┼┼┤
1 ┌┼┼┼┤
0 ─┴┴┴┴┘
0 1 2 3 4 5 6 甲
(0,0)到(6,4)最短路徑是42條
全部的開票數: C(10,6)
二式相除得到: 1/5
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 71.198.200.122
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1438546227.A.230.html
推
08/03 04:19, , 1F
08/03 04:19, 1F
討論串 (同標題文章)