一个关于排列组合的问题(盒里放小球)20个不加区分的小球放入编号为1、2、3的盒子中,盒里的小球数不得少于盒子的编号,有多少种分法?若是换成20个加以区分的小球,又有多少种分法
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 04:54:17
![一个关于排列组合的问题(盒里放小球)20个不加区分的小球放入编号为1、2、3的盒子中,盒里的小球数不得少于盒子的编号,有多少种分法?若是换成20个加以区分的小球,又有多少种分法](/uploads/image/z/14566115-11-5.jpg?t=%E4%B8%80%E4%B8%AA%E5%85%B3%E4%BA%8E%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E7%9A%84%E9%97%AE%E9%A2%98%EF%BC%88%E7%9B%92%E9%87%8C%E6%94%BE%E5%B0%8F%E7%90%83%EF%BC%8920%E4%B8%AA%E4%B8%8D%E5%8A%A0%E5%8C%BA%E5%88%86%E7%9A%84%E5%B0%8F%E7%90%83%E6%94%BE%E5%85%A5%E7%BC%96%E5%8F%B7%E4%B8%BA1%E3%80%812%E3%80%813%E7%9A%84%E7%9B%92%E5%AD%90%E4%B8%AD%2C%E7%9B%92%E9%87%8C%E7%9A%84%E5%B0%8F%E7%90%83%E6%95%B0%E4%B8%8D%E5%BE%97%E5%B0%91%E4%BA%8E%E7%9B%92%E5%AD%90%E7%9A%84%E7%BC%96%E5%8F%B7%2C%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E5%88%86%E6%B3%95%3F%E8%8B%A5%E6%98%AF%E6%8D%A2%E6%88%9020%E4%B8%AA%E5%8A%A0%E4%BB%A5%E5%8C%BA%E5%88%86%E7%9A%84%E5%B0%8F%E7%90%83%2C%E5%8F%88%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E5%88%86%E6%B3%95)
一个关于排列组合的问题(盒里放小球)20个不加区分的小球放入编号为1、2、3的盒子中,盒里的小球数不得少于盒子的编号,有多少种分法?若是换成20个加以区分的小球,又有多少种分法
一个关于排列组合的问题(盒里放小球)
20个不加区分的小球放入编号为1、2、3的盒子中,盒里的小球数不得少于盒子的编号,有多少种分法?
若是换成20个加以区分的小球,又有多少种分法
一个关于排列组合的问题(盒里放小球)20个不加区分的小球放入编号为1、2、3的盒子中,盒里的小球数不得少于盒子的编号,有多少种分法?若是换成20个加以区分的小球,又有多少种分法
不加区分:
那么就是不定方程:x1+x2+x3=20(xi≥i,i=1,2,3)的整数解个数
那么就是x1+(x2-1)+(x3-2)=17(xi≥1,i=1,2,3)的整数解个数
用你熟知的隔板法(或者叫插空法)或者用公式,你都能算出个数是:
C(16,2)=120种方法.
小球加以区分:
如果用分类的方法的话会很繁琐的,所以我建议你用容斥原理:
Ai=“编号为i的盒子中的小球数少于i个”
那么
card(A1)=2^20
card(A2)=2^20+C(20,1)*2^19
card(A3)=2^20+C(20,1)*2^19+C(20,2)*2^18
card(A1∩A2)=1+C(20,1)
card(A1∩A3)=1+C(20,1)+C(20,2)
card(A2∩A3)=1+2*C(20,1)+C(20,2)+C(20,1)*C(20,1)+C(20,1)*C(20,2)
card(A1∩A2∩A3)=0
我们要求的事件是A1∪A2∪A3的逆事件
其个数等于3^20-[card(A1)+card(A2)+card(A3)]+[card(A1∩A2)+card(A1∩A3)+card(A2∩A3)]-card(A1∩A2∩A3)