Re: [理工] 102 台大電機丙 離散

作者: angel861047 (FB不放大頭貼的神經質人)   2016-04-21 19:37:18
※ 引述《waterman815 ()》之銘言:
: ※ 引述《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)
: 想法可看連結有詳細說明
:

Links booklink

Contact Us: admin [ a t ] ucptt.com