早教吧作业答案频道 -->数学-->
为什么把2个球装入4个盒子的方法个数为C(5,3)=10?更一般地为什么M个球装入N个盒子的不同装法,盒子按顺序排列.为什么方法总数为C(M+N-1,N-1)?烦请高手详细解答下
题目详情
为什么把2个球装入4个盒子的方法个数为C(5,3)=10 ?更一般地为什么
M个球装入N个盒子的不同装法,盒子按顺序排列. 为什么方法总数为C(M+N-1,N-1)?烦请高手详细解答下
M个球装入N个盒子的不同装法,盒子按顺序排列. 为什么方法总数为C(M+N-1,N-1)?烦请高手详细解答下
▼优质解答
答案和解析
是这样的:我们将M个球依次排好,那么共有M+1个“空”,向这M+1个“空”中插入一个隔板,有M+1种方法;
插入隔板后,算上隔板,共有M+2个“空”,再向这M+2个空中插入一个隔板,有M+2种方法;
.
考虑N-1个隔板.插入第N-1个隔板时,前面已经插入N-2个隔板了,共有M+N-2+1=M+N-1个空,所以第N-1个隔板有M+N-1种插法;
所有考虑起来,向N个球间插入M-1个隔板共有(N+1)*(N+2)*...*(N+M-1)种方法;由于这M-1个隔板样子一致,无法区分,实际上还要除以(N-1)!,因此向M个球间插入N-1个隔板共有(M+1)*(M+2)*...*(M+N-1)/(N-1)!=C(M+N-1,N-1)种方法
由于插入了N-1个隔板,就可以直接按隔板隔开的方式将球放入N个盒子中
插入隔板后,算上隔板,共有M+2个“空”,再向这M+2个空中插入一个隔板,有M+2种方法;
.
考虑N-1个隔板.插入第N-1个隔板时,前面已经插入N-2个隔板了,共有M+N-2+1=M+N-1个空,所以第N-1个隔板有M+N-1种插法;
所有考虑起来,向N个球间插入M-1个隔板共有(N+1)*(N+2)*...*(N+M-1)种方法;由于这M-1个隔板样子一致,无法区分,实际上还要除以(N-1)!,因此向M个球间插入N-1个隔板共有(M+1)*(M+2)*...*(M+N-1)/(N-1)!=C(M+N-1,N-1)种方法
由于插入了N-1个隔板,就可以直接按隔板隔开的方式将球放入N个盒子中
看了 为什么把2个球装入4个盒子的...的网友还看了以下:
回答好会加分!①生物学中组织、器官、个体怎么去分辨?②再请帮忙解释一下:下列属于植物器官的是:(答案 2020-03-31 …
数字推理:给你一个数列,但其中缺少一项,要求你仔细观察数列的排列规律,然后从四个供选择的选项中选择 2020-05-14 …
记得要解释下为什么是怎么算出来的保证给你很高分n=0Fori=1To3Forj=5To1Step- 2020-06-12 …
下列现象中,不能用静电知识解释的是A纸坊车间要保持较湿润B油罐车尾部常拖一条铁链C钢丝钳手柄上装有 2020-06-22 …
设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈 2020-07-09 …
数列an的首项为3bn为等差数列且bn=an+1-an若b3=-2b10=12则a8=你写下,为什 2020-07-09 …
某银行代办员办理业务,约定存入为正,取出为负.某天他办理了6件业务:-780,-650,+1250 2020-07-09 …
在一段双轨铁道上,两辆货车迎头驶过.A列车车速为20米/秒,B列车车速为25米/秒.若A列车全长为 2020-07-09 …
c++数组作为形式参数的使用已知某函数的一个形式参数被说明为MAT[3][10],在下列说明中,与 2020-07-31 …
已知数列{bn}前n项和为Tn=an2+bn+c(a≠0)判断{bn}是否为等差数列最好能说明一下为 2020-11-01 …