作业帮 > 数学 > 作业

抽屉原理的反向概率问题:有10个抽屉,20个球随机放入,求任意抽屉(一个或一个以上)中没有球的机率.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 06:10:13
抽屉原理的反向概率问题:有10个抽屉,20个球随机放入,求任意抽屉(一个或一个以上)中没有球的机率.
引申来说,就是:有X个抽屉,Y个球,求任意抽屉(一个或一个以上)中没有球的机率.
请给出详细的解答思路和算法.
这种题目不常见到,主要是数字太大,计算不方便
有10个抽屉,20个球随机放入 ,以它为例:
主要是插空法的运用
我们把20个球一字排开(主要是因为球是相同的),那么就得到了19个间隙
我们分析19个这样的间隙的作用
显然:
当20个球全放在1个抽屉里时,这样的方式有10种(10个抽屉吗) C(19,0)*C(10,1)=10
当20个球放在2个抽屉里时,我们把一字排开的20个球的19个间隙中插入一板,将20个球分为2个部分,这就说明了分成的方式,如(1,19)(2,18)(3,17)(4,16)等共有19种方式,而再在10个抽屉中组合出两个【记为C(10,2),表示10个抽屉里面选2个】,两个相乘,就得到此时:20个球放在2个抽屉里的总数 C(19,1)*C(10,2)
同理
当20个球放在3个抽屉里时,我们把一字排开的20个球的19个间隙中插入两块板,将20个球分为3个部分,这就说明了分成的方式,如(1,1,18)等共有C(19,2)1种方式【即在原来我们分析的19个空隙中选出2个空隙,就将20球分成了3部分】,而再在10个抽屉中组合出3个【记为C(10,3),表示10个抽屉里面选3个】,两个相乘,就得到此时:20个球放在2个抽屉里的总数 C(19,2)*C(10,3)
其他的分析同理
分别得到
C(19,3)*C(10,4) 4个抽屉有球
C(19,4)*C(10,5) 5个抽屉有球
C(19,5)*C(10,6) 6个抽屉有球
C(19,6)*C(10,7) 7个抽屉有球
C(19,7)*C(10,8) 8个抽屉有球
C(19,8)*C(10,9) 9个抽屉有球
最后10个抽屉都有球的总数
C(19,9)*C(10,10) 10个抽屉有球
于是概率就等于
分子:10+C(19,1)*C(10,2)+ C(19,2)*C(10,3)+C(19,3)*C(10,4) +C(19,4)*C(10,5) +C(19,5)*C(10,6) +C(19,6)*C(10,7) +C(19,7)*C(10,8) +C(19,8)*C(10,9) 分母:10+C(19,1)*C(10,2)+ C(19,2)*C(10,3)+C(19,3)*C(10,4) +C(19,4)*C(10,5) +C(19,5)*C(10,6) +C(19,6)*C(10,7) +C(19,7)*C(10,8) +C(19,8)*C(10,9) +C(19,9)*C(10,10)
楼主不常见这样的数字主要是不好算
我们用这样的分析方法处理计算简单的例子检验一下
比如有4个球,2个抽屉
则概率可表示为:
全在1个抽屉:C(3,0)*C(2,1)=2 3表示4个球一字排开有3个空隙,2表示2个抽屉
在2个抽屉:C(3,1)*C(2,2)=3
则概率为2/5
我们再用列举法:
(0,4)(1,3)(2,2)(3,1)(4,0)
任意一个没有球的概率为2/5
基本正确,
抽屉原理的反向概率问题:有10个抽屉,20个球随机放入,求任意抽屉(一个或一个以上)中没有球的机率. 排列组合问题 n个球放入n个抽屉里,每个球相互独立 求所有抽屉里球数量最多的抽屉有m个球的概率 (m《=n) 把366个球放入365个抽屉里,有一个抽屉里至少有2个球,这件事发生的概率是? 抽屉原理说把多于N个的物体放入N个抽屉里,至少有一个抽屉里的物体不少于两个,怎么不是一个呢? 5个完全相同的白色球全部放入两个完全相同的抽屉,可以有一个抽屉空着,那么两个抽屉中都至少有2个球的概率是______. 10个苹果放进几个抽屉,才能保证至少一个抽屉有4个或4个以上的苹果?(算式解答) 四个球放入三个抽屉中,有两个球被放入同一个抽屉的概率为 我们把“多于n个物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体”称为“抽屉原理”. 关于抽屉原理的数学题1.将八个苹果放在3个抽屉里,至少有一个抽屉放3个或3个以上的苹果.这个说法正确吗?试说一下理由.2 将8个苹果放在3个抽屉里,至少有一个抽屉放3个或3个以上的苹果.这个说法正确吗? 有两个完全相同的抽屉和3个完全相同的白色球,要求抽屉不能空着,那么第一个抽屉中有2个球的概率是(  ) 数学/抽屉原理:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件