早教吧作业答案频道 -->数学-->
一条高中组合隔板法问题8个相同的小球放入编号分别为1234的盒子,每个盒子小球数目不限(可为0),有多少种放法?怎么用隔板法做
题目详情
一条高中组合隔板法问题
8个相同的小球放入编号分别为1234的盒子,每个盒子小球数目不限(可为0),有多少种放法?
怎么用隔板法做
8个相同的小球放入编号分别为1234的盒子,每个盒子小球数目不限(可为0),有多少种放法?
怎么用隔板法做
▼优质解答
答案和解析
答案为C(11,3)=165
详细讲解见下文:
例1将20个大小形状完全相同的小球放入3个不同的盒子,允许有盒子为空,但球必须放完,有多少种不同的方法?
分析:本题中的小球大小形状完全相同,故这些小球没有区别,问题等价于将小球分成三组,允许有若干组无元素,用隔板法.
解析:将20个小球分成三组需要两块隔板,因为允许有盒子为空,不符合隔板法的原理,那就人为的再加上3个小球,保证每个盒子都至少分到一个小球,那就符合隔板法的要求了.然后就变成待分小球总数为23个,球中间有22个空档,需要在这22个空档里加入2个隔板来分隔为3份,共有C(22,2)=231种不同的方法.
点评:对n件相同物品(或名额)分给m个人(或位置),允许若干个人(或位置)为空的问题,可以看成将这n件物品分成m组,允许若干组为空的问题.将n件物品分成m组,需要m-1块隔板,将这n件物品和m-1块隔板排成一排,占n+m-1位置,从这n+m-1个位置中选m-1个位置放隔板,因隔板无差别,故隔板之间无序,是组合问题,故隔板有Cn+m-1 m-1种不同的方法,再将物品放入其余位置,因物品相同无差别,故物品之间无顺序,是组合问题,只有1种放法,根据分步计数原理,共有Cn+m-1 m-1×1=Cn+m-1 m-1种排法,因m-1块隔板将n件相同物品分成m块,从左到右可以看成每人所得的物品数,每一种隔板与物品的排法对应于一种分法,故有Cn+m-1 m-1种分法.
详细讲解见下文:
例1将20个大小形状完全相同的小球放入3个不同的盒子,允许有盒子为空,但球必须放完,有多少种不同的方法?
分析:本题中的小球大小形状完全相同,故这些小球没有区别,问题等价于将小球分成三组,允许有若干组无元素,用隔板法.
解析:将20个小球分成三组需要两块隔板,因为允许有盒子为空,不符合隔板法的原理,那就人为的再加上3个小球,保证每个盒子都至少分到一个小球,那就符合隔板法的要求了.然后就变成待分小球总数为23个,球中间有22个空档,需要在这22个空档里加入2个隔板来分隔为3份,共有C(22,2)=231种不同的方法.
点评:对n件相同物品(或名额)分给m个人(或位置),允许若干个人(或位置)为空的问题,可以看成将这n件物品分成m组,允许若干组为空的问题.将n件物品分成m组,需要m-1块隔板,将这n件物品和m-1块隔板排成一排,占n+m-1位置,从这n+m-1个位置中选m-1个位置放隔板,因隔板无差别,故隔板之间无序,是组合问题,故隔板有Cn+m-1 m-1种不同的方法,再将物品放入其余位置,因物品相同无差别,故物品之间无顺序,是组合问题,只有1种放法,根据分步计数原理,共有Cn+m-1 m-1×1=Cn+m-1 m-1种排法,因m-1块隔板将n件相同物品分成m块,从左到右可以看成每人所得的物品数,每一种隔板与物品的排法对应于一种分法,故有Cn+m-1 m-1种分法.
看了 一条高中组合隔板法问题8个相...的网友还看了以下:
下列关于转运RNA(tRNA)和氨基酸之间相互关系的说法正确的是A.一种tRNA可以携带几种结构相 2020-05-13 …
木兰者古时一民间女子与相比一种略写一种详写哪个好,为什么? 2020-06-04 …
ABCDE种原子序数小于20的元素,其核电荷数依次增大,AB同周期,两者相隔一种元素,BD同主族相 2020-06-06 …
在1-18号元素中,核电荷数相差8的元素:A.电子层数相差1B.最外层电子数相等C.中子数可能相差 2020-06-06 …
1.填12属相的一种.1识途老()2.气冲斗()3.画虎类()2.照例子写句子例:漓江的水真情啊, 2020-06-09 …
7.由于科学技术的进步,人们发明出许多与生活密切相关的产品。1851年,首次在伦敦凭相的一种日常生 2020-06-20 …
《药》在瑜儿的坟上平空添上一个花环,作者在《呐喊·自序》中称这种写法为“曲笔”,这里所说的“曲笔” 2020-06-24 …
《药》在瑜儿的坟上平空添上一个花环,作者在《呐喊・自序)中称这种写法为“曲笔”,这里所说的“曲笔” 2020-06-24 …
英语翻译爱不是一时的激情,不是情绪的风流,暧昧的冲动…而是一种恒久的守护,一种一生的诺言,一种不离 2020-06-29 …
关于佛学:这句话是什么意思“错误的执着事相有一种比其自身更加具体化的存在”?图中大轮的中心是推动整个 2020-11-04 …