有关隔板法的问题

有两道相似的题目,可是做法不同 是题目有区别还是什么啊 急死人了……
1. 12个相同的小球放入编号1,2,3,4的盒子中,每盒可空,问不同的放法有多少种?答案解析:因为每盒可空,所以隔板之间允许无球,那么插入法就无法应用,先建立如下数学模型。将三块模板与12个球分成一排,则如图:000||00000|0000 中隔板将这一排球放成四块,从左到右可以看成四个盒子放入的球数,及上图中1,2,3,4四个盒子相应放入3个,0个,5个,4个小球,这样每一个隔壁板与球的排列法,就对应了球的一种放法排列的位置就有15个,先从15个位置中选了3个位置放隔板有C 3/15 选法。再在余下的位置放球,只有一种方法,所以放法有C 3/15 =455种
2. 20个相同的球分给3个人,允许有人不取,但必须分完,有多少种分法?
答案解析:将20个球拍成一排,包括两端一共有21个空隙,见两个隔板插入这些空隙中哦你,规定有隔板分成左,中,右三部分分给3个人,则每一种隔板对应了一种分法,每一种分法嘴硬了一种隔法。于是分法的总数为C2/21 =210种方法。

这两道题的原理是完全一样的,人可以当成有编号的不同盒子。做法也是一样啊,你怎么会看到不同呢?

都是用的隔板法做。原理就是把隔板放进去,作为和球一样的单位,然后用C*/*来计算放进去的几个隔板的所有可能位置的总数。
这样做是因为可以有空盒,即隔板的位置可以相邻。你的图示已经很明确了。
我把第二个人换成盒描述一下: 20个相同的球分给1,2,3编号的盒子,允许有盒为空,但必须分完,有多少种分法? 答案解析:将20个球拍成一排,包括两端一共有21个空隙( !其实这句话是废话,有可能是这里把你搞糊涂的!因为这里可以盒为空,就是隔板可以“挤进”一个空隙里,所以不能以空隙计算!!),将2个隔板插入这些空隙中,则每一种隔板位置对应了一种分法。这里球和隔板共有22个,所以原来的答案是错误的,应该是C2/22=231种.
I'm sure.Trust me.
我尽量写的简单,不知道你能看懂不,细细的读读。还是不懂就用4球分3盒列举了看看。
温馨提示:内容为网友见解,仅供参考
无其他回答

数量关系:排列组合系列“隔板教你隔出小技巧”?
1)标准隔板模型的 把n的相同的元素分给m个不同的对象,每个对象至少1个元素,问有多少种不同分法的问题可以采用隔板法,共有C(n-1,m-1)种。2)至少分个元素隔板模型 先每个人分个元素,剩下的元素转化为每个人至少分一个的标准隔板模型。3)任意分隔板模型 在分这个无差别的元素之前,先向每...

有关隔板法的问题
都是用的隔板法做。原理就是把隔板放进去,作为和球一样的单位,然后用C*\/*来计算放进去的几个隔板的所有可能位置的总数。这样做是因为可以有空盒,即隔板的位置可以相邻。你的图示已经很明确了。我把第二个人换成盒描述一下: 20个相同的球分给1,2,3编号的盒子,允许有盒为空,但必须分完...

排列组合隔板法是什么意思?为什么可以看成是隔板和空的关系进行组合呢...
排列的隔板法,其实就是一个可重排列的问题了,隔板是相同的,在计算时要去掉重复计算的就行。比如a个人从m个入口进站,有多少种不同的进站方法,就是一个可重排列的问题,可以采用隔板法了。m个站口相当于隔板了吧,结果是(a+m)!\/m!,m是重复的,所以应当除以m!的。

公务员考试行测中做数量关系题怎么快速提分?有什么解题技巧吗?_百度...
隔板法 1)隔板法解决的是相同元素的不同分堆问题,如果把n个相同的元素分给m个不同的对象,问有多少种不同分法的问题,可以采用“隔板法”。2)适用隔板法需同时具备以下三个条件:①所要分的元素必须完全相同;②所要分的元素必须分完;③每个对象至少分到一个。特值思想 特殊值应满足的几个条...

关于排列组合的问题
用的是隔板法。把七本书排成一排,中间有六个空位,只要任意插进两个“隔板”就能分成三组,给三个图书馆。所以是C62。PS:因为书是一样的,不存在排列问题。

为什么排列~组合~概率~的数学题这么难类~~给点技巧~~重重有赏~!
分析: 不考虑附加条件,排队方法有 种,而其中甲、乙、丙的 种排法中只有一种符合条件。故符合条件的排法有 种。六、构造模型 “隔板法”对于较复杂的排列问题,可通过设计另一情景,构造一个隔板模型来解决问题。例8、 方程a+b+c+d=12有多少组正整数解?分析:建立隔板模型:将12个完全相同的...

插空法与隔板法的区别
区别:隔板插空法最基本的要求是元素之间没有差别,也就是说元素之间不需要更换位置,而插空法要求的是元素要先固定位置,元素有差别。1、插空法:当要求某几个元素必须不相邻(挨着)时,可先将其它元素排好,然后再将要求不相邻的元素根据题目要求插入到已排好的元素的空隙或两端位置。2、插隔板法...

关于排列组合的问题:
这道题用隔板,要分成三份,你想一下,一不折叠弯曲的直绳子要切几刀变成三段,两刀对吧。同理小球要分成三份就需要隔两次。在任意两个空挡中隔取。由于一共有18个小球,所以相邻的球之间一共有18-1个空挡,也就是17个空挡。任取两个空挡隔取,也就是C(17,2)一共有136种不同的分配。但题目...

关于排列组合的问题
可以用隔板法 将7个球排成一行,往这七个球所形成的6个空隙中插入3块木板,分成的4部分所包含的球分别分配到4个不同的盒子中,这样的分配方法有C(6,3)=20种方法 C(6,3)为组合数 其实这道题也可以用枚举法,因为基数较小,比较容易枚举 ...

关于排列组合的数学问题
11个球之间有10个空隙,插入3个挡板.就可以把11个球全分成4个盒子.有C3\/10=120 个放法 同样,把n个球放入m个盒子中,就是(n+m)个球全部放入m个盒子中,每个盒子至少有1个球.有C(m-1,n+m-1)种方法 7个球全部放入4个盒子中,盒子可以有0个球,就是:7+4=11个球全部放入4个盒子中,每个...

相似回答