早教吧作业答案频道 -->数学-->
N个一样的球,放到M个有编号的箱子里,有多少种放法?举例N=3,M=2,有4种方法:3,0,;2,1;1,2;0,3我已经解出了递推公式,1.f(n,m)=f(n,m-1)+f(n-1,m-1)+f(n-2,m-1)+...f(0,m-1);2.边界:f(0,i)=1;f(j,1)=1;(0
题目详情
N个一样的球,放到M个有编号的箱子里,有多少种放法?
举例N=3,M=2,有4种方法:
3,0,;2,1;1,2;0,3
我已经解出了递推公式,
1. f(n,m)=f(n,m-1)+f(n-1,m-1)+f(n-2,m-1)+...f(0,m-1);
2. 边界: f(0,i) =1; f(j,1)=1; ( 0
举例N=3,M=2,有4种方法:
3,0,;2,1;1,2;0,3
我已经解出了递推公式,
1. f(n,m)=f(n,m-1)+f(n-1,m-1)+f(n-2,m-1)+...f(0,m-1);
2. 边界: f(0,i) =1; f(j,1)=1; ( 0
▼优质解答
答案和解析
把n个球摆成一排.把m-1个箱子往中间插,巷子左边的球都放进箱子里,没球就表示0个,最后一波放进剩下的箱子里.
所以就是n个球和m-1个箱子排序.
C(m+n-1) n
括号里表示下脚标,括号外表示上角标.
【这就是传说的挡板法】
N=3,M=2
就是C(4) 3=4种.
所以就是n个球和m-1个箱子排序.
C(m+n-1) n
括号里表示下脚标,括号外表示上角标.
【这就是传说的挡板法】
N=3,M=2
就是C(4) 3=4种.
看了 N个一样的球,放到M个有编号...的网友还看了以下:
1号箱中有2个白球和4个红球,2号箱中有5个白球和3个红球,现随机地从1号箱中取出一球放入2号箱, 2020-04-27 …
请阅读下列不等式的解法,按要求解不等式.不等式x-1x-2>0的解的过程如下:解:根据题意,得x- 2020-05-13 …
几道挺难的数学题~注:这个^2为平方的意思1.现在有已棱长3*10^2cm的正方体大箱子要装一些书 2020-05-13 …
一种无盖的长方体油箱,长0.8米,宽6分米,如果每升汽油重0.7千克,这个油箱可装汽油多少千克?铁 2020-05-16 …
因式分解有很多方法,请仔细阅读一道因式分解题目的两种不同的分解方法:因式分解:a^3+3a^2-4 2020-05-23 …
小明爸爸已经驾车行驶了2/3的路程邮箱的油量从开始的满满一箱消耗到现在剩下的1/4箱,他能行完全程 2020-05-24 …
六年级数学分数还原问题!急!求解答,谢谢!1.一箱苹果,奶奶拿了全部的一半又1个,妈妈拿了余下的一 2020-06-10 …
英语翻译1.一箱装12个款式,每个款式4个颜色.2.每箱4个颜色用翻译软件的一边去 2020-06-28 …
1号箱中有2个白球和4个红球,2号箱中有5个白球和3个红球,现随机地从1号箱中取出一球放入2号箱, 2020-07-29 …
1至12号箱子里各放12个蛋,其中一个箱子的蛋是47克,一个箱子的蛋是55克,另外10箱都是50克的 2020-12-28 …