排列组合问题里什么时候会用到隔板法?请举例说明
如题.
PS.比如说20个相同的小球放在号码为1,2,3的三个盒子里,使每个盒子里的小球数不小于盒子上的数字,有多少种可能?
人气:314 ℃ 时间:2020-01-27 21:03:38
解答
隔板法要求是把没有区别的几个“球”分成有序的几堆.
由于“球”没区别,所以各堆之间只能体现数目,无法体现是哪个球.其方法有二.
1、不允许有空堆.
例:x+y+z=10的正整数解.
9个空中放两个板成为三份.
2、允许有空堆.
例:x+y+z=10的非负整数解.
10个“球”和两个板占的12个位置中找两个 位置放板即可.
你的问题中,先去掉1+2+3=6个球,就是说,先在三个盒子里各放上要求的最少球数,所以另外要放的球的数为x,y,z,则x+y+z=14,求它的非负整数解的个数,用第2类方法.
推荐
猜你喜欢
- f(x,y)=xe的负xy次方,求求导fx(1,0),求导fy(1,0)
- 把0.003018按四舍五入法保留两个有效数字 得到的近似值是( )它精确到()位
- 把一根长2米得圆柱形铁钢材截成三段,表面积增加50.24平方厘米.每立方分米钢材重7.8千克,这段钢材重?
- (高一英语)关于非谓语动词,不定式作定语句式有些疑问
- 为什么不锈钢在灯光的照射下会有彩色的效果?那是彩色的光吗?(不锈钢上沾有一些水)
- 小强为了探究动能的大小与哪些因素有关,他设计了如图所示的实验,让不同质量的两个小球沿同一光滑斜面分别从B处开始向下运动,然后与放在水平面上的纸盒相碰,纸盒在水平面上移动一段距离后静止.
- I slowly realized that you are a good person是什么意思,
- 以甲基橙为指示剂,能用NaOH标准溶液直接滴定的酸是()