球盒问题
数学教学：浅谈排列组合中的“球入盒”问题
数学教学：浅谈排列组合中的“球入盒”问题作者：蔡丽菊来源：《数学大世界·中旬刊》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组，代表放入三个不同盒子中，故有种方法。
排列组合：小球入盒
小球入盒模型的推广应用摘要：小球入盒是排列组合的典型问题，本文从小球同与不同及盒子同与不同几方面对小球入盒模型的加以推广应用。
小球入盒是排列组合的典型问题，与之相关的有名额分配、人员分配等问题，形式多样.“小球入盒问题”问题可以分为四类：不同的小球放入不同的盒子里；不同的小球放入相同的盒子里；相同的小球放入不同的盒子里；相同的小球放入相同的盒子里（此类不做重点讨论）。
解答小球入盒问题的最有效、最易于操作的方法是“先分组后分配”，即先将元素分组、再分配到位置.分组时应注意平均分组与非平均分组的区别；放入相同盒子可看作分组无分配问题；解答相同小球入不同盒子问题的最有效、最易于操作的方法是隔板法。
【引例】①把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种放入的方式。
常见算法之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)!种情形。
可能性(摸球游戏)
摸球游戏教学设计设计说明:课前准备:学生准备摸球盒小球假设干(除颜色外，其他均相同)教学过程:一、创设情境：猜一猜 1．出示准备好的盒子，提问：在这个盒子里有红、黄两种颜色的小球，从里面任意摸出一个球，摸出哪种球的可能性大？学生讨论猜想，说出自己的想法。
预设生：没法判断，因为不知道盒子里哪种球比较多。
2．导入新课。
师：在不翻开盒子看的情况下，有没有方法知道哪种球比较多呢，这是我们这节课要研究的内容。
二、问题深化：摸一摸1、引导学生思考：不翻开盒子看，如何知道盒子里红球多还是黄球多？2、小组内讨论，鼓励每位学生提出自己的建议，形成小组内的意见。
3、组织全班交流，听取学生的不同想法，梳理学生的不同思路，启发学生通过摸球活动来判断。
4、组织学生进行摸球活动。
(1)组织学生讨论并制订“摸球游戏〞的规那么：①摸多少次；②摸球时不能偷看；③每次摸球后记下颜色，放回盒子里摇匀，再摸下一次。
(2)小组合作进行摸球游戏，填写“课堂活动卡〞。
5、根据小组记录的结果，猜一猜盒子里哪种颜色的球可能多？哪种颜色的球可能少？让学生在小组内交流，根据小组记录的数据，猜想盒子里哪种颜色的球可能多，哪种颜色的球可能少。
同时，做好全班发言的准备。
6、如果各组的猜想不一致，那么引导学生讨论“为什么不一致？〞；如果各组的猜想一致，那么就阅读教材中呈现出的两个小组的猜想，再引导学生讨论。
学生讨论交流，汇报方法：一是翻开盒子验证；二是汇总数据；三是继续做试验，再汇总数据。
〔设计意图：学生通过直观摸一摸，亲身经历试验，记录摸球的颜色，感知哪种球可能多，给学生获取直接经验的时机，有充分进行数学活动的时间和空间，让他们切实融入自主探究新知的过程中，成为学习的主人，开展思维，提高能力。
〕三、稳固实践1．完成教材105页“练一练〞1题。
让学生独立读题，理解题意，按照要求进行摸球活动，然后汇报本组的实验过程和结果。
2．完成教材105页“练一练〞2题。
球盒模型的概率问题
定理2.1.4多重集合中取k个元的排列，若限定元素 出现的次数集合为Mi(1<_i<_n)，把这种排列的个数记为Ck，则数列的指数型生成函数
定理2.1.5把k个不同的球放入n个不同的盒子中，限定盒子a，的容量集合为
Mi(1<_i<_n),则其分配方案数的生成函数为
组合数学最早是同数论和概率论交叉在一起的.概率方法是解决离散数学尤其是组合数学中许多问题的强有力工具。该方法
在组合数学中应用大致分为两类：一类是非构造性的概率方法,该类方法从本质上
讲，是一种粗糙的计数论证方法，常被用来断定具有某种特性的组合对象的存在
性；一类是构造性的概率方法,该方法是用概率的语言描述一些组合对象，然后借
助概率论中的方法与技巧解决组合分析的问题。非构造性概率方法就是用基本概率方法、期望的线性法在一些组合问题中的应用,如何用它们来证明一些命题和定理。构造性概率方法，即一些常见组合变量(以后统称组合数为组合变量)的概率表示,诸如Stirling数、Bell数、调和数、Fibonacci数、错排数都可以表示为一些随机变量的矩,这些概率表示可以用来研究组合和式的计算与恒等式的证明。本文主要研究了概率方法在一些重要组合数中的应用。
组合数学与概率论中的离散型随机理论密切相关，而球盒模型是用组合数学的知识解决概率论中的离散型随机问题的重要数学方法。在离散型随机理论方面，组合数学与相关的离散数学的方法占据了一个非常重要的中心位置。在这些方法中，组合列举的方法和基本的有限差分的计算方法是最主要的。尤其是，在离散型概率理论中，随机现象或随机实验被描述为是球放入盒子的随机分配模型。在
，…，则有P(A1 A2 .......)=P(A1)+P(A2)+…;当n→∞时频率fn(A)在一定
排列组合：小球入盒
小球入盒模型的推广应用摘要：小球入盒是排列组合的典型问题，本文从小球同与不同及盒子同与不同几方面对小球入盒模型的加以推广应用。
小球入盒是排列组合的典型问题，与之相关的有名额分配、人员分配等问题，形式多样.“小球入盒问题”问题可以分为四类：不同的小球放入不同的盒子里；不同的小球放入相同的盒子里；相同的小球放入不同的盒子里；相同的小球放入相同的盒子里（此类不做重点讨论）。
解答小球入盒问题的最有效、最易于操作的方法是“先分组后分配”，即先将元素分组、再分配到位置.分组时应注意平均分组与非平均分组的区别；放入相同盒子可看作分组无分配问题；解答相同小球入不同盒子问题的最有效、最易于操作的方法是隔板法。
【引例】①把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种放入的方式。
球盒问题的简单归纳
这 是一 个 伯 努剩 概 型 ， 设事件 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 寻 醚 」~
数量关系概率知识点总结
数量关系概率知识点总结数量关系概率是描述随机事件发生可能性的一种数学工具，它可以帮助我们理解和预测各种事件发生的概率。
在日常生活中，我们经常需要考虑一些随机事件的概率，比如掷硬币的结果、中奖的概率等等。
而在一些更为复杂的情况下，比如统计学、经济学等领域，数量关系概率更是起到了非常重要的作用。
在本文中，我们将讨论数量关系概率的基本概念、相关定理和公式，并且通过一些例题来帮助读者更好地理解这一知识点。
一、基本概念1. 随机试验随机试验是指具有以下三个特点的试验：（1）试验的可能结果是明确的，但试验发生的结果是不可预测的；（2）试验的结果有多个可能的结果，每个结果的发生概率是一样的；（3）试验的结果不能由规律来确定。
2. 样本空间样本空间是指一个随机试验的所有可能结果所构成的集合。
样本空间通常用Ω来表示。
3. 事件事件是指样本空间中的某些结果所组成的集合。
比如说，掷一个硬币，正面朝上和反面朝上分别是两个结果，那么“出现正面朝上”的事件和“出现反面朝上”的事件就是样本空间中的两个事件。
4. 概率概率是描述事件发生可能性大小的一个数值，通常用P(A)来表示。
其中，A是一个事件，P(A)表示事件A发生的概率。
概率的取值范围是[0,1]，即0≤P(A)≤1。
二、数量关系概率的相关定理和公式1. 加法定理对于两个事件A和B，它们的概率之和等于它们的并集的概率加上它们的交集的概率。
P(A∪B) = P(A) + P(B) - P(A∩B)2. 乘法定理对于两个事件A和B，它们的概率乘积等于事件A发生的概率乘以事件B在事件A发生的条件下发生的概率。
P(A∩B) = P(A) * P(B|A)3. 全概率公式如果一个试验的所有可能结果可以分成若干个互不相容的事件，且它们的概率之和等于1，那么对于任意一个事件B，它的概率可以表示为：P(B) = Σ P(Ai) * P(B|Ai)其中，Ai是事件B的一个划分，P(Ai)是事件Ai发生的概率，P(B|Ai)是事件B在事件Ai发生的条件下发生的概率。
球盒问题
四、球不同，盒不同 例 4 有 4 个不同的球，4 个不同的盒子，把球全部放入盒内， （1）共有几种放法？（2）恰有 1 个空盒，有几种放法？ （3）恰有 2 个空盒，有几种放法？ 分析：此题的关键是第（2）问，恰有一个空盒相当于一定有 2 个球放在同一个盒子里， 可以采用“先分组再分配”的方法；对于第（3）问，我们只需对（2）中的解法进行推广． 解： （1）由分步乘法计数原理可知，共有 4 4 种放法； （2）首先，拆数．把 4 拆成 3 个正整数相加，只有一种情形，即 2+1+1： ；
2
（ 2 ）设 3 个盒子中球的个数分别为 x, y, z （ 为自然数， ） ， x y z
7 有 ．令
2 x1 x 1, y1 y 1, z1 1 z ， x1 y1 z1 10 ( 为正整数， )，此不定方程的解有 C 9
组，因此 的自然数解有 36 组，故允许有空盒共有 36 种方法． 变式 2 把 10 本相同的书分给编号为 1、2、3 的三个学生阅览室，要求每一个阅览室分得 书的本数不小于其编号数，有几种分法？ 分析：第一次分给 1 号、2 号、3 号三个阅览室各 0 本、1 本、2 本，为了满足不小于编号 数的要求，第二次将余下的 7 本书分给三个阅览室时，每个阅览室分得的书本数都应该是 正整数，易知共有 C 7 种．
球盒问题”是排列组合中的一个重点，也是一直困扰学生学习的一个难点．因为在这个问 题中涉及到“球是否相同，盒子是否相同”等四种情形，很容易混淆．学生在做题时关键 是要弄清楚以下两点：①哪个是“球” ，哪个是“盒” ；②“球”是否相同， “盒”是否相 同．对于每一种情形，都有其各自不同的解题方法。为此，笔者对“球盒问题”作了一个 系统的归纳，在对比中加深理解． 一、球相同，盒相同 例 1 将 10 个相同的球，放入 3 个相同的盒子中，不允许有空盒，有几种方法？ 分析：因为球相同，盒子也相同，所以把 10 个球分成 3 份，比如分成 2 个、3 个、5 个这 样 3 份放入 3 个盒子中，不论哪一份小球放入哪一个盒子都是同一种放法，因此，只需将 10 个球分成如下 3 份即可， 即 （1,1,8） ， （1,2,7） ， （1,3,6） ， （1,4,5） ， （2,2,6） ， （2,3,5） ， （2,4,4） ， （3,3,4） ，共有 8 种方法． 二、球不同，盒相同 例 2 有 9 个不同的球，按照以下要求处理，各有几种方法？ （1）一堆 2 个，一堆 3 个，一堆 4 个； （2）一堆 2 个，一堆 2 个，一堆 5 个； （3）平均分成 3 堆，每堆 3 个． 分析：只需对球进行分组即可，但要注意其中的平均分组问题． 解： （1）先从 9 个球中任取 2 个，作为一组，有 C9 种取法；再从余下的 7 个球中任取 3 个，作为一组，有 C7 种取法；最后从余下的 4 个球中任取 4 个，作为一组，有 取法，故共有 C9 C7 C4 种；
球盒模型的概率问题
组合数学班级：XXXX姓名：XXXX学号：XXXX1 1目录班级：XXXX (1)姓名：XXXX (1)学号：XXXX (1)摘要 (1)关键词： (1)1 绪论 (1)1.1 问题的提出 (1)1.2 研究现状 (2)1.3 研究的目的和研究的内容 (3)1.4 本文主要内容 (4)2 预备知识 (4)2.1 组合知识 (5)2.2 概率知识 (7)2.3 球盒模型 (9)3 球盒模型基本结论 (11)4 本文研究 (13)4.1 n个不同的球放入m个不同的盒子的情况 (14)4.2 n个不同的球放入m个全部相同的盒子的情况 (15)4.3 n个全部相同的球放入m个不同的盒子的情况 (16)4.4 n个全部相同的球放入m个全部相同的盒子的情况 (20)5 结论与展望 (21)5.1 论文总结 (21)5.2 问题与展望 (22)参考文献 (22)球盒模型的概率问题摘要：利用球盒模型来研究组合恒等式，目的是寻找和证明组合恒等式，用不同的方法计算此类问题，得到不同的等式，即组合恒等式，主要内容如下：球盒模型是指 n 个球随机放入 m 个盒子的数学模型。
尽管看上去这仅仅是一个普通的组合或概率问题，但里面包含着许多组合工具，如发生函数、整数分拆、Stirling 数等。
选择这个问题讨论对象（或情况不同），会产生许多有趣的组合结论（主要是组合恒等式），实际上包括一个组合恒等式的组合解释。
因为一个等式的新的组合解释具有很高的理论与实际应用价值，以本文就是由不同的方法，把组合数学的知识与概率知识相结合得到不同的组合恒等式作为创新点。
关键词：组合恒等式；发生函数；整数分拆；Stirling 数；概率1绪论1.1问题的提出组合数学是研究任意一组离散性事物按照一定规则安排或配置的数学.特别是当指定的规则较简单时,计算一切可能的安排或配置的方法数,就成为它研究的主要问题.现代组合数学有两个主要特点:其一,它大量应用了抽象代数学工具和矩阵工具促使问题的提法和处理方法表现出极大的普遍性;其二,为了适应计算机科学的发展,它很注重对方法的能行性和程序化问题进行研究.组合数学最早是同数论和概率论交叉在一起的.概率方法是解决离散数学尤其是组合数学中许多问题的强有力工具。
球与盒子的排列组合问题(精华版)
球与盒子的排列组合问题（精华版）首先看一下分类，主要有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同箱子，无空箱。
球盒模型的概率问题
组合数学班级：XXXX：XXXX学号：XXXX1目录摘要 (1)关键词： (1)1 绪论 (1)1.1 问题的提出 (1)1.2 研究现状 (1)1.3 研究的目的和研究的内容 (2)1.4 本文主要内容 (2)2 预备知识 (3)2.1 组合知识 (3)2.2 概率知识 (5)2.3 球盒模型 (7)3 球盒模型基本结论 (8)4 本文研究 (10)4.1 n个不同的球放入m个不同的盒子的情况 (10)4.2 n个不同的球放入m个全部相同的盒子的情况 (11)4.3 n个全部相同的球放入m个不同的盒子的情况 (12)4.4 n个全部相同的球放入m个全部相同的盒子的情况 (15)5 结论与展望 (16)5.1 论文总结 (16)5.2 问题与展望 (16)参考文献 (17)球盒模型的概率问题摘要：利用球盒模型来研究组合恒等式，目的是寻找和证明组合恒等式，用不同的方法计算此类问题，得到不同的等式，即组合恒等式，主要内容如下：球盒模型是指n 个球随机放入m 个盒子的数学模型。
尽管看上去这仅仅是一个普通的组合或概率问题，但里面包含着许多组合工具，如发生函数、整数分拆、Stirling 数等。
选择这个问题讨论对象〔或情况不同〕，会产生许多有趣的组合结论〔主要是组合恒等式〕，实际上包括一个组合恒等式的组合解释。
因为一个等式的新的组合解释具有很高的理论与实际应用价值，以本文就是由不同的方法，把组合数学的知识与概率知识相结合得到不同的组合恒等式作为创新点。
关键词：组合恒等式；发生函数；整数分拆；Stirling 数；概率1绪论1.1问题的提出组合数学是研究任意一组离散性事物按照一定规则安排或配置的数学.特别是当指定的规则较简单时,计算一切可能的安排或配置的方法数,就成为它研究的主要问题.现代组合数学有两个主要特点:其一,它大量应用了抽象代数学工具和矩阵工具促使问题的提法和处理方法表现出极大的普遍性;其二,为了适应电脑科学的发展,它很注重对方法的能行性和程序化问题进行研究.组合数学最早是同数论和概率论交叉在一起的.概率方法是解决离散数学尤其是组合数学中许多问题的强有力工具。
球放进盒子问题（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）6个不同的小球放到6个不同的盒子里。
解析：分步乘法计数原理，每个小球都有六种放法答案：66。
（2）6个不同的小球放到6个不同的盒子里，要求每个盒子只能放一个小球。
解析：思路一：分步乘法计数原理，第一个小球有6种放法第二个小球有5种放法……第六个小球有1种放法即6*5*4*3*2*1；思路二：将小球按顺序摆放后，与不同的盒子相对应即可，即A6 6。
答案：720。
（3）6个不同的小球平均放到3个相同的盒子里。
解析：平均分组的问题因为盒子相同，相当于把小球等分成三堆，设想6个小球编号为ABCDEF，首先从6个球中选出2个，为C2 6；然后从剩下的4个球中选出2个，为C2 4；最后剩下2个球，为C2 2；但是：C2 6取出AB球、C2 4取出CD球、剩EF球；C2 6取出AB球、C2 4取出EF球、剩CD球；C2 6取出CD球、C2 4取出AB球、剩EF球；C2 6取出CD球、C2 4取出EF球、剩AB球；C2 6取出EF球、C2 4取出AB球、剩CD球；C2 6取出EF球、C2 4取出CD球、剩AB球；得到的结果是一样的，故按照C2 6C2 4C2 2组合完成后还应除去A3 3，答案：C2 6C2 4C2 2/A3 3（4）6个不同的小球平均放到3个不同的盒子里。
解析：平均分组后再分配的问题平均分组得到的结果为C2 6C2 4C2 2/A3 3，分完组后三堆小球还要放到不同的盒子里，即再进行一个A3 3的排列答案：C2 6C2 4C2 2（5）6个不同的小球按1、2、3的数量，分别放到3个相同的盒子里。
解析：非平均分组的问题因为盒子相同，相当于把小球分成数量不等的三堆，首先从6个球中选出1个，为C1 6；然后从剩下的5个球中选出2个，为C2 5；最后剩下3个球，为C3 3；注意：因为这个问题是非平均分组，故不存在（3）中出现的重复的情况，因此C1 6C2 5C3 3即为最后结果，不需要再除以A3 3答案：C1 6C2 5C3 3（6）6个不同的小球按1、2、3的数量，分别放到3个不同的盒子里。
球盒模型的一种解决方案
分法应该 与每组都减去一个元素 ， 即 一，个 元 素 分 成 ， 无 序 组 的分 法 相 等 。 ． ． 个 定 义 ２ 在 个 相 同元 素 分 成 ，个 无 序 组 问题 里 ， ． 当要 求 其 中有 ￡￡ ， 个 单 元 素 组 时 ， 们 将 （＜ ． ） 我 其 分 法 种 数 记 作 Ｅ （ ，） 当 没 有 单 元 素 组 存 在 时 ， 将 其 分 法 种 数 记 为 Ｆ（ ， ） ￡， ； ． 则 ｎ， 。 ．
２
３ ４
５
有 区 别
有 区 别 有 区 别
无 区 别
有 区 别
无 区 别 无 区 别
有区别
无 空 盒
有 空 盒 无 空 盒
有 空 盒
！Ｓ（ ） 不 考 虑 盒 子 区别 时 得 Ｓ（ ， ） 然 后 个 盒 子 进 行 排 列 ｎ． 若 ｎ ，
． ， ） Ｓ（ ２ ＋ … ＋ Ｓ（ｌｍ ） ’≥ ｍ Ｓ（ １ ＋ ， ） ’， ．ｌ
组 问题 ， 简称 分 组 问题 。所 有 不 同的 分 法 方 案 总数 称 作 分 法 种 数 ， 作 Ｍ （ ， ） 又 称 分 组 数 （ 记 ｎｒ ， ， 例 如 将 十 名 战 士 （ 设 每 个 战 士 的军 事 素 质 是 相 同 的 ） 成 三 个 战 斗 小 组 ， 小 组 可 能 的 分 法 假 分 则 如 下 表 （ 次 页 ） 因而 得 知 分 组 数 Ｍ （ Ｏ ３ ＝８ 见 ， Ｉ ，） 。
维普资讯
Ｖ ｏ１ ．５． ｏ．２ Ｎ
把m个球放到n个盒子里,有多少种方法 球盒问题,8种情况
球盒问题一、球相同，盒子相同，且盒子不能空例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 ），可以有空盒的放法数11--+m 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．8个不同的球放入标号为1、2、3的三个盒子中，问有多少种不同的放法？解析 包括分三堆的5796种，还有分两堆的12776233A ，还有只分一堆的3种情况，所以一共有5796+762+3=6561种.结论 ｎ个不同的球放入ｍ个不同的盒子中（n ≥m ），可以有空盒的放法种数等于ｍｎ种.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
球盒问题”是排列组合中的一个重点，也是一直困扰学生学习的一个难点．因为在这个问题中涉及到“球是否相同，盒子是否相同”等四种情形，很容易混淆．学生在做题时关键是要弄清楚以下两点：①哪个是“球”，哪个是“盒”；②“球”是否相同，“盒”是否相同．对于每一种情形，都有其各自不同的解题方法。
为此，笔者对“球盒问题”作了一个系统的归纳，在对比中加深理解．
一、球相同，盒相同
例1将10个相同的球，放入3个相同的盒子中，不允许有空盒，有几种方法？
分析：因为球相同，盒子也相同，所以把10个球分成3份，比如分成2个、3个、5个这样3份放入3个盒子中，不论哪一份小球放入哪一个盒子都是同一种放法，因此，只需将10个球分成如下3份即可，即（1,1,8），（1,2,7），（1,3,6），（1,4,5），（2,2,6），（2,3,5），（2,4,4），（3,3,4），共有8种方法．
二、球不同，盒相同
例2有9个不同的球，按照以下要求处理，各有几种方法？
（1）一组2个，一组3个，一组4个；（2）一组2个，一组2个，一组5个；
（3）平均分成3组，每组3个．
分析：只需对球进行分组即可，但要注意其中的平均分组问题．
解：（1）先从9个球中任取2个，作为一组，有种取法；再从余下的7个球中任取3个，作为一组，有种取法；最后从余下的4个球中任取4个，作为一组，有种取法，故共有种；
（2）先从9个球中任取5个，作为一组，有种取法；再把余下的4个球平均分成2组，有种取法，故共有种；
（3）把9个球平均分成3组，共有种．
变式1将10个不同的球分成四组，每组的个数分别为2、2、3、3，共有几种方法？
分析：这里涉及到两组平均分组，共有种．
三、球相同，盒不同
例3将7个大小相同的球，放入3个不同的盒子中，
（1）每个盒子至少有一个，有几种方法？（2）允许有空盒，有几种方法？
分析：因为球是相同的，所以我们只需考虑放入盒子中球的数量．对于问题（1），可以采用“隔板法”；对于问题（2），先作一个简单的变换，然后用隔板法来解决．
解：（1）设3个盒子中球的个数分别为（为正整数，），显然有．故是方程的一组解；反之，方程的任何一组解，对应着唯一的一种在7个球之间（6个空隙）插入2块隔板的方法，即方程的解和插入隔板的方法一一对应．方程的解的组数等于插隔板的方法数种，故每个盒子至少有一个球的方法共有15种．
（2）设3个盒子中球的个数分别为（为自然数，），有．令(为正整数，)，有，此不定方程的解有组，因此的自然数解有36组，故允许有空盒共有36种方法．
变式2 把10本相同的书分给编号为1、2、3的三个学生阅览室，要求每一个阅览室分得书的本数不小于其编号数，有几种分法？
分析：第一次分给1号、2号、3号三个阅览室各0本、1本、2本，为了满足不小于编号数的要求，第二次将余下的7本书分给三个阅览室时，每个阅览室分得的书本数都应该是正整数，易知共有种．
四、球不同，盒不同
例4有4个不同的球，4个不同的盒子，把球全部放入盒内，
（1）共有几种放法？（2）恰有1个空盒，有几种放法？
（3）恰有2个空盒，有几种放法？
分析：此题的关键是第（2）问，恰有一个空盒相当于一定有2个球放在同一个盒子里，可以采用“先分组再分配”的方法；对于第（3）问，我们只需对（2）中的解法进行推广．
解：（1）由分步乘法计数原理可知，共有种放法；
（2）首先，拆数．把4拆成3个正整数相加，只有一种情形，即：；
其次，分组．把4个不同的球分成上述的3组有种方法；
最后，分配．将每次分组的结果分配到4个不同盒子中的3个有 种；
故恰有1个空盒的放法共有
种．
（3）首先，拆数．有2种情形，即： ；
其次，分组．有
种方法；
最后，分配．将每次分组的结果分配到4个不同盒子中的2个有 种；
故恰有2个空盒的放法共有
种．
变式3 把13个乒乓球运动员分成3组，一组5人，另两组各4人，但3个种子选手每组要选派1人，有几种分法？
分析：可以将3个种子选手看成3个不同的盒子，问题就转化为将其余10个非种子选手“放”入3个不同的盒子，一个盒子4人，另两个盒子各3人，。