推 LimSinE :elegant 05/28 03:32
推 Alpha1117 :感謝@@! 05/28 10:24
→ thisday :伯特朗選票問題 05/28 10:42
推 foamy :哇 好酷的想法 05/31 15:21
※ 引述《Alpha1117 (α)》之銘言：
: 1.A與B兩人競選班長,已知箱中有6張投給A,有4張投給B
: 則開票過程中A的票數一直領先B的票數的機率為何? A:1/5
: 這類題目除了走捷徑的解法之外還有其他種解法嗎?
將6個A與4個B環狀排列
10個間隔中只有2個可當作A一路領先B的方法
(將相鄰的AB移走,直到只剩A為止,即為可當開頭的走法)
e.g. A B B A B A A A B A
╰╯ │ ╰╯ 1 2 ╰╯ │
───╯ ╰
以1為首: AAABAABBAB
以2為首: AABAABBABA
若A得m票, B得n票, m≧n
則開票過程A一路領先機率為(m-n)/(m+n)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.166.197.110