把N个相同的球分到K个盒子中,每个盒子至少一个,有多少种可能摆法?
题目
把N个相同的球分到K个盒子中,每个盒子至少一个,有多少种可能摆法?
答案
共有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)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 有纯度120%的物质1000克.再加纯度为60%的物质多少克后,配成85%的物质?
- 急问几个英语问题,快10分钟给我答案
- 求你帮我写一篇关于珍惜时间类的读后感
- 已知圆的方程为(x-1)2+y2=4,圆外一点A(4,2) (1)求过点A的圆的切线方程
- 请问PCS是一种什么塑料,与PS有什么区别?
- 工业上制备氯化氢的方法
- 几何符号
- 根据算式2/1=1*2/1=1-2/1,6/1=2*3/1=2/1-3/1,······计算下面公式的结果.2/1+6/1+12/1+20/1+30/1
- 高中生物选择题常涉及到要求在选项的微生物中选出原核细胞或真核细胞
- 四边形ABCD中,已知AB垂直与BC,AB=12,BC=9,CD=17,DA=8,求四边形ABCD的面积