投票中的概率问题

来源:百度知道 编辑:UC知道 时间:2024/05/27 13:59:42
甲乙两人参加一场选举,各获得m和n票,m>n,如果投票的结果是以唱票来显示的,那么在唱票过程中甲的得票始终高于乙的概率是多少?
(假设每种排列都是等概率的)

(m-n)/(m+n)

折线法!!
先算算一共多少种
C(m,m+n)
甲的得票始终高于乙
[(m-n)/(m+n)]C(m,m+n)
概率[(m-n)/(m+n)]

你需要如下的引理:
折线的定义:
在平面直角坐标系中,从格点A(a,q)到B(a+n,p)的连线由单位正方形的对角线首尾连接而成,并且任何平行y轴的直线与这条连线至多1交点,叫做AB的折线

A(a,q)到B(a+n,p)一共多少种?
C(0.5(n+p-q),n)
你自己做一下下,很简单!
(其实相当与甲的票数在n个票中的排列)

2,反射原理
b,q>0
从(a,b)出发,与x轴有公共点,到(a+n,q)的折线条数=
从(a,-b)出发,到(a+n,q)的折线条数
推论:
从(a,b)出发,与x轴有公共点,到(a+n,q)的折线条数
=C(0.5(n+q+b),n)
从(a,b)出发,与x轴无公共点,到(a+n,q)的折线条数
=C(0.5(n+q-b),n)-C(0.5(n+q+b),n)

甲每得一票,按向量(1,1)走,乙每得一票,按向量(1,-1)走
(1,1)连接(m+n,m-n)的且与x轴没有公共点的折线,就是所求
C(m-1,m+n-1)-C(m,m+n-1)=[(m-n)/(m+n)]C(m,m+n)

若m+n为奇数 概率为(m/(m+n))^[(m+n+1)/2]
若m+n为偶数 概率为(m/(m+n))^[(m+n+2)/2]

前提:m+n是总票数 甲的得票始终高于乙,不包括票数相同的情况
若m+n为奇数 概率为(m/(m+n))^[(m+n+1)/2]
若m+n为偶数 概率为(m/(m+n))^[(m+n+2)/2]

侯宇诗 的做法是对的!!

m/(m+n)-n/(m+n)