※ 引述《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)
想法可看连结有详细说明