题目
把N个相同的球分到K个盒子中,每个盒子至少一个,有多少种可能摆法?
提问时间:2020-11-21
答案
共有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)
若把把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)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1-May I stay go out to play basketball,Dad? -No,you___.youmust finish your home work fiirst?
- 2a few slices of ham是什么意思
- 3某数除以一个数,商11余0.3,被除数扩大3倍,商34余0.2.那么被除数为多少?
- 4蝴蝶花的特点是什么
- 5Have you finished writing the composition_____?No,not____.为什么是already;yet 、
- 6the clerk led me to the office
- 7英语翻译
- 8Last Friday,some Australian students---(come)to visit our school.We---(talk)a lot.空白填什么
- 9加上适当的关联词,把两句话变成一句话.1、王老师年近六十.精力还很旺盛 2、小红文化课成绩好.体育成绩也很优秀.
- 10英语翻译
热门考点
- 1有纯度120%的物质1000克.再加纯度为60%的物质多少克后,配成85%的物质?
- 2急问几个英语问题,快10分钟给我答案
- 3求你帮我写一篇关于珍惜时间类的读后感
- 4已知圆的方程为(x-1)2+y2=4,圆外一点A(4,2) (1)求过点A的圆的切线方程
- 5请问PCS是一种什么塑料,与PS有什么区别?
- 6工业上制备氯化氢的方法
- 7几何符号
- 8根据算式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
- 9高中生物选择题常涉及到要求在选项的微生物中选出原核细胞或真核细胞
- 10四边形ABCD中,已知AB垂直与BC,AB=12,BC=9,CD=17,DA=8,求四边形ABCD的面积