排列组合问题里什么时候会用到隔板法?请举例说明
题目
排列组合问题里什么时候会用到隔板法?请举例说明
如题.
PS.比如说20个相同的小球放在号码为1,2,3的三个盒子里,使每个盒子里的小球数不小于盒子上的数字,有多少种可能?
答案
隔板法要求是把没有区别的几个“球”分成有序的几堆.
由于“球”没区别,所以各堆之间只能体现数目,无法体现是哪个球.其方法有二.
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类方法.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- l want a red white hat[对a red white hat部分提问]
- 有200mL氯化镁和氯化铝的混合溶液.其中c[Mg2+]为0.2mol/L,要使Mg2+全部转化为沉淀分离出来,要加入4mol/LNaOH溶液的体积为多少?
- 十六宫格怎么解?
- 人得最大拉力为多少 为什么=重力
- 点P是椭圆x^2/16+y^2/9=1上一点(不是长轴端点),F1,F2是椭圆两焦点,则△PF1F2的周长为
- 18.6g氢氧化钠和碳酸钠的固体混合物投入200ml 2.0mol·L-1的稀盐酸中恰好完全反应,不再产生气泡,则所得溶液中溶质的质量
- 英语翻译:一位来自上海外国语大学的女生,因为这篇文章,在一次英语演讲大赛中获得冠军
- 从2011年9月1日起,国家规定个人所得税的起征点从2000元上调到3500元,5000元以内,超过3%交税.
- 神态瓶中的植物是生产者,它可以为生态瓶中的动物提供什么和什么
- 紫禁城的禁应该读第几声