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