把N个相同的球分到K个盒子中,每个盒子至少一个,有多少种可能摆法?
人气:420 ℃ 时间: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个球的概率(哪位仁兄可以帮帮忙啊
- 我取得好成绩沾沾自喜,爸爸语重心长的对我说:“()”你要戒骄戒躁,争取更大进步.补充诗句
- 美国华盛顿城市位置的英文表达
- 2条直线相交有1个点,三条直线相交有三个点,四条直线相交有六个点,问N条直线相交有几个点
猜你喜欢