把N个相同的球分到K个盒子中,每个盒子至少一个,有多少种可能摆法?
人气:108 ℃ 时间:2020-03-19 06:07:02
解答
共有C(N-1,K-1)种摆法.
若把把N个相同的球分到K个盒子中,不限制单个盒子的个数,可以这样理解,我们把N个球用细线连成一排,再用K-1把刀去砍断细线,就可以把N个球按顺序分为K组(即分装到K个盒子中).则N个球装入K个盒子的每一种装法都对应一种砍线的方法.而砍线的方法等于N个球与K-1把刀的排列方式.排列方法共有C(N+K-1,N-1),明白这个道理后,go on~
题意中要求每个盒子至少一个,我们不妨先每个盒子平均放下一个求,那么就总共放下K个球,剩下N-K个球供摆设,此时可将这N-K个球随意放入K个盒子中,这个方式和上一段的情形一样,用K-1把刀与N-K个球进行排列,题意就化为这N-K个球与K-1把小刀的排列,变成这K-1把刀如何在(N-K+K-1)个物件中如何排列的问题,排列方法总共有C(N-K+K-1,K-1)=C(N-1,K-1)
推荐
- 将R个球随机放入N个盒子里,共有多少种不同的放法
- M+1个球放入N个盒子,每个盒子至少放一个,那么有多少种放法?
- n个不同球放入m个相同盒子的放法
- 有标号1~n的n个盒子,每个盒子中都有m个白球k个黑球.从第一个盒子中取一个球放入第二个盒子,再从第二个盒子任取一球放入第三个盒子,依次继续,求从最后一个盒子取到的球是白球的概率.结果为:m/(m+k) ,也请帮我写出解题思路和过程.
- 将n个完全相同的球随机放入N个盒子中,求:某个指定的盒子中恰有k个球的概率(哪位仁兄可以帮帮忙啊
- 用加减消元法表示 {6x+7y=-19,-6x-5y=17
- I'd like to read the books _____traveling
- 甲乙两人身上原来的钱分别是丙身上的6倍和5倍,后来甲又收入180元.z又收入30元,甲身上的钱是乙的1.5倍,问原来甲乙丙三人一共有多少钱?
猜你喜欢
- 聪聪让明明任意写出一个四位数,明明就写了2008,聪聪让明明用这个四位数减去它各数位上的数的和,明明得到2008-(2+0+0+8)=1998,聪聪又让明明将所得的数随便全掉一个数,将剩下的数说出来,明明圈掉了8,告诉聪聪剩下的三个数是1,
- 四年级400动物作文小狗
- 用超声波能粉碎人体内的结石这说明声波具有?
- 英语翻译
- 10*10*111111*1=?
- 作文 以希望为话题
- 按首字母填空
- 若m,n是一元二次方程x2;+1994x+7的两根,那么(m2;+1993m+6)(n2;+1995n+8)等于——————