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

看板Grad-ProbAsk作者waterman815時間11年前 (2015/01/22 12:34)推噓3(3推 0噓 8→)

留言11則, 4人參與討論串2/4 (看更多)

※ 引述《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 寫的滿清楚的，但還是有些小疑問想要尋求解答ＱＱ這篇內容主要是將投票問題想像成路徑問題然後藉由路徑問題的限制轉換成1-1 , onto的函數來求解例如從（0,0）走到（10,10） y座標永遠不會比x座標大的方法數是 c(20,10) - c(20,9) 想法可看連結有詳細說明 ---------------------------------------------- 回歸此投票問題給定p>q 且q不能超過p的機率我的想法也是利用連結的想法將問題轉成 [ c(p+q,p) - c(p+q,q-1) ] / c(p+q,p) 但是去翻了大Ｘ的詳解答案是 [ c(p+q-1,p-1) - c(p+q-1,q-1) ] / c(p+q,p) 發現差了一些覺得應該是轉換問題時想錯（似乎有用到平移）所以想來這邊問問該怎麼思考這題才是正確的謝謝各位大大！！！！！！！！！！！！ --------------------------------------------------------- 感謝harryron9提醒稍微補充一下搞錯的點其實「p永遠大於q」與「p永遠不小於q」兩個問題是不等價的詳情可以看連結的p31頁，早上沒有看清楚。謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.119.120.6 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1421901286.A.2D7.html

→

harryron9

01/22 13:47, , 1^F

01/22 13:47, 1^F

→

harryron9

01/22 13:48, , 2^F

01/22 13:48, 2^F

→

harryron9

01/22 13:49, , 3^F

01/22 13:49, 3^F