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