将20个大小相同的小球放入编号为1,2,3的三个盒子中,要求每个盒子内的球数不小于该盒子的编号数,求共有

如题所述

解:转化为隔板法。
设三个盒子中装的数分别是a、b、c。则a+b+c=20。其中字母的取值范围必须都是≥1,才能用隔板法,所以要转化下。
a+b+c=20
a+(b-1)+(c-2)=17
x+y+z=17
问题转化为17个球放到三个盒中,每个盒中至少一个。
这样想,把17个球摆好,中间放两个板子,这样就分成了三堆了
17个板,中间有16个空,放两个板子,答案是C16,2=120种追问

是20个小球。

追答

20个球,中间隔了19个位置,把球分3份,相当于隔两个板,故17

温馨提示:内容为网友见解,仅供参考
第1个回答  2012-05-14
先把每个盒子里放入编号个球,即1号盒子放1个球,2号盒子放2个球,3号盒子放3个球。共有1种
剩下的14个球就可以随便放了,用插空法把它们分为3组即可,共有16个空位置,所以有C(16,2)种
所以一共有:C(16,2)=120种追问

这个结果太大了!小球没有区别呀!

追答

恩,刚刚看错了,看成小球有区别了,现在改了

追问

16个空位置怎么解释?谢谢!

追答

不对,错了,不好意思。该15个空位置。从中选两个的话共有C(15,2)=105种,从中选1个的话共有15种
选两个时表示把第一个挡板左边的分给1号盒子,两个挡板之间的分给第二个盒子,第二个挡板右边的分给第三个盒子。但是这样中间的盒子就不能得到0个,所以还有一些情况就是选1个挡板,挡板左边的给1号盒子,右边的给3号盒子,2号盒子0个
所以一共有105+15=120种

第2个回答  2012-05-14
三个盒子先分别放1,2,3个,还剩14个随便放,相当于17个位置插2个隔板,一共有16C2=120种追问

为什么是17个位置?

追答

因为14个可以有盒子不放球,要用插板的方法必须要每个盒子至少有一个球,所以要先加3个球,变成17个,插2个板

第3个回答  2014-08-19

方法一:先在2,3号球分别放入1,2个球,那么还剩17个球,问题转化为:

把17个小球三个盒子中,每个盒子至少1球,共有多少种?

典型 “挡板法”问题!

17个球排成一列,有16个空隙,插入2块挡板。

C(16,2)=120

方法二:根据题意,先在编号为2的盒子中依次放入1个小球,编号为3的盒子中依次放入2个小球,还剩余17个小球,只需将这17个小球放入3个小盒,每个小盒至少一个即可,
17个小球之间共16个空位,从中选2个,插入挡板即可,则有C162=120种不同的放法,
故答案为:120.

...2,3的三个盒子中,要求每个盒子内的球数不小于该盒子的编号数...
根据题意,先在编号为2的盒子中依次放入1个小球,编号为3的盒子中依次放入2个小球,还剩余6个小球,只需将这6个小球放入3个小盒,每个小盒至少一个即可,分析可得,6个小球共5个空位,从中选2个,插入挡板即可,则有C52=10种不同的放法,故答案为10.

将20个大小相同的小球放入编号为1,2,3的三个盒子中,要求每个盒子内的球...
17个板,中间有16个空,放两个板子,答案是C16,2=120种

...装入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不小于其编 ...
解:此例可转化为不同的两类元素,即小球和隔板的排列问题,向1,2,3号三个盒子中分别装入1,2,3个球后还剩下14个球,然后再将这14个球装入1,2,3号三个盒子中的某几个(不再要求每个盒子必须有球),故可从这14个球和2个隔板所占的16个位置中选出2个位置放隔板,剩下的位置放小球即...

把20个相同的小球放入编号1.2.3的三个盒子,使得每个盒中的球数不少于...
原题等价于将17个球放入3个盒子中,每隔盒子中至少有一个球,然后再在第二个盒子中加1个球,在第三个盒子中加2个球。如此,可以用“插板法”:将17个球排成一列,中间16个空隙出插上2两块“板”,就把球分成3堆,从而获得一种分法。所以一共有C(2,16)=120种方法。

...的小球放入编号为1,2,3的三个盒子中,要求每个盒内的球数不少于它的...
设三个盒子分别装a、b、c个,则a+b+c=20,且a大于等于1,b大于等于2,c大于等于3。设x=a,y=b-1,z=c-2,则x,y,z都是大于等于1(这是隔板法的条件)。所以x+y+z=17 题目转化为将17个球放到三个盒子中,每个盒子至少一个,用隔板法。即将17个球排成一排,中间放两个板子,板子的放...

20个不加区别的小球放入编号为1,2,3的三个盒子中,要求每个盒子内的球...
首先拿出六个球,保证盒子里的球数不小于编号。还有14个球放三个盒子:1、全部放在一个盒子里,有3种方法;2、放在两个盒子里,选盒子有3种选法,选定任一盒子后,另外两个盒子共有13种,3*13=39 3、在任一盒子放一个球,其余有12种方法;在该盒子放两个球,其余有11种方法,以此类推,共...

把20个相同的小球放入编号为1、2、3、4的盒子中,要求每个盒内的球数不...
你这种做法在数学上叫“保底”。就是先满足条件,再任意排或放,这容易导致计数时重复。再说了,20个小球完全相同,你先把一个球放入1号盒再把一个球放入2号盒,与先把一个球放入2号盒再把一个球放入1号盒,完全一样。这就重复了。

...的小球放入1号,2号,3号的三个盒子中,要求每个盒内的球数不小于它的...
120 先在编号为2,3的盒内分别放入1个,2个球,还剩17个小球,三个盒内每个至少再放入1个,将17个球排成一排,有16个空隙,插入2块挡板分为三堆放入三个盒中即可,共有=120(种)方法.

20个相同的小球放入编号为123的三个盒子,使得每个盒中的球数不少于盒 ...
原题等价于将17个球放入3个盒子中,每隔盒子中至少有一个球,然后再在第二个盒子中加1个球,在第三个盒子中加2个球。如此,可以用“插板法”:将17个球排成一列,中间16个空隙出插上2两块“板”,就把球分成3堆,从而获得一种分法。所以一共有C(2,16)=120种方法。

...的小球放入编号为1,2,3的三个盒子中,要求每个盒子中的球数不小于它...
现在可转化为将三个小盒插入15 个空档的排列数。对应关系是:以插入 两个空档的小盒之间的小球个数, 表示右侧空档上的小盒所装有小球数,最左侧的空档可以同时插入两个小盒. 而其余空档只可插入一个小盒,最右侧空档必插入小盒于是, 若有两个小盒插入最左侧空档, 有 C(2,3) 种; 若恰有一...

相似回答