球入盒问题分类例析
解决排列组合中分组与分配问题的一类重要模型——“小球入盒”模型
解决排列组合中分组与分配问题的一类重要模型——“小球入盒”模型凤斌;叶菊【摘要】<正>数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化,建立能近似刻画并"解决"实际问题的数学模型的一种强有力的数学手段。
排列组合问题的情景设置千变万化,"小球入盒"是一类典型的数学模型,将其用来解读排列、组合问题,可以搭起挖掘知识的内涵和外延的平台,直击目标。
【期刊名称】《青苹果：高中版》【年(卷),期】2016(000)009【总页数】3页(P42-44)【关键词】排列组合;数学模型;数学手段;分配问题;组合问题;情景设置;问题解决;思考方法;非负整数;正整数解【作者】凤斌;叶菊【作者单位】安徽省宿州二中【正文语种】中文【中图分类】G634.6数学建模是一种数学的思考方法，是运用数学的语言和方法，通过抽象、简化，建立能近似刻画并“解决”实际问题的数学模型的一种强有力的数学手段。
排列组合问题的情景设置千变万化，“小球入盒”是一类典型的数学模型，将其用来解读排列、组合问题，可以搭起挖掘知识的内涵和外延的平台，直击目标。
模型1（球少盒多）5个不同的球，放入8个不同的盒子中，每盒至多放1个球，共有多少种放法？解析（方法一）由于球与盒子均不同，每盒至多放1个球，所以这是一个排列问题，可直接从8个不同盒子中取出5个盒子进行排列（即放球），所以完成这件事有4=6720种放法。
（方法二）由于每盒至多放1个球，所以第1个球有8种放法，第2个球有7种放法，…，第5个球有4种放法。
因此，完成这件事有8×7×6×5×4=6720种方法。
模型2（球多盒少）（1）4个不同的球，放入3个不同的盒子，每个盒子至少放1个球，共有多少种放法？（2）6个不同的球放入4个不同的盒子，每个盒子至少放1个球，共有多少种放法？解析（1）这是一个分组和分配的问题，先将4个不同的球分成3组，再进行全排列（即入盒），所以完成这件事有种放法。
四年级下册数学教案 乒乓球与盒子 北京版 (2)
课题乒乓球与盒子
附：二桃杀三士
同学们你们“二桃杀三士”这个成语故事它来源于《晏子春秋.谏下二》，公孙接、田开疆、古冶子事景公，以勇力搏虎闻。
这三名勇士都力大无比，武功超群，为齐景公立下过不少功劳。
但他们也刚愎自用，目中无人，得罪了齐国的宰相晏婴。
晏子便劝齐景公杀掉他们，并献上一计：以齐景公的名义赏赐三名勇士两个桃子，让他们自己评功，按功劳的大小吃桃。
三名勇士都认为自己的功劳很大，应该单独吃一个桃子。
于是公孙接讲了自己的打虎功，拿了一只桃；田开疆讲了自己的杀敌功，拿起了另一桃。
两人正准备要吃桃子，古冶子说出了自己更大的功劳。
公孙接、田开疆都觉得自己的功劳确实不如古冶子大，感到羞愧难当，赶忙让出桃子。
并且觉得自己功劳不如人家，却抢着要吃桃子，实在丢人，是好汉就没有脸再活下去，于是都拔剑自刎了。
古冶子见了，后悔不迭。
仰天长叹道：如果放弃桃子而隐瞒功劳，则有失勇士尊严；为了维护自己而羞辱同伴，又有损哥们义气。
如今两个伙伴都为此而死了，我独自活着，算什么勇士！说罢，也拔剑自杀了。
晏子采用借“桃”杀人的办法，不费吹灰之力，便达到了他预定的目的，可说是善于运用权谋。
值得指出的是，在晏子的权谋之中，包含了一个重要的数学原理——抽屉原理。
在“二桃杀三士”的故事中，把两个桃子看作两个抽屉，把三名勇士放进去，至少有两名勇士在同一个抽屉里，即有两人必须合吃一个桃子。
如果勇士们宁死也不肯忍受同吃一个桃子的羞耻，那么悲剧的结局就无法避免。
数学教学：浅谈排列组合中的“球入盒”问题
数学教学：浅谈排列组合中的“球入盒”问题作者：蔡丽菊来源：《数学大世界·中旬刊》2019年第08期在高中数学中有《排列组合》这一章，对学生逻辑推理能力、分类讨论以及建构模型的能力都有极高的要求，包括现在的数学竞赛中都涉及排列组合问题。
其中，“小球与盒子”的模型问题一直是一个热门话题。
由于球与盒子都有着“相同”与“不同”的分类，并且具有知识上的综合性、解题技巧上的灵活性以及思维方式上的抽象性，使同学对此类问题感到很是困惑，感觉千变万化，无从下手。
下面我就对此模型问题的解法及运用作一个总结和分析，望同学有所感悟。
类型一：不同小球入不同盒子的模型1.球少盒多型例1：若将4个不同的小球，放入5个不同的盒子里，有几种不同的放法？解：分四步完成，每一个小球都有5种放法，所以共有种不同的放法。
变式1：若将4个不同的小球，放入5个不同的盒子里，每盒至多放一个，有几种不同的放法？解：与例1相比，这次把盒子看成元素，即从5个不同的盒子里任意取出4个盒子，来放4个不同的小球，所以这是个排列问题。
有种不同的方法。
变式2：若将5个不同的小球，放入5个不同的盒子里，每盒至少放一个，有几种不同的放法？解：此题是5个不同小球的全排列问题，所以有种不同的方法。
注：此类问题一般用排列组合思想，利用分步计数原理2.球多盒少且每盒至少放一球型例2：若将5个不同的小球，放入4个不同的盒子里，每盒至少放一个，有几种不同的放法？解：分两步完成，先将5个小球先分成4组，根据题意，每组分别是2个、1个、1个、1个，有种方法；然后再将分成4组的小球放到4个不同的盒子里，相当于全排列，即有种方法，所以共有种不同的方法。
变式：若将5个不同的小球放入4个不同的盒子里，恰有1个空盒，有几种不同的放法？解：分三步完成。
第一步，选1个空盒，有种不同的方法；类型二：相同小球放入不同盒子的模型例3：若将10个相同的小球，放入3个不同的盒子里，每个盒子不空，有多少种不同的放法？解：此类问题可以用隔板法解决，即在10个小球中间的9个空中放两个相同隔板的问题，自然分成3组，代表放入三个不同盒子中，故有种方法。
微专题 隔板法解排列组合问题
微专题 “隔板法”模型的构建与应用隔板法隔板法是将n 个相同元素分成m 组（每组的任务不同），求不同分法种数的一种解题方法。
利用隔板法能够巧解许多排列、组合问题.(1)当每组至少含一个元素时，其不同分组方式有11--m n C 种，即给n 个元素中间的（1-n ）个空隙中插入（1-m ）个隔板.(2)任意分组，可出现某些组含0个元素的情况，其不同分组方式有11--+m m n C 种，即将n 个相同元素与（1-m ）个相同隔板进行排序，在（1-+m n ）个位置中选（1-m ）个安排隔板.典例解析题型一：每盒非空例1.将10个相同的小球分别装入3个不同的盒子中且每盒非空（即每盒至少放入1个小球），有 种不同的装法.解析：将10个小球排成一排，在其两两之间的9个空位中任意取两个划上竖线，这样就将10个小球分成了3组.图1－1所示的是其中一种装法.图11-将每组小球按顺序装入3个盒子中，则划竖线的方法数等于题中所求的装法数，装法共有3629=C （种）.例2.求方程1x +2x +…+5x =7的正整数解的个数.解析：用7个相同的小球代表数7, 用5个标有1x 、2x 、…、5x 的5个不同的盒子表示未知数1x 、2x 、…、5x ，要得到方程1x +2x +…+5x =7的正整数解的个数.可分以下两步完成:第一步：从7个相同的小球中任取5个放入5个不同的盒子中，仅有1种放法； 第二步：把剩余的2个小球放入5个不同的盒中，由隔板法知，此时有46C 种放法.由分步计数原理知，共有46C 种不同放法.我们把标有i x （i=1,2,…,5）的每个盒子得到的小球数i k （i=1，2，…，5; i k N ∈+），记作：i x =i k .这样，将7个相同的小球放入5个不同的盒子中的每一种放法，就对应着方程1x +2x +…+5x =7的每一组解（1k ，2k ，…，5k ）.46C =26C =1256⨯⨯=15（个） 所以，方程1x +2x +…+5x =7的正整数解共有15个.点评：准确理解隔板法的使用条件，是使用隔板法求方程1x +2x +…+5x =7的非负（或正）整数解的个数的理论依据.题型二：每盒至少有n 个例3.将20本练习本分给4名学生，要求每名学生至少得3本，有 种不同的分法.解析：首先分给每人2本练习本，然后将剩下的12本练习本按例1中划竖线的方法分给4名学生，这样每人就至少得3本练习本，所以不同的分法共有（种）165311=C .题型三：每盒分别有m n n n ,,,21 个例4.将20个相同的小球全部放入编号为3,4,5的三个盒子中，要求每个盒子内的球数不少于它的编号数，则不同的放法有 种.解析：首先在三个盒子中依次放入2,3,4个球，再将剩余的11个球按例1中划线的方法分到三个盒子中，这样就能满足“每个盒内的球数不少于它的编号数”的要求.于是不同的放法共有（种）45210=C题型四：每盒可空例5.把8个相同的球放入4个不同的盒子，有多少种不同方法？解析：取3块相同隔板，连同8个相同的小球排成一排，共11个位置.由隔板法知，在11个位置中任取3个位置排上隔板，共有C 311种排法.311C =12391011⨯⨯⨯⨯=165(种) 所以，把8个相同的球放入4个不同的盒子，有165种不同方法.点评：相同的球放入不同的盒子，每个盒子放球数不限，适合隔板法.隔板的块数要比盒子数少1.例6.求10521)(x x x +⋅⋅⋅++展开式中共有多少项？解：用10个相同的小球代表幂指数10, 用5个标有1x 、2x 、…、5x 的5个不同的盒子表示数1x 、2x 、…、5x ，将10个相同的小球放入5个不同的盒子中，把标有i x （i=1,2,…,5）每个盒子得到的小球数i k （i=1，2，…，5; i k N ∈），记作i x 的i k 次方.这样，将10个相同的小球放入5个不同的盒子中的每一种放法，就对应着展开式中的每一项.由隔板法知，这样的放法共有414C 种，故10521)(x x x +⋅⋅⋅++的展开式中共有414C 项。
常见算法之14---球放入盒问题
常见算法之14---球放⼊盒问题N个球放⼊M个盒⼦中的问题研究：本来这是组合数学中的问题，但近年来公务员考试，企业⾯试经常会涉及到这个问题。
这个问题并⾮咋⼀看上去那么容易，不妨⾃⼰先动⼿计算⼀下下⾯⼏个题⽬：情形1 N个不同的球，放⼊M个不同的盒⼦，允许盒⼦为空的放法。
情形2 N个不同的球，放⼊M个不同的盒⼦，盒⼦不为空的放法。
情形3 N个相同的球，放⼊M个不同的盒⼦，允许盒⼦为空的放法情形4 N个相同的球，放⼊M个不同的盒⼦，盒⼦不为空的放法。
情形5 N个相同的球，放⼊M个相同的盒⼦，允许盒⼦为空的放法。
情形6 N个相同的球，放⼊M个相同的盒⼦，盒⼦不为空的放法。
情形7 N个不同的球，放⼊M个相同的盒⼦，允许盒⼦为空的放法。
情形8 N个不同的球，放⼊M个相同的盒⼦，盒⼦不为空的放法。
==================分割线=========================假定：c(N,M)表⽰为从n个项中挑选出m个项的⽅案数。
情形1 N个不同的球，放⼊M个不同的盒⼦，允许盒⼦为空的放法。
每个球都可以随意放，有M个选择，故共M^N种⽅式。
情形2 N个不同的球，放⼊M个不同的盒⼦，盒⼦不为空的放法。
⾸先，从N个球中选出M个球，将这M个球排列。
（相当于每个盒⼦⾥放⼀个）c(N,M)*M!种然后，剩下的N-M个球就可以随意放了。
M^(N-M)种综上，c(N,M)*M!*[M^(N-M)]情形3 N个相同的球，放⼊M个不同的盒⼦，允许盒⼦为空的放法。
根据隔板原理：将N个球排成⼀列，中间插⼊M-1个隔板，分成M个堆，其中允许隔板相邻，也可以放在两边。
N个球时，有N+1个空；插⼊⼀个板后，有N+2个空....故⼀共有(N+1)*(N+2)....*(N+M-1)种。
但板⼦的插⼊顺序是没有要求的，所以我们要去除重复的情形。
板⼦的顺序有(M-1)!综上，有(N+1)*(N+2)....*(N+M-1)/(M-1)!种情形。
陈湘平(n个小球放进r个盒子的不同方案的计数问题)
n个小球放进r个盒子的不同方案的计数问题（519015）广东省珠海市第四中学陈湘平摘要：本文主要对n个小球放进r个盒子这一问题，按n个小球是否相同，r个盒子又是否相同以及是否允许出现空盒共分成八种不同的情形作了较为全面的探讨，并给出了每一种情形方案数的计算公式.关键词：小球，盒子，空盒，相同，相异.从n个不同的元素中，取r个按次序排列的典型模型是把n个相异的小球，取出r个放进r个相异的盒子里，每盒一个.也就是说，把n个相异的小球取出r个放进r个相异的盒子里，每盒一个，其不同的放法数为排列数P .如果把上面模型中的“相异”换成“相同”，把“每盒一个”换成“允许出现空盒”或“不允许出现空盒”，那么它们不同的方案数又怎么样来计算呢？笔者对这个问题产生了浓厚的兴趣，并按n个小球是否相同，r个盒子又是否相同和是否允许出现空盒共分成八种情形作了粗浅的探讨，现逐一介绍如下：一把n个相异的小球放进r个相异的盒子里，允许出现空盒.我们不妨设这n个小球为a1，a2，…，a n.首先把a1放进盒子里，因为r个盒子是相异的，所以有r种放法.同理，a2，…，a n 放进盒子里都有r种放法，依乘法原则知不同的方案数N 1 = r·r·…·r = r n例1将4封不同的信投入4个不同的信箱，不同投法有多少？分析：这个问题等价于求把4个相异的小球放进4个相异的盒子，允许出现空盒的方案数.由上面的讨论可知这一方案数为44 =256.二把n个相异的小球放进r个相同的盒子里，不允许出现空盒.为了讨论这种情形，我们很有必要先来了解一下第二类Stirling 数.定义1把n个相异的小球放进r个相同的盒子里，不允许出现空盒，其不同的方案数用S2（n ，r）表示，称为第二类Stirling数.所以这种情形的不同方案数N2 = S2（n ，r）下面再来讨论一下具体怎么样求Stirling数.引理1(1) S2（n ，r）= 0 （r >n ）(2)S2（n ，r）= 0(3)S2（n ，1）=1(4)S2（n ，n）=1(5)S2（n ，2）=2n-1-1(6)S2（n ，n-1）= C证明：依定义1，结论（1），（2），（3），（4）显然成立，下面只证（5）和（6）.（5）证：从n个相异的小球中取出一个设为a1，剩下的n-1个相异的小球，每个都有与a1同盒或不同盒两种选择，共有2n-1种方案，但必须排除全体都与a1同盒这种情形，这时另一盒是空盒！故实际上只有2n-1-1种方案.所以S2（n ，2）=2n-1-1.（6）证：n个相异的小球放进r-1个相同的盒子里，不允许有一空盒，故必有一盒有两个小球，从n个相异的小球中取出2个，共有C 种方案，故S2（n ，n-1）= C .引理2S2（n ，r）= S2（n-1 ，r-1）+ r·S2（n-1 ，r）证明：从n个相异的小球中取出一个设为a1，把n个相异的小球放进r个相同的盒子里，使得无一空盒的方案的全体可分为两类：（1）a1独占一盒，其方案数为S2（n-1 ，r-1）；（2）a1不独占一盒，这相当于先将剩下的n-1个小球放进r个盒子里，不允许出现空盒，共有S2（n-1 ，r）种方案，然后将a1放进其中一盒，有r种方案，由乘法原则得a1不独占一盒的方案数r·S2（n-1 ，r）.依加法原则有S2（n ，r）= S2（n-1 ，r-1）+ r·S2（n-1 ，r）.有了引理1和引理2，我们总是可以计算出S2（n ，r）的值来.下面给出一张S2（n ，r）数值表，以便大家查阅（注：表中空格值为0）rk=1三 把n 个相异的小球放进r 个相异的盒子里，不允许出现空盒. 这种情形相当于先把n 个相异的小球放进r 个相同的盒子里，要求无一空盒，然后将r 个盒子进行全排列，故这种情形的方案数N 3 = r! • S 2 (n ，r)例2 现从某校5名学生干部中选出4人分别参加北京市“资源”，“生态”和“环保”三个夏令营，要求每个夏令营至少有一人参加，且每人只参加一个夏令营活动，则不同的参加方案数是多少？分析：我们把参加活动过程分成以下两个步骤：第一，从5名学生干部中选出4名，共有C =5种不同方案；第二，再把选出的4名学生干部安排到3个夏令营活动中去，每个夏令营至少一人，这相当于把4个相异小球放进3个相异小球的盒子，不允许空盒，所以共有3！•S 2(4,3)=3!×6=36种不同方案.依乘法原则得不同的参加方案数为5×36=180.四 把n 个相异的小球放进r 个相同的盒子里，允许出现空盒. 易知，这n 个相异的小球可能只放在r 个相同盒子中的某k(k=1,2,…，r)个中，其余r-k 个盒子都是空的，依定义1以及加法 原则可得该情形的方案数N 4 =∑ S 2(n,k)五 把n 个相同的小球放进r 个相异的盒子里，允许出现空盒. 易证这种情形的方案数N 5等于不定方程x 1+x 2+…x r =n 的非负整数解的个数.引理3，不定方程x 1+x 2+…+x r =n 的非负整数解的个数为C .证明：设元集A=｛a1，a2，…，a r｝则A的任一个n-可重复组合可表示成｛x1•a1，x2•a2，…，x r•a r｝,其中x i（i=1,2,…,r）是非负整数且x1+x2+…+x r=n，所以r 元集A的n-可重复组合的个数等于方程x1+x2+…+x r=n的非负整数解的个数，而r元集A的n-可重复组合的个数为C ，故引理3成立.所以 N5 = C .例3将10个相同的小球装入3个编号为1，2，3的盒子（每次要把10个球装完），要求每个盒子里的球的个数不少于盒子的编号数，这样的方案有多少种？分析：符合题目条件的方法可分为以下两个步骤来完成：首先我们从10个相同的小球中取出6个，在i号盒放入i个（i=1,2,3），因为小球是相同的，所以不同的方案数只有1种；然后把余下的4个相同的小球放进1，2，3号盒中，允许空盒，共有C =15种不同方案，由乘法原则，方案有1×15=15种.六把n个相同的小球放进r个相异的盒子里，不允许出现空盒.我们先从这n个小球中取出r个放进r个相异的盒子里，每盒一个（从而保证了不会出现空盒）.然后将余下的n-r个相同小球放进r个相异的盒子里，从第五种情形的讨论中可知有C =C =C种不同方案.所以该情形的不同方案数N6=C .例4某校准备参加2001年全国高中数学联赛，把10个选手名额分配到高三年级的8个班，每班至少一个名额，则不同的分配方案共有多少种？分析：我们知道，这10个选手名额是没有区别的，而高三年级的8个班是有区别的.所以这个问题等价于求把10个相同小球放进8个相异的盒子，不允许空盒的不同方案数.从第六种情形讨论中知不同的方案数共有C =C =C =36种.七把n个相同的小球放进r个相同的盒子里，不允许出现空盒.在讨论这种情形之前，我们有必要先来了解一下关于正整数的分拆问题，定义2，设n1，n2，…，n r是r个正整数，n1≥n2≥…≥n r，如果n=n1+n2+…+n r，则分解式n=n1+n2+…+n r称为一个部分数为r的n-分拆，n i（i=1，2，…，r）称为该分拆的一个部分，以P r（n）表示部分数为r的n-分拆的个数.把n个相同的小球放进r个相同的盒子，不允许出现空盒，求不同方案数，这一问题等价于如下的整数分拆问题：选取r个下整数n1，n2，…，n r，（n1≥n2≥…≥n r），使得n=n1+n2+…+n r,求不同的选取方案数，即P r（n）.所以第七种情形的方案数N7 = P r（n）.下面将给出具体的公式来求上面的P r（n）.引理4P1（n）=1 ，P n（n）=1rk=1 rk=1 5k=1 3k=1k=14r证明：由定义2即知. 引理5 P 2（n ）=[n/2]证明：设n= n 1+n 2是一个部分数为2的n-分拆，因为n 1≥n 2≥1，所以1≤n 2≤[n/2].又对任一个不大于[n/2]正整数n 2，令n 1=n -n 2，则n= n 1+ n 2是一个部分数为2的n -分拆，所以P 2（n ）=[n/2].引理6 P r （n ）=∑ P k (n-r)证明：以A 表示由全体部分数为r 的n -分拆所成之集，则∣A ∣= P r （n ）.设a ∈A,若在分拆a 中，大于1的部分有k(1≤k ≤r ，下同)个，则称a 是A 的第k 类元，去掉a 中等于1的部分，其余各部分均减小1，就得到一个部分数为k 的(n-r)-分拆，因此A 的第k 类元共有P k （n -r ）个，由加法原则有P r （n ）=∑ P k (n-r)有了引理4，5，6，我们就可以算出P r （n ）的值来，如： P 5(10) =∑ P k (10-5)=P 1（5）+P 2（5）+P 3（5）+P 4（5）+P 5（5） =1+1+[ 5/2 ] +∑P k (5-3)+∑ P k (5-4)=4+P 1(2) +P 2 (2)+P 1 (1) =4+1+1+1 =7这表明把10个相同的小球放进5个相同的盒子，使得无一空盒，共有7种不同的方案.有兴趣的读者不妨自行验证一下.rk=1八 把n 个相同的小球放进r 个相同的盒子里，允许出现空盒. 允许出现空盒，也就是说这n 个小球可能只放在r 个相同盒子当中的k(1≤k ≤r)个盒子里，其余的r-k 个盒子都是空的，由定义2及加法原则可得此情形的方案数N 8 = ∑ P k (n)再由引理6，不难得到 N 8= P r （n+r ）. 其具体的计算方法请参照第七种情形.参考文献：[1]曹汝成，组合数学，广州：华南理工大学出版社，2000[2]R.A.Brualdi.李盘林，王天明译.组合学导引，武汉：华中工学院出版,1982 [3]徐治利，蒋茂森，朱自强，计算组合数学.上海科学出版社，1987 [4]李宇寰，组合数学.北京：北京师范学院出版社，1988[5]卢开澄，组合数学算法与分析.北京：清华大学出版社，1983 [6]Tomesu.栾汝书等译.组合学引论.北京：高等教育出版社，1985作者e-mail:***************。
排列组合(正式版)
排列组合——隔板法隔板法就是在n 个元素间的（n-1）个空中插入 若干个（b ）个板，可以把n 个元素分成（b+1）组的方法.应用隔板法必须满足三个条件：（1） 这n 个元素必须互不相异（2） 所分成的每一组至少分得一个元素 (3) 分成的组别彼此相异.【例题解析】例1、把10个相同的小球放入3个不同的箱子，每个箱子至少一个，问有几种情况？（3629=C ）例2、高二年级8个班级协商组成年级篮球队，共需10名队员，每个班级至少要出一名，有多少种不同的 组成方式？分析：将10名队员理解成10个球，排成一列，共形成9个空隙，设想有7个隔板，将排成一列的10个球隔成8段，注意：任意两块隔板不能相邻！故为3679=C 种. 附加：从5个学校选出8名学生组成代表团，每校至少有一人的选法种数是多少？分析：问题转化为将8个学生分成5组，每组至少一人，故有3547=C 种选法.例3、求方程X+Y+Z+W=23的正整数解的个数.分析：我们设想有23个无区别的球排成一列，共形成22个空，可以理解为有3块隔板，将排成一列的球隔成4段，共有1540322=C 个正整数解。
对某些不符合上述隔板法条件的一些问题可以通过一些技巧“转化”为符合条件的隔板问题.〖技巧一：添加球数用隔板法〗例4、求方程X+Y+Z+W=23的非负整数解的个数.分析：注意到x 、y 、z 、w 可以为零，故上题解法中的限定“每空至多插一块隔板”就不成立了，此时只要添加四个球，给x 、y 、z 、w 各一个球。
这样原问题就转化为求X+Y+Z+W=27的正整数解的个数了，故解的个数为2600326=C .例5、20个相同的球分给3个人，允许有人不取，但必须分完，有多少种分法？分析：问题转化为：20个相同的球分给1，2，3编号的盒子，允许有盒为空，但必须分完，有多少种分法？解析：添加3个球，给3个人每人一个，问题转化为：23个相同的球分给3个人，每人至少分一个球，且必须分完，有多少种分法？也就是23个球有22个空隙，2块隔板分成三部分，231222=C 种.评述：这个问题是典型的玻瑟——爱因斯坦（Bose-Einstein ）统计模型：要将k 个相同的球放入n 个不同的盒子,每盒所放球数不限,有多少种不同放法?〖技巧二：减少球数用隔板法〗例6： 将20个相同的小球放入编号分别为1，2，3，4的四个盒子中，要求每个盒子中的球数不少于它的编号数，求放法总数.分析：先在编号1，2，3，4的四个盒子内分别放0，1，2，3个球，剩下14个无区别的球,问题等价于将14个球放入4个编号为1,2,3,4的四个盒子里，每个盒子至少有一个球的问题.剩下14个无区别的球排成一列，共形成13个空，可以理解为有3块隔板，将排成一列的球隔成4段，每段至少1个，有286313=C 种.附加：20个不加区别的小球放入编号为1号、2号、3号的三个盒子里，要求每个盒内的球数不小于盒子的编号数，问有多少种放法？解析：先取出3个球，在编号1，2，3的三个盒子内分别放0，1，2个球。
排列组合：小球入盒
小球入盒模型的推广应用摘要：小球入盒是排列组合的典型问题，本文从小球同与不同及盒子同与不同几方面对小球入盒模型的加以推广应用。
小球入盒是排列组合的典型问题，与之相关的有名额分配、人员分配等问题，形式多样.“小球入盒问题”问题可以分为四类：不同的小球放入不同的盒子里；不同的小球放入相同的盒子里；相同的小球放入不同的盒子里；相同的小球放入相同的盒子里（此类不做重点讨论）。
解答小球入盒问题的最有效、最易于操作的方法是“先分组后分配”，即先将元素分组、再分配到位置.分组时应注意平均分组与非平均分组的区别；放入相同盒子可看作分组无分配问题；解答相同小球入不同盒子问题的最有效、最易于操作的方法是隔板法。
【引例】①把4个相同的小球放入3个相同的盒子，共有多少种不同的放法②把4个不同的小球放入3个不同的盒子，共有多少种不同的放法③把4个不同的小球放入3个相同的盒子，共有多少种不同的放法④把4个相同的小球放入3个不同的盒子，共有多少种不同的放法【解析】①由于小球相同，盒子也相同，故小球数目的不同分组就对应不同的放法，小球数目分组有4+0+0型、3+1+0型、2+2+0型、2+1+1型，故只有4种放法.②（乘法原理）分4步，把小球一个一个地放入盒子，每一个小球都有3种放法，由乘法原理，共有种放法.③（先分组后分配）先将不同小球分为三组，有4+0+0型(种方法)、3+1+0型（种方法）、2+2+0型(种方法)、2+1+1型(种方法)，共14 种分组方法，再将三组小球分配到三个盒子，由于盒子相同，故都只有1种方案，故共有14 种放法.④法1：（先分组后分配）先将小球分为三组，有4+0+0型、3+1+0型、2+2+0型、2+1+1型，由于小球相同，故各只有1种分组方法；再将三组小球分配到三个盒子，由于盒子不同，故有种放法.法2：（隔板法）每种放法对应于将4个相同小球与2个相同“隔板”进行的一次排列，即从6个位置中选2个位置安排隔板，故共有 =15种放入的方式。
你了解分球入盒问题吗？
你了解分球入盒问题吗？将n 个球放入k 个盒子中，有多少种不同的放法？这类问题我们称之为分球入盒问题。
其中问法常有两类：（1）允许有空盒子，共有多少种不同的放法；（2）盒子不许空，有多少种不同的放法。
而球与盒子又分为下面几种情况：（1）相同的球与相同的盒子；（2）相同的球与不同的盒子；（3）不同的球与相同的盒子，（4）不同的球与不同的盒子。
其中，盒子相同时不用考虑其顺序；盒子不同时则和顺序有关，但盒子可以空着的时候，空着的盒子则又不要考虑顺序。
球相同时，球没有顺序没有区别，但球不同时，在同一个盒子中的球没有顺序，不在同一个盒子中的球是有区别的，所以要先选再放。
下面通过具体例子进一步说明：例1将9个相同．．的小球放入5个相同．．的盒子中。
（1）若每个盒子中至少有一个小球，一共有多少种不同的放法？（2）若允许有空的盒子，一共有多少种不同的放法？分析：盒子相同时不用考虑盒子的顺序，球相同也不用考虑球的差别，所以考虑每个盒子放多少个球就可以了，可以利用列举法。
解：（1）每个盒子至少有一个球的方法有如下5种：{1，1，1，1，5}，{1，1，1，2，4}，{1，1，1，3，3}，{1，1，2，2，3}，{1，2，2，2，2}。
（2）允许盒子空着的一共有如下23种：{0，0，0，0，9}，{0，0，0，1，8}，{0，0，0，2，7}，{0，0，0，3，6}，{0，0，0，4，5}，{0，0，1，1，7}，{0，0，1，2，6}，{0，0，1，3，5}，{0，0，1，4，4}，{0，0，2，2，5}，{0，0，2，3，4}，{0，0，3，3，3}，{0，1，1，1，6}，{0，1，1，2，5}，{0，1，1，3，4}，{0，1，2，2，4}，{0，1，2，3，3}，{0，2，2，2，3}，{1，1，1，1，5}，{1，1，1，2，4}，{1，1，1，3，3}，{1，1，2，2，3}，{1，2，2，2，2}。
球入盒问题分类例析
“球入盒”问题分类例析排列组合问题中经常遇到“球入盒子”类型题目，这类问题的类型和解法如下：一、球相同，盒子相同，且盒子不能空例1．8个相同的球放入3个相同的盒子中，每个盒子中至少有一个. 问有多少种不同的放法？解析 球入盒问题，可以看成分两步完成，首先是将8个球分成三堆，每堆至少一个. 由于这里球和盒子都相同，每三堆放入3个盒子中只有一种情况，所以只要将8个球分成三堆. 即1-1-6、1-2-5、1-3-4、2-2-4、2-3-3五种，故将8个相同的球放入3个相同的盒子中，每个盒子至少有一个， 有五种不同的放法.结论 ｎ个相同的球放入ｍ个相同的盒子（n≥m ），不能有空盒时的放法种数等于ｎ分解为ｍ个数的和的种数.二、球相同，盒子相同，且盒子可以空例2．8个相同的球放入3个相同的盒子中. 问有多少种不同的放法？解析 与上题不同的是分成的三堆中，上题中的每一堆至少有一个球，而这个题中的三堆可以有球数为零的堆，即除了分成上面的五堆外，还可分为1-7、2-6、3-5、4-4和只一堆共五种情况，故8个相同的球放入3个相同的盒子中.，有十种不同的放法.结论 ｎ个相同的球放入ｍ个相同的盒子（n≥m ），可以有空盒时的放法种数等于将ｎ分解为ｍ个、(ｍ－1)个、(ｍ－2)个、…、2个、1个数的和的所有种数之和.三、球相同，盒子不同，且盒子不能空例3．8个相同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个. 问有多少种不同的放法？ 解析 这是个相同的球放入不同的盒子中，与前面不同的是，这里盒子不同，所以不能再用前面的解法. 将8个球排成一排，形成7个空隙，在7个空隙中任取两个插入两块隔板，有=种，这样将8个球分成三堆，第一堆放到1号盒子内，第二堆放到2号盒子内，第三堆放到3号盒子内. 故将8个相同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个，有21种不同的放法.结论 ｎ个相同的球放入ｍ个不同的盒子中（n≥m ），不能有空盒的放法种数等于.四、球相同，盒子不同，且盒子可以空例4．8个相同的球放入标号为1、2、3的三个盒子中. 问有多少种不同的放法？解析 与上一题不同的是，这里可以有盒子没放一个. 还是利用隔板原理将8个球分为三堆，只不过有的堆的球数为零，即在8个球之间插入两块隔板. 首先将8个球排成一排，就有9个空，任取一个空插入一块隔板，有种；然后再将第二块隔板插入前面8个球和第一块隔板形成的10个空中，有种，但这两种放法中有重复的，要除以2；最后将第一块隔板左边的球放入1号盒子中，两块隔板之间的球放入2号盒子中，第二块隔板右边的球放入3号盒子中. 故一共有种.或者，将8个球分成三堆（包括没有0数堆和有0数堆），也就是在8个球的9个空隙中取两个插入隔板或取一个插入两块隔板，即种.例3也可利用上面的分法来解，8个相同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个. 先放一个到每个盒子中，只有一种放法. 然后将剩下的5个球排成一排，插入两块隔板，有种.结论 ｎ个相同的球放入ｍ个不同的盒子中（n≥m ），可以有空盒的放法种数等于.五、球不同，盒子相同，且盒子不能空例5．8个不同的球放入三个相同的盒子中，每个盒子中至少有一个. 问有多少种不同的放法？解析 由于盒子相同，所以只要对8个不同的球分成三堆就行了，因为放入盒子只有一种情况. 而8个球分成三堆，各堆球数依次为1-1-6、1-2-5、1-3-4、2-2-4、2-3-3五种. 对情况1-1-6有种分法，对情况1-2-5有27C 21267=⨯11--m n C 19C 110C 2119C 110C452910210=⨯==C 453692919=+=+C C 2126721271716=⨯==C C C 12-+m n C 2661718C C C种分法，对情况1-3-4有种分法，对情况2-2-4有种分法，对情况2-3-3有（注意，分组有几组个数相同即几组均分就要除以几的阶乘）.故一共有++++=966种.结论 ｎ个不同的球放入ｍ个相同的盒子中（n≥m ），不能有空盒的放法种数等于ｎ个不同的球分成ｍ堆的种数.六、球不同，盒子相同，且盒子可以空例6．8个不同的球放入三个相同的盒子中，问有多少种不同的放法？解析 只比上一题多了两种情况，一是有一堆为0的，即分成两堆，1-7、2-6、3-5、4-4四种情况，有；二是有两堆为0的，即只分成一堆，一种情况. 所以一共有966+127+1=1094种.结论 ｎ个不同的球放入ｍ个相同的盒子中（n≥m ），可以有空盒的放法种数等于将ｎ个不同的球分成ｍ堆、(ｍ－1)堆、(ｍ－2)堆、…、2堆、1堆的所有种数之和.七、球不同，盒子不同，且盒子不能空例7．8个不同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个. 问有多少种不同的放法？ 解析 这个问题就等价于“8本不同的书分给3个同学，每人至少有一本，有多少种分法？” 就是在例5先分堆的基础上，再加一步，分到三个不同的盒子中. 即966=5796种.结论 ｎ个不同的球放入ｍ个不同的盒子中，不能有空盒的放法种数等于ｎ个不同的球分成ｍ堆的种数乘以ｍ！.例8 将标号为1,2，…，10的10个球放入标号为1,2，…，10的10个盒子里，每个盒子内放一个球，恰好3个球的标号与其在盒子的标号不一致的放入方法种数为（ ）.A 120B 240C 360D 720解析 先在10个不同的球中任取7个分别放到对应标号的盒子中，有种选法；再将剩下的三个球分别放入剩下的三个盒子中，每个盒子放一个且标号不能相同，有2种放法. 故满足题意的放法有2=240种，选B.八、球不同，盒子不同，且盒子可以空例9．8个不同的球放入标号为1、2、3的三个盒子中，问有多少种不同的放法？解析 包括分三堆的5796种，还有分两堆的127，还有只分一堆的3种情况，所以一共有5796+762+3=6561种.它也等价于“8封信投到3个邮箱里”,应该有38=6561种.结论 ｎ个不同的球放入ｍ个不同的盒子中（n≥m ），可以有空盒的放法种数等于ｍｎ种.552718C C C 443718C C C 2442628C C C 2333628C C C 2661718C C C 552718C C C 443718C C C 2442628C C C 2333628C C C 1272148553866287718=+++C C C C C C C 33A 710C 710C 76233=A。
球盒问题的简单归纳
这 是一 个 伯 努剩 概 型 ， 设事件 C= 丈 5次中 恰有 一 次抽 到 自球 }. 98 动 。0. 02 1= 0 . 092 : . P ( C) = 以 。 ， 砚 98魂 2 1 注 : 也 可 以这 样 解 P ( C ) 100 岛
0. 0 92.
例 2: 将 1 0 个 球J 日0 一9 这 1 0 个
验 彼此独 立 每次试 验
p(‘ )，同为壳， 求 ‘发
2 ) 设事 件 B = 弋 ( 4 个球放人 3 个盒子恰有 一 个 空 盒 }，
生 2 次 的概 率 ， 这是 n “5 ， k = 2 的伯 努力 概 型
解: 设事件 A= {球放人 1 号盒 内} 尸(A )
事 件 B = {1 号 盒 中 恰有 两 个 球}. .’ . P ( B ) = 以 0 . 12 0 . 93 二0 0 72 9注 : 不 同 伯努 力 概 型 ， 此题 还 可 以这 样解 2. n 个 不 同的 球放 入 m 个 相 同盒 子 中
放一球， 且任 何 球 的 编 号为 盒 子 的 编 号 都 不 相 同， 共有 放 法数 为
此类问题， 基本 事件 的全集个 数可这样 分
析 : 山于 盒子 相 同 ， 可 看 成将 n 个 不 同 的 球 分 成
、堆 ， 其不同的分法数可以根据各个盒子 里的
不 同球 数分 类 讨论 所 得 . 例 4: 将 a ， b， ‘ ， d 四个不 同的球 放 人 3 个 相 同 的盒 子 中 ， 其中 。 ， d 恰 好 在 同 一盒 中 的概 率 是多 少 ? 分析 : 4 个 不 同 的 球 放 人 3 个 相 同 的 盒 子 _， _ _ 人二。 于 、 ， 、‘ ，、二 、 J 卜c 寻 醚 」~
“隔板法”详解
“隔板法”详解理解隔板法隔板法就是在n个元素间的（n-1）个空插⼊k-1个板⼦，把n个元素分成k组的⽅法。
应⽤隔板法必须满⾜的3个条件：n个元素是相同的k个组是互异的每组⾄少分得⼀个元素公式将n个相同的求放到m个不同的盒⼦⾥的个数为：C m−1n−1=C29例如，把10个相同的球放⼊3个不同的箱⼦，每个箱⼦⾄少⼀个，问有⼏种情况？ C m−1n−1隔板法应⽤普通隔板法例1.求⽅程x+y+z=10的正整数解的个数。
分析：将10个求排成⼀排，球与球之间形成9个空隙，将两个隔板插⼊这些空隙中（每空⾄多插⼀块隔板），规定由隔板分成的左、中、右三部分的球数分别为x、y、z的值，则隔板法与解的个数之间建⽴了⼀⼀对应关系，故解的个数为C(n-1, m-1) = C(9, 2) = 36.添元素隔板法例2. 求⽅程 x+y+z=10的⾮负整数解的个数。
分析：注意到x、y、z可以为零，故例1解法中的限定“每空⾄多插⼀块隔板”就不成⽴了，怎么办呢？只要添加三个球，给x、y、z各添加⼀个球，这样原问题就转化为求x+y+z=13的正整数解的个数了，则问题就等价于把13个相同⼩球放⼊3个不同箱⼦，每个箱⼦⾄少⼀个，有⼏种情况？易得解的个数为C（n+m-1,m-1）=C（12，2）=66（个）。
例3.把10个相同的⼩球放到3个不同的箱⼦，第⼀个箱⼦⾄少1个，第⼆个箱⼦⾄少3个，第3个箱⼦可以为空，有⼏种情况？我们可以在第⼆个箱⼦先放⼊10个⼩球中的2个，⼩球剩8个放3个箱⼦，然后在第三个箱⼦放⼊8个⼩球之外的1个⼩球（即补充了⼀个球），则问题转化为把9个相同⼩球放3不同箱⼦，每箱⾄少1个，⼏种⽅法？C(8,2）=28（减元素隔板法）例4. 将20个相同的⼩球放⼊编号分别为1，2，3，4的四个盒⼦中，要求每个盒⼦中的球数不少于它的编号数，求放法总数。
分析：先在编号1，2，3，4的四个盒⼦内分别放0，1，2，3个球，剩下14个球，再把剩下的球分成4组，每组⾄少1个，由例1知⽅法有C（13，3）=286（种）。
计数原理的十二个技巧的典型例题
计数原理的十二个技巧的典型例题摘要：一、引言二、计数原理概述1.分类计数原理2.分步计数原理三、典型例题解析1.分类计数问题a.例题1：颜色的分配b.例题2：排列组合问题2.分步计数问题a.例题3：组合数的计算b.例题4：事件的相互独立性四、解题技巧总结1.善于运用分类讨论思想2.掌握分步计数原理的应用3.利用数学公式和性质简化计算4.注意审题，挖掘题目信息五、结论正文：一、引言计数原理是高中数学中的一个重要知识点，它可以帮助我们解决各种计数问题。
掌握计数原理的十二个技巧，可以让我们在解决典型例题时更加游刃有余。
本文将详细解析这些技巧，并给出典型例题的解答。
二、计数原理概述计数原理主要包括分类计数原理和分步计数原理。
1.分类计数原理当我们面临一个问题时，可以将其分为若干个类别，然后分别计算每个类别的方案数，最后求和得到总方案数。
2.分步计数原理分步计数原理适用于一个问题可以分为多个步骤完成的情况。
我们可以按照每个步骤的方案数计算乘积，得到总方案数。
三、典型例题解析1.分类计数问题例题1：有5个不同的颜色，要将这些颜色分配给8个物体，问有多少种分配方法？解：可以将问题分为两类，一类是每个物体都分配到颜色，另一类是有一个物体没有颜色。
计算可得，第一类的分配方法有5^8种，第二类的分配方法有8种。
所以总的分配方法为5^8 + 8 = 391,729种。
例题2：从5个人中选出3个人参加比赛，问有几种不同的选法？解：这个问题可以采用组合数的计算公式解决。
根据组合数公式，C(n, m) = n! / (m!(n-m)!)，可得C(5, 3) = 5! / (3!(5-3)!) = 10种。
2.分步计数问题例题3：有一个盒子，可以装下1~4个球。
现在有5个球，问有多少种放法？解：可以将问题分为四个步骤：a.第一个球可以放入盒子，有4种放法；b.第二个球可以放入盒子，有4种放法；c.第三个球可以放入盒子，有4种放法；d.第四个球可以放入盒子，有4种放法。
球放进盒子问题（8种，可变形）
球放进盒⼦问题（8种，可变形）
（1）盒⼦不同，球不同，允许有空。
由于每个球有n种选法，故有n m种。
（2）盒⼦不同，球相同，允许有空。
（隔板法）
例：将20个⼤⼩形状完全相同的⼩球放⼊3个不同的盒⼦，允许有盒⼦为空，但球必须放完，有多少种不同的⽅法？
分析：本题中的⼩球⼤⼩形状完全相同，故这些⼩球没有区别，问题等价于将⼩球分成三组，允许有若⼲组⽆元素，⽤隔板法.
解析：将20个⼩球分成三组需要两块隔板，因为允许有盒⼦为空，不符合隔板法的原理，那就⼈为的再加上3个⼩球，保证每个盒⼦都⾄少分到⼀个⼩球，那就符合隔板法的要求了。
然后就变成待分⼩球总数为23个，球中间有22个空档，需要在这22个空档⾥加⼊2个隔板来分隔为3份，共有C（22，2）=231种不同的⽅法
理解：每次选好后（每个盒⼦都有⾄少⼀个球），再把每个盒⼦减去⼀，就是最总应该选的数量。
（3）盒⼦不同，球相同，不⾏有空。
（4）盒⼦相同，球不同，不许有空。
（5）盒⼦不同，球不同，不许有空。
（6）盒⼦相同，球不同，允许有空。
（5）题与（4）题惟⼀的区别即为盒⼦是不同的，在（4）的基础上乘以n!即可。
答案为：
（7）盒⼦相同，球相同，不许有空。
（8）盒⼦相同，球相同，允许有空。
（7）可返朴归真为数的分拆问题。
即把正整数m分拆为n个正整数相加的形式（⽆序）的分法。
如5＝1+2+2视作⼀种分法，5＝1+2+2与5＝2+1+2视作同⼀种分法。
根据数列知识易求得答案为：
记（7）为g(m,n)。
球与盒子的排列组合问题（精华版）
球与盒⼦的排列组合问题（精华版）球与盒⼦的排列组合问题（精华版）⾸先看⼀下分类，主要有8种：1）球同，盒同，⽆空箱2）球同，盒同，允许空箱3）球同，盒不同，⽆空箱4) 球同，盒不同，允许空箱5) 球不同，盒相同，⽆空箱6）球不同，盒相同，允许空箱7) 球不同，盒不同，⽆空箱8）球不同，盒不同，允许空箱做这种题型关键是要对号⼊座，下⾯的解释分析统⼀假设m个球，n个盒⼦。
先从最简单⼊⼿，第8种，每个球都有n种选择，所以是n m剩下的我们先从前四种（数字都不会太⼤，且分析较简单）开始。
做题时⼀看到球同，盒同，就想到凑数法，事实证明这是最快的⼀种⽅法。
如第（1）种，假设m=7，n=4.它的情况只有 1 1 1 41 12 31 2 2 2这3种情况，所以答案是3.第（2）种是在第（1）种的基础上延伸它的情况如下0，0，0，70，0，1，60，0，2，50，0，3，40，1，1，50，1，2，40，1，3，30，2，2，31，1，1，41，1，2，31，2，2，2所以答案是11种。
第（3）种，典型的插板法（不懂的⽹上搜⼀下）。
记住就⾏1-n1-m C第（4）种，是上⾯⽅法的延伸，同样记住就⾏1-n1-nm C下⾯分析球不同的（５）（６）（７）３种情况先给各位献上⼀张表，⼤家别看到数字就害怕了，其实也就是类似与乘法⼝诀表，（５）（６）（７）的答案都可以在这个表上找到。
看⼀下图上的数字是怎么来的，看下⾯解释第⼀左右两边都是1，第⼏⾏就有⼏个数，⽐如第5⾏就是1XXX1第⼆ S（n,k)=S(n-1,k-1)+k*S(n-1,k)，含义是第N排的第K个数等于他上⼀排的上⼀个位置数字加上⼀排的同样位置数字的K倍例如S（7，3）就是第7排第3个数字，所以他等于上排第6排第2个数字+第6排第3个位置*3所以画图的话，明显第1排是1，第2排1，1，推理第3排（左右两边都是1，只有中间那个数字没确定）所以S(3,2)=第2排第1个数字+第2排第2个数字两倍=1+1*2=3，所以第3排数字就是1,3,1.同理S(4,2)=S(3,1)+2*S(3,2)=1+2*3=7,S(4,3)=S(3,2)+3*S(3,3)=3+3*1=6......如此类推三⾓形所以第（5）种即：N不同球，M同箱⼦，⽆空箱。
球入盒问题分类例析
“球入盒”问题分类例析排列组合问题中经常遇到“球入盒子”类型题目，这类问题的类型和解法如下：一、球相同，盒子相同，且盒子不能空 例1．8个相同的球放入3个相同的盒子中，每个盒子中至少有一个. 问有多少种不同的放法解析 球入盒问题，可以看成分两步完成，首先是将8个球分成三堆，每堆至少一个. 由于这里球和盒子都相同，每三堆放入3个盒子中只有一种情况，所以只要将8个球分成三堆. 即1-1-6、1-2-5、1-3-4、2-2-4、2-3-3五种，故将8个相同的球放入3个相同的盒子中，每个盒子至少有一个， 有五种不同的放法.结论 ｎ个相同的球放入ｍ个相同的盒子（n ≥m ），不能有空盒时的放法种数等于ｎ分解为ｍ个数的和的种数.二、球相同，盒子相同，且盒子可以空例2．8个相同的球放入3个相同的盒子中. 问有多少种不同的放法解析 与上题不同的是分成的三堆中，上题中的每一堆至少有一个球，而这个题中的三堆可以有球数为零的堆，即除了分成上面的五堆外，还可分为1-7、2-6、3-5、4-4和只一堆共五种情况，故8个相同的球放入3个相同的盒子中.，有十种不同的放法.结论 ｎ个相同的球放入ｍ个相同的盒子（n ≥m ），可以有空盒时的放法种数等于将ｎ分解为ｍ个、(ｍ－1)个、(ｍ－2)个、…、2个、1个数的和的所有种数之和.《三、球相同，盒子不同，且盒子不能空例3．8个相同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个. 问有多少种不同的放法解析 这是个相同的球放入不同的盒子中，与前面不同的是，这里盒子不同，所以不能再用前面的解法. 将8个球排成一排，形成7个空隙，在7个空隙中任取两个插入两块隔板，有27C =21267=⨯种，这样将8个球分成三堆，第一堆放到1号盒子内，第二堆放到2号盒子内，第三堆放到3号盒子内. 故将8个相同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个，有21种不同的放法.结论 ｎ个相同的球放入ｍ个不同的盒子中（n ≥m ），不能有空盒的放法种数等于11--m n C . 四、球相同，盒子不同，且盒子可以空例4．8个相同的球放入标号为1、2、3的三个盒子中. 问有多少种不同的放法解析 与上一题不同的是，这里可以有盒子没放一个. 还是利用隔板原理将8个球分为三堆，只不过有的堆的球数为零，即在8个球之间插入两块隔板. 首先将8个球排成一排，就有9个空，任取一个空插入一块隔板，有19C 种；然后再将第二块隔板插入前面8个球和第一块隔板形成的10个空中，有110C 种，但这两种放法中有重复的，要除以2；最后将第一块隔板左边的球放入1号盒子中，两块隔板之间的球放入2号盒子中，第二块隔板右边的球放入3号盒子中. 故一共有2119C 110C 452910210=⨯==C 种. 或者，将8个球分成三堆（包括没有0数堆和有0数堆），也就是在8个球的9个空隙中取两个插入隔板或取一个插入两块隔板，即453692919=+=+C C 种.例3也可利用上面的分法来解，8个相同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个. 先放一个到每个盒子中，只有一种放法. 然后将剩下的5个球排成一排，插入两块隔板，有2126721271716=⨯==C C C 种.结论 ｎ个相同的球放入ｍ个不同的盒子中（n ≥m ），可以有空盒的放法种数等于12-+m n C .|五、球不同，盒子相同，且盒子不能空例5．8个不同的球放入三个相同的盒子中，每个盒子中至少有一个. 问有多少种不同的放法解析 由于盒子相同，所以只要对8个不同的球分成三堆就行了，因为放入盒子只有一种情况. 而8个球分成三堆，各堆球数依次为1-1-6、1-2-5、1-3-4、2-2-4、2-3-3五种. 对情况1-1-6有2661718C C C 种分法，对情况1-2-5有552718C C C 种分法，对情况1-3-4有443718C C C 种分法，对情况2-2-4有2442628C C C 种分法，对情况2-3-3有2333628C C C （注意，分组有几组个数相同即几组均分就要除以几的阶乘）.故一共有2661718C C C +552718C C C +443718C C C +2442628C C C +2333628C C C =966种. 结论 ｎ个不同的球放入ｍ个相同的盒子中（n ≥m ），不能有空盒的放法种数等于ｎ个不同的球分成ｍ堆的种数.六、球不同，盒子相同，且盒子可以空例6．8个不同的球放入三个相同的盒子中，问有多少种不同的放法解析 只比上一题多了两种情况，一是有一堆为0的，即分成两堆，1-7、2-6、3-5、4-4四种情况，有1272148553866287718=+++C C C C C C C ；二是有两堆为0的，即只分成一堆，一种情况. 所以一共有966+127+1=1094种.结论 ｎ个不同的球放入ｍ个相同的盒子中（n ≥m ），可以有空盒的放法种数等于将ｎ个不同的球分成ｍ堆、(ｍ－1)堆、(ｍ－2)堆、…、2堆、1堆的所有种数之和.七、球不同，盒子不同，且盒子不能空例7．8个不同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个. 问有多少种不同的放法 ；解析 这个问题就等价于“8本不同的书分给3个同学，每人至少有一本，有多少种分法”就是在例5先分堆的基础上，再加一步，分到三个不同的盒子中. 即96633A =5796种.结论 ｎ个不同的球放入ｍ个不同的盒子中，不能有空盒的放法种数等于ｎ个不同的球分成ｍ堆的种数乘以ｍ！.例8 将标号为1,2，…，10的10个球放入标号为1,2，…，10的10个盒子里，每个盒子内放一个球，恰好3个球的标号与其在盒子的标号不一致的放入方法种数为（ ）.A 120B 240C 360D 720解析 先在10个不同的球中任取7个分别放到对应标号的盒子中，有710C 种选法；再将剩下的三个球分别放入剩下的三个盒子中，每个盒子放一个且标号不能相同，有2种放法. 故满足题意的放法有2710C =240种，选B. 八、球不同，盒子不同，且盒子可以空例9．8个不同的球放入标号为1、2、3的三个盒子中，问有多少种不同的放法解析 包括分三堆的5796种，还有分两堆的12776233=A ，还有只分一堆的3种情况，所以一共有5796+762+3=6561种.它也等价于“8封信投到3个邮箱里”,应该有38=6561种.结论ｎ个不同的球放入ｍ个不同的盒子中（n≥m），可以有空盒的放法种数等于ｍｎ种.。
分球入盒问题的分类讨论
分球入盒问题的分类讨论214046 无锡旅游商贸高等职业技术学校 许震宇分球入盒问题是组合数学中的一个典型问题，即把m 个球放入n 个盒中，求放法种数．因为需要考虑小球是否相同、盒子是否相同、当n m ≥时是否允许盒子为空、当n m ≤时是否允许一盒容纳多球，现将分球入盒问题进行分类讨论．1 当n m ≥时，m 个相同的球放入n 个盒中等价于正整数m 分拆成n 个自然数n 21x ,,x ,x 的和．定义1 把正整数m 表示成n 个自然数的和n 21x x x m +++= ，叫做m 的一个分拆，每一个数)i 1(x i n ≤≤称为分拆的一个分部，有n 个分部的分拆称为n 分拆．若分拆的n 21x ,,x ,x 全为正整数，则称为m 的正定n 分拆；若分拆的n 21x ,,x ,x 全为非负整数，则称为m 的半正定n 分拆．若分拆与n 21x ,,x ,x 的顺序无关，则称为m 的无序n 分拆；若分拆与n 21x ,,x ,x 的顺序有关，则称为m 的有序n 分拆．1.1 当n m ≥时，m 个相同的球放入n 个相同的盒中，盒子不能为空等价于正整数m 的无序正定n 分拆．用n)B(m,表示m 的无序正定n 分拆的总数，显然有1B(m,1)=，11)-m B(m,=，1m)B(m,=，n)0(m n)B(m,<=．用B(m)表示所有m 的无序正定分拆的总数，即m)B(m,B(m,2)B(m,1)B(m)+++= ．定理1 当n m ≥时，m 个相同的球放到n 个相同的盒中，盒子不能为空，放法种数为n)n,-B(m n,2)-B(m n,1)-B(m n)B(m,+++= ．证明 可以这样考虑，先在n 个盒中各放入1个球，再把剩余的n)(m -个相同的球放入n 个相同的盒中的1个盒子，或者其中的2个盒中且无空盒，…，或者全部的n 个盒中且无空盒，这就等价于所有n)(m -的分成至多n 个分部的无序正定分拆，总数为n)n,-B(m n,2)-B(m n,1)-B(m +++ ．1.2 当n m ≥时，m 个相同的球放入n 个相同的盒中，盒子可以为空等价于正整数m 的无序半正定n 分拆，放法种数为n)B(m,B(m,2)B(m,1)+++ ． 证明 可分为n 类：第1类，空盒数为n-1，即m 个相同的球放入n 个相同盒中的1个盒子，有B(m,1)种放法；第2类，空盒数为n-2，即m 个相同的球放入其中的2个盒中且无空盒，有B(m,2)种放法；…；第n 类，空盒数为0，即m 个相同的球放入n 个盒中且无空盒，有n)B(m,种放法，根据加法原理，所有的放法种数为n)B(m,B(m,2)B(m,1)+++ ．1.3 当n m ≥时，m 个相同的球放入n 个不同的盒中，盒子不能为空等价于正整数m 的有序正定n 分拆，放法种数为1n 1m C --． 证明 用挡板法，将m 个相同的球排成一排，m 球之间的m-1个空隙放入n-1个挡板，从而分成n 份，分别对应n 个不同盒，故有1n 1m C --种放法． 1.4 当n m ≥时，m 个相同的球放入n 个不同的盒中，盒子可以为空等价于正整数m 的有序半正定n 分拆，放法种数为1-n 1n m C -+． 证明1 可分为n 类：第1类，空盒数为0，即m 个相同的球放入n 个不同的盒中且无空盒，有1-n 1-m n n C C 种放法；第2类，空盒数为1，即m 个相同的球放入其中的n-1个盒中且无空盒，有2n 1-m 1-n n C C -种放法；…；第n 类，空盒数为n-1，即m个相同的球放入其中的1个盒中，有01m 1n C C -种放法，故所有的放法种数为1-n 1n m 01m 1-n n 2n 1m 1n 1n 1m 0n 01m 1n 2n 1m 1-n n 1n 1m n n C C C C C C C C C C C C C -+----------=+++=+++ ．证明2 可以这样考虑：若先在n 个盒中各放入1个相同的球，则等价于把m+n个相同的球放到n 个不同的盒中且无一空盒，根据定理1.3，放法种数为1-n 1n)(m C -+． 2 当n m ≥时，m 个不同的球放入n 个盒中等价于m 元集}a ,,a ,{a A m 21 =分划成n 个两两互斥的子集n 21A ,,A ,A 的并． 定义2 设n 21A ,,A ,A 是m 元集}a ,,a ,{a A m 21 =的一族子集，如果满足：(1)n 21A ,,A ,A 两两不交；(2)A A A A n 21= ，则称子集族n 21A ,,A ,A 是集A 的一个分划，每个子集称为分划的一个分块，有n 个分块的分划称为n 分划．若分划的n 21A ,,A ,A 中无一空集，则称为m 元集A 的非空n 分划；若分拆的n 21A ,,A ,A 中允许有空集，则称为m 元集A 的可空n 分划．若分划与n 21A ,,A ,A 的顺序无关，则称为m 元集A 的无序n 分划；若分拆与n 21A ,,A ,A 的顺序有关，则称为m 元集A 的有序n 分划．2.1 当n m ≥时，m 个不同的球放入n 个不同的盒中，盒子可以为空 等价于m 元集A 的有序可空n 分划，放法种数为m n ．证明 根据球数分成m 步，每球可放入n 个盒中的任一个，故有m n 种放法． 2.2 当n m ≥时，m 个不同的球放入n 个不同的盒中，盒子不能为空等价于m 元集A 的有序非空n 分划．用n)D(m,表示m 元集A 的有序非空n 分划的总数，显然1D(m,1)=．定理2 当n m ≥时，m 个不同的球放入n 个不同的盒中，盒子不能为空，放法种数等于m1n1n m 3-n n m 2-n n m 1-n n m n n C )1(3)-(n C 2)-(n C 1)-(n C n C n)D(m,１＋＋---+-= ． 证明 记事件A ：m 个不同的球放入n 个不同的盒中且无一空盒，方法种数等于m 元集A 的有序非空n 分划的总数n)D(m,；记事件n A ：m 个不同的球放入n 个不同的盒中且盒子可以为空，有mn nn C 种放法，记事件1-n A ：m 个不同的球放入其中的n-1个盒中且盒子可以为空，有m 1-n n 1)-(n C 种放法，……记事件1A ：m 个不同的球放入其中的1个盒中，有m1n 1C 种放法，根据容斥原理，11n 3n 2n 1n n A )1(A A A A A ------+-=＋＋ ，故A 所有的放法种数为m1n1n m 3-n n m 2-n n m 1-n n m n n C )1(3)-(n C 2)-(n C 1)-(n C n C n)D(m,１＋＋---+-= ． 特别地，!m C )1(2)-(m C 1)-(m C m C m)D(m,m1m 1m m 2-m m m 1-m m m m m =-+-=-１＋＋ 推论 m 1n 1-n n n n n D(m,1)C 1)-n D(m,C n)D(m,C =+++ ．证明 m 个不同的球放入n 个不同的盒中，盒子可以为空，放法种数为m n ，可分为n 类：第1类，空盒数为0，即m 个不同的球放入n 个不同的盒中且无空盒，有n)D(m,C n n 种放法；第2类，空盒数为1，即m 个不同的球放入其中的n-1个盒中且无空盒，有1)-n D(m,C 1-n n 种放法；…；第n 类，空盒数为n-1，即m 个不同的球放入其中的1个盒中，有n)D(m,C n n 种放法，根据加法原理，故所有的放法种数为m 1n 1-n n n n n D(m,1)C 1)-n D(m,C n)D(m,C =+++ ．2.3 当n m ≥时，m 个不同的球放入n 个相同的盒中，盒子不能为空 等价于m 元集A 的无序非空n 分划，放法种数为n!n)D(m,．证明 m 个不同的球放入n 个不同的盒中且无空盒，方法种数为n)D(m,，可以分成2步完成：第1步，把m 个不同的球放入n 个相同的盒中且无空盒，其放法种数记为X ；第2步，把n 个相同的盒标上不同记号，共有n!种方法，根据乘法原理，n)D(m,n!X =⨯，故有n!n)D(m,X =． 2.4 当n m ≥时，m 个不同的球放入n 个相同的盒中，盒子可以为空 等价于m 元集A 的无序可空n 分划，放法种数为1!D(m,1)1)!-(n 1)-n D(m,n!n)D(m,+++ ． 证明 可分为n 类：第一类，空盒数为0，即m 个不同的球放入n 个不同的盒中且无空盒，共有n!n)D(m,种放法；第二类，空盒数为1，即m 个不同的球放入其中的n-1个盒中且无空盒，共有!1-n 1)-n D(m,）（种；…；第n 类，空盒数为n-1，即m个不同的球放入其中的1个盒中，共有1!D(m,1)种，根据加法原理，所有的放法种数为1!D(m,1)1)!-(n 1)-n D(m,n!n)D(m,+++ ． 3 当n m ≤时，m 个球放入n 个相同盒中 等价于m 个球放入m 个相同盒中．3.1 当n m ≤时，m 个相同的球放入n 个相同的盒中，一盒仅容一球即m 个相同的球放到m 个相同的盒中，盒子不能为空，放法种数为1m)B(m,=． 3.2 当n m ≤时，m 个相同的球放入n 个相同的盒中，一盒可容多球 即m 个相同的球放到m 个相同的盒中，盒子可以为空，放法种数为m)B(m,B(m,2)B(m,1)B(m)+⋯++=．3.3 当n m ≤时，m 个不同的球放入n 个相同的盒中，一盒仅容一球 即m 个不同的球放入m 个相同的盒中，盒子不能为空，放法种数为1m!m)D(m,=．3.4 当n m ≤时，m 个不同的球放到n 个相同的盒中，一盒可容多球 即m 个不同的球放到m 个相同的盒中，盒子可以为空，放法种数为1!D(m,1)1)!-(m 1)-m D(m,m!m)D(m,+++ ． 4 当n m ≤时，m 个球放入n 个不同的盒中4.1 当n m ≤时，m 个相同的球放入n 个不同的盒中，一盒仅容一球等价于从n 个不同元素中选出m 个元素的组合数，放法种数为m n C m)n,(C =． 4.2 当n m ≤时，m 个相同的球放到n 个不同的盒中，一盒可容多球放法种数为1-n 1n m C -+．同1.4的证明2． 4.3 当n m ≤时，m 个不同的球放到n 个不同的盒中，一盒仅容一球等价于从n 个不同元素中选出m 个元素的排列数，放法种数为m n A m)A(n,=． 4.4 当n m ≤时，m 个不同的球放到n 个不同的盒中，一盒可容多球 放法种数为m n ．同2.1的证明．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“球入盒”问题分类例析
排列组合问题中经常遇到“球入盒子”类型题目，这类问题的类型和解法如下：
一、球相同，盒子相同，且盒子不能空
例1. 8个相同的球放入3个相同的盒子中，每个盒子中至少有一个•问有多少种不同的放法
解析球入盒问题，可以看成分两步完成，首先是将8个球分成三堆，每堆至少一个•由于这里球和盒子都相
同，每三堆放入3个盒子中只有一种情况，所以只要将8个球分成三堆•即1-1-6、1-2-5、1-3-4、2-2-4、2-3-3
五种，故将8个相同的球放入3个相同的盒子中，每个盒子至少有一个，有五种不同的放法•结论n个相同的球放入m个相同的盒子（n>m），不能有空盒时的放法种数等于n分解为m个数的和的种数•
二、球相同，盒子相同，且盒子可以空
例2. 8个相同的球放入3个相同的盒子中•问有多少种不同的放法
解析与上题不同的是分成的三堆中，上题中的每一堆至少有一个球，而这个题中的三堆可以有球数为零的堆，
即除了分成上面的五堆外，还可分为1-7、2-6、3-5、4-4和只一堆共五种情况，故8个相同的球放入3个相同的
盒子中•，有十种不同的放法•
结论n个相同的球放入m个相同的盒子（n A m），可以有空盒时的放法种数等于将n分解为m个、（m- 1）个、（m—2）个、…、2个、1个数的和的所有种数之和•
三、球相同，盒子不同，且盒子不能空
例3. 8个相同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个•问有多少种不同的放法
解析这是个相同的球放入不同的盒子中，与前面不同的是，这里盒子不同，所以不能再用前面的解法•将8
个球排成一排，形成7个空隙，在7个空隙中任取两个插入两块隔板，有C" =7-621种，这样将8个球分成三
2
堆，第一堆放到1号盒子内，第二堆放到2号盒子内，第三堆放到3号盒子内•故将8个相同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个，有21种不同的放法•
结论n个相同的球放入m个不同的盒子中（n A m），不能有空盒的放法种数等于•
四、球相同，盒子不同，且盒子可以空
例4. 8个相同的球放入标号为1、2、3的三个盒子中•问有多少种不同的放法
解析与上一题不同的是，这里可以有盒子没放一个•还是利用隔板原理将8个球分为三堆，只不过有的堆的球数为零，即在8个球之间插入两块隔板•首先将8个球排成一排，就有9个空，任取一个空插入一块隔板，有C1
1
种；然后再将第二块隔板插入前面8个球和第一块隔板形成的10个空中，有C w种，但这两种放法中有重复的，
要除以2;最后将第一块隔板左边的球放入1号盒子中，两块隔板之间的球放入2号盒子中，第二块隔板右边的球
1 1 1 210 9
放入3号盒子中•故一共有一C9 C10 C10------------ 45种•
2 2
或者，将8个球分成三堆（包括没有0数堆和有0数堆），也就是在8个球的9个空隙中取两个插入隔板或取一个插入两块隔板，即C9 Cg 9 36 45种•
例3也可利用上面的分法来解，8个相同的球放入标号为1、2、3的三个盒子中，每个盒子中至少有一个•先
放一个到每个盒子中，只有一种放法•然后将剩下的5个球排成一排，插入两块隔板，
2 2 种.
结论n个相同的球放入m个不同的盒子中（n A m），可以有空盒的放法种数等于Cr?；.
五、球不同，盒子相同，且盒子不能空
例5. 8个不同的球放入三个相同的盒子中，每个盒子中至少有一个
•问有多少种不同的放法
解析 由于盒子相同，所以只要对8个不同的球分成三堆就行了， 因为放入盒子只有一种情况•而8个球分成
（注意，分组有几组个数相同即几组均分就要除以几的阶乘）•故一共有 C 1C 1
C 6
C 2C 2
C 4
C 2C 3
C 3
C 8C
7C
6
.1
2 5.
1
3 4 c
8 c
6 c
4 , c
8 C
6C
3
+ C 8C 7C 5 +C 8C 7C 4 +
+ —
2 2
结论 n 个不同的球放入m 个相同的盒子中（ n 》m ），不能有空盒的放法种数等于n 个不同的球分成m 堆的种
数•
六、球不同，盒子相同，且盒子可以空
例6. 8个不同的球放入三个相同的盒子中，问有多少种不同的放法 解析 只比上一题多了两种情况，一是有一堆为
0的，即分成两堆，1-7、2-6、3-5、4-4四种情况，有
1
c 8c ；
c f c f -Cs
127 ;二是有两堆为0的，即只分成一堆，一种情况•所以一共有966+127+仁1094
2
种.
结论 n 个不同的球放入m 个相同的盒子中
（n > m ）,可以有空盒的放法种数等于将n 个不同的球分成m 堆、 （m
—1）堆、（m — 2）堆、…、2堆、1堆的所有种数之和•
七、球不同，盒子不同，且盒子不能空
例7. 8个不同的球放入标号为 1、2、3的三个盒子中，每个盒子中至少有一个
•问有多少种不同的放法
解析 这个问题就等价于“ 8本不同的书分给3个同学，每人至少有一本，有多少种分法” 就是在例5先分堆的基础上，再加一步，分到三个不同的盒子中
•即966 A 33
=5796种•
结论 n 个不同的球放入m 个不同的盒子中，不能有空盒的放法种数等于n 个不同的球分成m 堆的种数乘以
m! •
例8将标号为1,2，…，10的10个球放入标号为1,2，…，10的10个盒子里，每个盒子内放一个球，恰好 3个球的标号与其在盒子的标号不一致的放入方法种数为（
）•
A 120
B 240
C 360
D 720
解析 先在10个不同的球中任取 7个分别放到对应标号的盒子中，有 Cw 种选法；再将剩下的三个球分别放
入剩下的三个盒子中，每个盒子放一个且标号不能相同，有
2种放法•故满足题意的放法有 2C 170 =240种，选B.
八、球不同，盒子不同，且盒子可以空
例9. 8个不同的球放入标号为 1、2、3的三个盒子中，问有多少种不同的放法 解析 包括分三堆的
5796种，还有分两堆的 127 A 3
3
762，还有只分一堆的
3种情况，所以一共有
5796+762+3=6561 种.
三堆，各堆球数依次为 1-1-6、1-2-5、1-3-4、2-2-4、2-3-3 五种.对情况 1-1-6 有
c 8c ；c
种分法, 对情况1-2-5
有C ；C ；C ；种分法，对情况1-3-4有C 8C ；C ：种分法，对情况2-2-4有
CsCsC
种分法，对情况2-3-3
=966 种.
它也等价于“ 8封信投到3个邮箱里”，应该有38=6561种•
结论n个不同的球放入m个不同的盒子中（n》m），可以有空盒的放法种数等于m n种.。