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

作者: waterman815   2015-01-22 12:34:42
※ 引述《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)
想法可看連結有詳細說明
作者: harryron9 (兩個世界)   2015-01-22 13:47:00
題目問的是strictly ahead 一定大於你給的講義做法是可以等於換到此題就是 符合的情況 第一票必為A 後面分開來看
作者: waterman815   2015-01-22 13:51:00
!!!!!!!!了解了!!!!!!!!感謝大大說
作者: winnie48 (winnie)   2015-01-23 09:30:00
不好意思想借問一個問題:在轉換過程中,以第一個違反處,到底是將前面元素反轉,還是將後面反轉呢?謝謝!
作者: waterman815   2015-01-23 10:54:00
我的理解是將後面的東西全部反轉~
作者: winnie48 (winnie)   2015-01-23 18:56:00
那為什麼答案的第二項c(p+q-1, q-1)裡面,是q-1而不是q+1呢?後面全反轉不是q會多1嗎?想了好久~!!

Links booklink

Contact Us: admin [ a t ] ucptt.com