UC知道帮忙算个概率题
来源：百度知道 编辑：UC知道 时间：2024/06/01 02:57:22
问产生的二进制数值中有连续2O个位与给定值相同(即产生的二进制数中有连续20位的取值是已经给出的固定值的,其它9980个位是可以随机取0或1的)的概率是多少?
再问产生的二进制序列中有10处出现连续2O个位与给定值相同的概率是多少?
跟20个给定位的具体数值有关 ?
希望回答时能说明原因或理由,谢谢!
与那20个给定位的具体数值有关
与那20个具体数值没有关系.
个人认为计算方法如下,不知正确与否,请高手指点.
1 把这20位连数看成一个整体,与剩下的9980个数组合,产生一个9981位的数(这个整体可以放在任意位置,从第一位到最后一位总共有9981种放法),所以产生的满足要求的数的个数为:2的9980次方 * 9981
2 随机产生的数的总个数为:2的10000次方
所以机率为上述中: (2的9980次方*9981)/(2的10000次方)
至于第二问也参照上面的方法分析
1 把10个连数看成10个整体,与余下的9800个数进行组合,产生一个相当于9810位的数,满足要求的数的个数为:C(9810,10)* 2的9800次方,其中C(9810,10)表示9810取10的组合数.
2 随机产生的数的总个数还是:2的10000次方
所求机率为:((C（9810，10）组合数*2的9800次方）/（2的10000次方）
不知道是否正确，高手来指点，谢谢
天上人间_2009的答案算了很多重复的。比如第一问：
给定20个0，假设某个数在第x位出现了20个0，在后面的y位又出现了20个0，算法就算了两遍重复的，前后都算了一遍，实际只有一个数。所以结果变大，没有那么多，第二问也是一样。
首先这个题与20个给定数值有关，因为涉及到给定序列前后循环的情况。
比如3位给定2位01和00，01有4种，00只有3种。。。
使得概率要给定具体序列而定。
其次这个题很复杂，10000太大，由于重复性很复杂，很难计算。
打个比方，假如是5位给定2位10，那么
S=2^3(10在第一位)
+2^3(10在第二位)
+(3*2)(10在第三位，因为第一、二位不能为10，否则重复计算)
+(number(000**,001**,011**,111**)=4)(10在第四位。。。)
=18种
这才是正确而不遗漏的算法，，，
5选二的尚且如此复杂，10000选20可想而知，，
***************