读书人

关于概率的有关问题

发布时间: 2012-02-29 16:44:11 作者: rapoo

关于概率的问题
假设N为二进制数S的位数(长度不定),T为S中每位等于1的个数 ,如:N=1 则T=0或者T=1;N=2 则T=0或则T=1或者T=2)

假设P<=N

如何用N,P表示T>=P的概率(如N=1,P=1的概率为0.5)



[解决办法]
((n-p)+1)/(p+1)
[解决办法]

探讨

((n-p)+1)/(p+1)

[解决办法]
应该是:
C(下标N,上标P)除以2^N

其中,
C(下标N,上标P),为N选P的组合运算。
[解决办法]
CSDN今天传不上图片,郁闷。只好先上传到别地方,在连接过来。

概率为:


其中:


简单验证如下:
比如,当N = 2的时候,整个取值空间为:
0 0
0 1
1 0
1 1
所以,出现1个1的概率是50%,用上面公式可以算出同样的结果。

当N = 4时,整个取值空间为:
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
那么出现2个1的概率就是6/16,这个也可以通过上面的公式得到。

[解决办法]
无法编辑公式,无法贴图,用文字说吧!
我想了想应该是这样的:
(下面用C N P的意思是:选取符号C,下标是N,上标是P,这个计算楼主应该知道)

{(C N P)+(C N P+1)+......+(C N N)}乘以(2的N次方分之一)
[解决办法]
具体表达式是什么就不知道了,有点时间没碰概率的东西了。
[解决办法]
探讨

要求是T>=P的概率

读书人网 >C++

热点推荐