※ 引述《skybee (斯蓋比)》之銘言:
: 想問一下第二題怎麼解
: In an election with two candidate A and B,if candidate A receives p vote
: and candidate B receives q votes with p>q,what is the probability
: that A will be strictly ahead of throughout the count?
: 題目是說 A總得票p B得票q 然後在開票過程中A的票都是比B多的
: 麻煩大家了
看了之前大大貼的連結
連結在此http://www.sec.ntnu.edu.tw/Monthly/91(246-255)/247/28Catalan.pdf
寫的滿清楚的,但還是有些小疑問
想要尋求解答QQ
這篇內容主要是將投票問題想像成路徑問題
然後藉由路徑問題的限制 轉換成1-1 , onto的函數
來求解
例如從(0,0)走到(10,10)
y座標永遠不會比x座標大的方法數是
c(20,10) - c(20,9)
想法可看連結有詳細說明