分球入盒问题
数学教学：浅谈排列组合中的“球入盒”问题
数学教学：浅谈排列组合中的“球入盒”问题作者：蔡丽菊来源：《数学大世界·中旬刊》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组，代表放入三个不同盒子中，故有种方法。
古典概型解题技巧
古典概型解题技巧摘要概率论是数学学科中从数量的侧面来研究部分随机现象的规律性方面，其理论和方法渗透到了自然科学的各个领域，而古典概型是古典概率论的主要研究内容之一，也是概率论的研究中的一个经典的研究概型。
古典概型的主要研究对象是等可能事件，深入研究古典概型有助于我们更好地理解概率论中一些基本的概念，掌握概率论中的基本规律，有助于我们提高分析问题和解决问题的能力。
本文主要研究古典概型中的摸球问题，分球入盒问题，随机取数问题等几种模型，分析其解题思路，总结解题技巧以及思考其应用范围。
关键词：古典概型；分球入盒；摸球问题TitleAbstractKeywords：1 古典概型简介随机现象，是现实生活中非常常见，非常普遍的一种现象。
事件的发生或者是其走向，都是由随机决定的。
而这些随机性的事件都可以用概率模型来进行一定的分析，以求得相对准确的期望值。
随机性虽然容易给人们生活带来一定的烦恼，但同时也是最公平的象征。
在模拟计算，统计运筹中都有运用概率论的思想以及方法，所以，概率论有着明显的现实意义以及数学应用范畴。
在概率论的发展过程中，数学家们根据不同的问题，从各个不同的角度，给与了概率不同的定义和计算的方法。
但是这些定义或者计算的方法往往针对的是非常具体类型的事件和情况，所以多数都有一定的缺点，常常只是经验公式。
而经过长期的发展，概率论先后给出了古典概率，几何概率，统计概率，最后才给出了概率的数学定义。
在所有的随机事件中，有一类随机事件有两个明显的特点：第一，只有有限个可能的结果；第二，每个结果发生的可能性相同。
这类随机事件是概率论初期的研究对象，我们也把这类事件叫做古典概型。
2 古典概型的计算我们可以根据古典概型的等可能性和有限性的特点，得出模型下的概率。
古典概型的概率计算过程可以分解为三个步骤：第一，确定所研究的对象为古典概型；第二，计算样本点数；第三，利用公式计算概率。
如果本次随机事件只有有限个可能的结果，并且每一个可能的结果出现的可能性相同，则可以确定该事件为古典概型问题。
关于M个球放N个盒子的分析
关于M个球分到N个盒子的分析前几天有考生问过其中几个，楚老师总结了一下，这类题型总共有八类，太简单的例子很多考生说不具有代表性，所以我们拿出一个相对复杂的情况M=50、N=3来逐一分析。
我们先从简单的进行分析：①50个不同的球分到3个不同的盒子，有多少种方法？楚香凝解析：这时候是不同元素分到不同盒子里，相当于每个球都有3种选择，则总情况数=350种；②50个相同的球分到3个不同的盒子，有多少种方法？楚香凝解析：插板法的三个条件：相同元素分到不同盒子、每个盒子至少一个这时候满足了前两个条件，我们可以这样想，先从3个盒子中各借一个球，总共变成了53个球，因为借了需要还回去，所以最后每个盒子至少要有一个球，这样就转化为----------53个相同的球分到3个不同的盒子，每个盒子至少一个，有多少种方法？利用插板法，C（52 2）=1326种。
③50个相同的球分到3个相同的盒子，有多少种方法？楚香凝解析：解法一：为了防止重复，我们分组时统一按照增序进行计数，这样就不会出现类似于1、2、47和2、1、47这样的重复情况。
第一个盒子为0个球，此时另外两个盒子共有50个球，组合方式有0+50、1+49…25+25，所以共26种；第一个盒子为1个球，此时另外两个盒子共有49个球，组合方式有1+48、2+47…24+25，所以共24种；第一个盒子为2个球，此时另外两个盒子共有48个球，组合方式有2+46、3+45…24+24，所以共23种；第一个盒子为3个球，此时另外两个盒子共有47个球，组合方式有3+44、4+43…23+24，所以共21种；第一个盒子为4个球，此时另外两个盒子共有46个球，组合方式有4+43、5+42…23+23，所以共20种；···至此我们可以看到，当第一个盒子为奇数时，情况数分别为24、21、18…呈等差数列；当第一个盒子为偶数时，情况数分别为26、23、20…也呈等差数列；我们来观察最后几种情况，第一个盒子里为15个球，此时另外两个盒子共有35个球，组合方式有15+20、16+19、17+18三种；第一个盒子里为16个球，此时另外两个盒子共有34个球，组合方式有16+18、17+17两种；第一个盒子里为17个球，此时另外两个盒子共有33个球，组合方式有17+16，不符合增序，所以到此为止。
乒乓球与盒子知识点
乒乓球与盒子知识点
1、球相同，盒子不同，盒子不为空。
相当于每两个小球之间有一个空隙，共有n-1个，每个空隙只能放一个隔板，给出m-1个隔板，将小球分成m份，就是从n-1各空隙中选m-1个，方案数为C(n-1,m-1)。
2、球相同，盒子不同，盒子可以为空。
再加入m个小球变成不允许为空，那么就和1情况一样了，方案数为
C(n+m-1,m-1)。
3、球相同，盒子相同，盒子不为空。
这样就成了整数划分问题，用动态规划：f[i][j]表示i这个数划分为j份的方案数。
对于f[i][j]，当划分的数中有1时，f[i][j]=f[i-1][j-1]；
没有1时，就让所有的数都减1，f[i][j]=f[i-j][j]。
综上：f[i][j]=f[i-1][j-1]+f[i-j][j]
4、球相同，盒子相同，盒子可以为空。
方案数为Σf[n][j](1<=j<=m)。
排列组合：小球入盒
小球入盒模型的推广应用摘要：小球入盒是排列组合的典型问题，本文从小球同与不同及盒子同与不同几方面对小球入盒模型的加以推广应用。
小球入盒是排列组合的典型问题，与之相关的有名额分配、人员分配等问题，形式多样.“小球入盒问题”问题可以分为四类：不同的小球放入不同的盒子里；不同的小球放入相同的盒子里；相同的小球放入不同的盒子里；相同的小球放入相同的盒子里（此类不做重点讨论）。
解答小球入盒问题的最有效、最易于操作的方法是“先分组后分配”，即先将元素分组、再分配到位置.分组时应注意平均分组与非平均分组的区别；放入相同盒子可看作分组无分配问题；解答相同小球入不同盒子问题的最有效、最易于操作的方法是隔板法。
【引例】①把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种放入的方式。
让设计更加合理清晰让探究更加自然流畅——分球入盒问题的设计和思考
１简单熟悉 的问题 ，激发学生的求知欲 ，让 学 生的思维“ 热” 起来 问题 ６个 不 同的小球 放 入 四个不 同盒 子 中 ，允
球 一样 ，所 以只有一种方法 ，在放入 ４个盒子 ，
十 ＝ １ ０种 情形 ．
生４ ：因为是相 同的元素，可以隔板法处理 ，６
２ ２
福建 中学数学
［ ３ ］ 何小 亚 ．与新 课 程 同行 ：数 学学与 教 的心理 学 ．广 州 ：华南 理工 大 学
出版 社 ，２ ０ ０ ７
让设计更加合理 清晰 让探究更加 自然流畅
— —
分球 入盒 问题 的设 计和 思考 浙江 省杭 州 市学军 中学 （ ３ １ ０ ０ １ ２ ） 许 出现 空盒 ，有 多少放 法？ 若不 允许 空盒 呢？ 生１ ： 前 面一个 问题 ， 分步计 数原 理 ， 分球 入盒 ， 分 六步 ，每球 入盒 有 ４种情 况 ，总共有 ４ 。 种．
ｊｘ ×Ｊ
生 ｌ １ ： 设 百位 ， 十 位 ，各位数 字分 别为 Ｘ， Ｙ， Ｚ，
由已９ ｝ Ⅱ ＋ Ｙ＋ ： ＝ｌ ｌ （ ｘ ｌ ， ｙ ≥０ ， ｚ ≥ ０，且均 ， Ｊ 、 于９ ） ， 和Ｘ ＋Ｙ ＋Ｚ ＝１ ３ （ ｘ ｌ ， ｙ＼ ／ｌ ， Ｚ ｌ 一日 ． 均小于 ９ ）是等
允 许 出现 空盒 ，有多 少放法 ？
生３ ：可 以进行 先分 堆 ３ １ １ １和 ２ ２ １ １ ，因为
翻 阅 了很 多杂 志 ，也请 教 了不 少 同事 ．应该 说 是 基 本 上达 到 预 期 的 目标 ．以下 案 例 是执 教 后 的 思 考 ，颇 有感 悟 ，现 与读 者共享 ．
２ ０ １ ３ 年第１ ０ 期
福建 中学数 学
排列组合常用策略及模型九种
排列组合问题常用策略排列组合问题的常用模型及策略有：捆绑法、插空法、隔板法、特殊元素/特殊位置优先法、缩倍法、间接法（正难则反）、均分问题、错排问题、圆排列问题等。
1、捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，那么不同的例题：,,,,排法种数有（）A、60种B、48种C、36种D、24种2、插空法:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例题：七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（）A、1440种 B、3600种 C、4820种 D、4800种3、缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.A B C D E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那例题：,,,,么不同的排法种数是（）A、24种B、60种C、90种D、120种4、隔板法:对于将不可分辨的球装入可以分辨的盒子中求装入方法数的问题，常用隔板法.例题：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？5、特殊元素/特殊位置优先法：某个或某几个元素要或不要排在指定位置，可先处理这个或几个元素，再排其它的元素（元素优先法）；也可先把指定位置安排符合要求的元素，再排其它的元素（位置优先法）。
例题：某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？6、间接法：对有限制条件的问题，尤其是“至多”“至少”问题，直接法较难则采用间接法，即从总体考虑，再把不符合条件的情况去掉。
例题：从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的取法有多少种？7、均分问题：n个元素分成m堆得问题，平均分成的组，无论顺序如何都是一种情况。
初等概率论习题课讲义
初等概率论习题课讲义专题一. 一些组合计数模式在古典概率问题中的应用.1．多组组合模式 有n 个不同元素，要把它们分为k 个不同的组，使得各组依次有121,,...,()kk i i n n n n n ==∑个元素，则一共有12!!!...!k n n n n 种不同分法.2.不尽相异元素的排列模式 有n 个元素，属于k 个不同的类，同类元素之间不可辨认，各类元素分别有121,,...,()kk i i n n n n n ==∑个，要把它们排成一列，则一共有12!!!...!k n n n n 种不同排法.3.分球入盒问题第一类 有n 个不同的小球，要把它们分入k 个不同的盒子，使得各盒依次有121,,...,()kk i i n n n n n ==∑个小球，则一共有多少种不同分法？（注意此问题的两个特征：小球不同，盒子也不同）（12!!!...!k n n n n ）第二类 有n 个相同的小球，要把它们分入k 个不同的盒子，一共有多少种不同分法？（1） 允许空盒出现；（1nn k C +-） （2） 不允许空盒出现.（11k n C --）第三类 有n 个不同的小球，要把它们分入k 个相同的盒子，使得第i k 个盒子有i n 个小球，11,mmii i i i kk n k n ====∑∑，则一共有多少种不同分法？（11!(!)(!)imk ii mii n n k ==∏∏）4.大间距组合问题 设从数集{}1,2,...,n 中选出k 个不同的数11...k j j n ≤≤≤≤， 使之满足条件1(2,3,...,)i i j j m i k -->=，m 为正整数，且(1)k m n -<，求出不同的取法数目.（(1)kn k m C --）5.相异元素的圆排列和项链数 将n 个不同元素不分首尾排成一圈，称为n 个相异元素的圆排列，则其排列总数为多少？（(1)!n -）项链数：将n 粒不同珠子用线串成一副项链，则得到的不同项链数为多少？ （n=1或2时为1，n>2时为(1)!n -／２）６.有限集合计数的容斥原理： 1111...(1)nnnnk ki j k k k k i j nA AA A A ===≤<≤⋃=-⋂++-⋂∑∑.（注意和概率论中加法公式进行类比和区分） 习题：1.设有 10只猫和4头猪随机地站成一行，求每两头猪之间都至少间隔两只猫的概率.2.将n 条手杖都截成一长一短两部分，然后将所得的2n 个小段随机分成n 对，每对连接成一条新的手杖，求以下事件的概率：（1）这2n 个小段全部被重新组成原来的手杖； （2）均为长的部分和短的部分连接.3.找零钱问题：设有一台自动售票机销售地铁车票，票价为5元。
概率论与数理统计 第一章 第二节
1. 2. 3. 4.
古典概型的几类基本问题
抽球问题 分球入盒问题 分组问题 随机取数问题
求解关键：古典概型定义式：
问题一：从甲、乙、丙3名同学中选出2名去参加某天的一 项活动，其中1名同学参加上午的活动，1名同学参加下午 的活动，有多少种不同的选法？ 问题二：从甲、乙、丙3名同学中选出2名去参加某天一项 活动，有多少种不同的选法？ 问题三：设盒中有3个白球，2个红球，现从盒中任抽2个 球，求取到一红一白的概率。 全班200个同学至少有两个人一天生日的概率？
• 不同点:
排列与元素的顺序有关， 而组合则与元素的顺序无关.
• 联系:构造排列分成两步完成，先取后排； 而构造组合就是其中一个步骤.第1步，先求 出从这n个不同元素中取出m个元素的组合 数 第2步，求每一个组合中m个元素 的全排列数 • 根据乘法原理
• 例6:两封信随机地向标号1、2、3、4的四个邮筒投 寄，求第二个邮筒恰好被投入1封信的概率。 首先，对于两封信而言（两个步骤），都有可能被 投入任意的一个邮筒，即每封信都有四个可能的选 择，因而两封信投递到四个邮筒的可能性有？种 其次，令事件A表示第二个邮筒被投入1封信，相当 于从两封信中选择一封投入到第二个邮筒，情况有？ 种。选择之后另一封信被投入其他三个邮筒中的一个 ，共?种情况，根据乘法原理，组成事件A的不同 投法共?种。 根据古，十
人依次从袋中各取一球(不放回)，问：第一个人取
得红球的概率是多少？第二个人取得红球的概率是 多少？
• 研究范围：作为条件的事件B具有正概率的情况； 条件概率也是一种概率，具有概率的三个性质； (1)对于任一事件A,有P(A|B)≥0; (2)P(Ω|B)=1 (3)可列可加性:设A1,A2,…是两两互不相容的事件,则有 P[(A1|B）∪（A2|B）∪ …]=P(A1|B)+P(A2|B)+… 一般有：
排列组合：小球入盒
小球入盒模型的推广应用摘要：小球入盒是排列组合的典型问题，本文从小球同与不同及盒子同与不同几方面对小球入盒模型的加以推广应用。
小球入盒是排列组合的典型问题，与之相关的有名额分配、人员分配等问题，形式多样.“小球入盒问题”问题可以分为四类：不同的小球放入不同的盒子里；不同的小球放入相同的盒子里；相同的小球放入不同的盒子里；相同的小球放入相同的盒子里（此类不做重点讨论）。
解答小球入盒问题的最有效、最易于操作的方法是“先分组后分配”，即先将元素分组、再分配到位置.分组时应注意平均分组与非平均分组的区别；放入相同盒子可看作分组无分配问题；解答相同小球入不同盒子问题的最有效、最易于操作的方法是隔板法。
【引例】①把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种放入的方式。
排列组合问题基本类型及解题方法
排列组合问题的基本模型及解题方法导语：解决排列组合问题要讲究策略，首先要认真审题，弄清楚是排列（有序）还是组合（无序），还是排列与组合混合问题。
其次，要抓住问题的本质特征，准确合理地利用两个基本原则进行“分类与分步”。
加法原理的特征是分类解决问题，分类必须满足两个条件：①类与类必须互斥（不相容），②总类必须完备（不遗漏）；乘法原理的特征是分步解决问题，分步必须做到步与步互相独立，互不干扰并确保连续性。
分类与分步是解决排列组合问题的最基本的思想策略，在实际操作中往往是“步”与“类”交叉，有机结合，可以是类中有步，也可以是步中有类，以上解题思路分析，可以用顺口溜概括为：审明题意，排（组）分清；合理分类，用准加乘；周密思考，防漏防重；直接间接，思路可循；元素位置，特殊先行；一题多解，检验真伪。
注意以下几点：1、解排列组合应用题的一般步骤为：①什么事：明确要完成的是一件什么事（审题）；②怎么做：分步还是分类，有序还是无序。
2、解排列组合问题的思路（1）两种思路：直接法，间接法。
（2）两种途径：元素分析法，位置分析法。
3、基本模型及解题方法：（一）、元素相邻问题（1）、全相邻问题，捆邦法例1、6 名同学排成一排，其中甲，乙两人必须排在一起的不同排法有（ C ）种。
A、720 B 、360 C 、240 D 、120 说明：从上述解法可以看出，所谓“捆邦法”，就是在解决对于某几个元素要求相邻问题时，可以整体考虑将相邻元素视作一个“大”元素。
（2）、全不相邻问题插空法例2、要排一张有 6 个歌唱节目和 4 个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，问有多少不同的排法，解：先将 6 个歌唱节目排好，其中不同的排法有6！，这 6 个节目的空隙及两端共有七个位置中再排4个舞蹈节目有A；种排法，由乘法原理可知，任何两个舞蹈节目不得相邻的排法为代A种例3、高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是解法一: 1<LUI乙可坐2个位置 乙可坐1个位置 1 + 1= 2 A 1800 B 、3600 C 、4320 D 、5040解：不同排法的种数为 AA = 3600，故选B说明：从解题过程可以看出，不相邻问题是指要求某些元素不能相邻，由其它元素将 它隔开，此类问题可以先将其它元素排好，再将特殊元素插入，故叫插空法。
排列组合：小球入盒(教学材料)
小球入盒模型的推广应用摘要：小球入盒是排列组合的典型问题，本文从小球同与不同及盒子同与不同几方面对小球入盒模型的加以推广应用。
小球入盒是排列组合的典型问题，与之相关的有名额分配、人员分配等问题，形式多样.“小球入盒问题”问题可以分为四类：不同的小球放入不同的盒子里；不同的小球放入相同的盒子里；相同的小球放入不同的盒子里；相同的小球放入相同的盒子里（此类不做重点讨论）。
解答小球入盒问题的最有效、最易于操作的方法是“先分组后分配”，即先将元素分组、再分配到位置.分组时应注意平均分组与非平均分组的区别；放入相同盒子可看作分组无分配问题；解答相同小球入不同盒子问题的最有效、最易于操作的方法是隔板法。
【引例】①把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种放入的方式。
分球入盒问题
分球入盒问题
将5个小球放到3个盒子中，在下列条件下，各有多少种投放方法？
1)小球不同，盒子不同，盒子不空
解：将小球分成3份，每份1，1，3或1，2，2。
再放在3个不同的盒子中，即先分堆，后分配。
有
2)小球不同，盒子不同，盒子可空解：种
3)小球不同，盒子相同，盒子不空
解：只要将5个不同小球分成3份，分法为：1，1，3；1，2，2。
共有=25种
4)小球不同，盒子相同，盒子可空
本题即是将5个不同小球分成1份，2份，3份的问题。
共有
种
5)小球相同，盒子不同，盒子不空
解：（隔板法）。
0\00\00，有种方法
6)小球相同，盒子不同，盒子可空
解一：把5个小球及插入的2个隔板都设为小球（7个球）。
7个球中任选两个变为隔板（可以相邻）。
那么2块隔板分成3份的小球数对应于相应的3个不同盒子。
故有=21
7)小球相同，盒子相同，盒子不空
解：5个相同的小球分成3份即可，有3，1，1；2，2，1。
共2种
8)小球相同，盒子相同，盒子可空
解：只要将将5个相同小球分成1份，2份，3份即可。
分法如下：5，0，0；4，1，0；3，2，0；3，1，1；2，2，1。
概率第一章相关例题
第一章1.1例1：口袋中有a 个白球、b 个黑球，从中一个一个不返回地取球。
A = “取到最后一个是白球”，B = “取到最后一个袋中只剩下白球”。
问 A 与 B 的关系？ 解：1)显然，B 发生必然导致A 发生，所以 B ⊂A;.2) 又因为A 发生必然导致B 发生，所以 A ⊂B ， 由此得 A = B .例2 甲、乙、丙三人对某目标射击，用A 、B 、C 分别表示“甲击中”、“乙击中”和“丙击中”，试用A 、B 、C 表示下列事件 (1) 甲、乙都击中而丙未击中； (2) 只有甲击中； (3) 目标被击中； (4) 三人中最多两人击中；(5) 三人中恰好一人击中；解 (1) “甲、乙都击中而丙未击中”表示A 、B 与C 同时发生，即ABC (2) 事件“只有甲击中”表示A 发生而B 、C 未发生，即 (3) 事件“目标被击中”意味着甲、乙、丙三人至少有一人击中目标，表示为 (4) 事件“三人中最多两人击中”即“三人中至少有一人未击中”，可表示为 (5) 事件“三人中恰好一人击中”即“三人中只有一人击中其余两人未击中”，可表示为例4 化简事件 解 原式A B C A B C A B CA B C ABCA B C A B C AC C B A )(⋃AC C B A ⋃=AC C B A =ACC B A )(⋃=AC C B C A =CB C C A )(=CB A Ω=CB A =课堂练习1. 若A 是 B 的子事件，则A ⋃B = ( B )， AB = ( A ) 2. 设 A 与B 同时出现时C 也出现，则( ③ ) ① A ⋃B 是 C 的子事件； ② C 是 A ⋃B 的子事件； ③ AB 是 C 的子事件； ④ C 是 AB 的子事件.3. 设事件 A = “甲种产品畅销，乙种产品滞销” ， 则 A 的对立事件为（ ④ ） ① 甲种产品滞销，乙种产品畅销； ② 甲、乙两种产品均畅销； ③ 甲种产品滞销；④ 甲种产品滞销或者乙种产品畅销. 4. 设 x 表示一个沿数轴做随机运动的质点位置， 试说明下列各对事件间的关系① A ={|x -a |＜σ}，B ={x - a ＜σ} (A ⊂B) ② A ={x ＞20}， B ={x ≤22} (相容) ③ A ={x ＞22}， B ={x ＜19}(不相容) 5. 试用A 、B 、C 表示下列事件： ① A 出现；② 仅 A 出现；③ 恰有一个出现；④ 至少有一个出现； ⑤ 至多有一个出现； ⑥ 都不出现； ⑦ 不都出现； ⑧ 至少有两个出现；A B C A⋃⋃ABC ABC ABC ⋃⋃A B C⋃⋃⋃ABC ABC ABC ABC ABC=⋃⋃ABC A B C ⋃⋃AB AC BC1.2例1 设有编号为1,2,…,40的四十张考签，一学生任意抽一张进行考试，求“抽到前10号考签”这一事件的概率．解 记A ＝｛抽到前10号考签｝．显然，学生抽到任一考签的可能性是一样的，这是一个古典概型，基本事件总数n=40，A 中所含的基本事件数k=10，故所求概率为例2 设有n 个人，每个人都等可能地被分配到N 个房间的任意一间去住（n ≤N ），求下列事件的概率．（1）指定的n 个房间各住1人；（2）恰好有n 个房间，其中各住1人解 因为每一个人有N 个房间可以选择，所以n 个人住在N 个房间的方式共有Nn 种，它们是等可能的．（1）指定的n 个房间各住1人，其可能总数为n 的全排列n!，于是，所求概率为（2）n 个房间可以在N 个房间中任意选取，其选法总数有 种，对每一选定的n 个房间，按（1）的讨论可知又有n!种分配方式，所以恰有n 个房间其中各住1人的住法数为 ， 故所求概率为例3 一个袋中装有N 个球，其中M 个是黑球，其余是白球，从袋中任取n 个球，求取到k （≤min(n , M )）个黑球的概率．解 从N 个球中取n 个，样本点数是 ，我们关心的只是黑球和白球的个数，不存在球的排列问题，故而用组合数，这样取样本点是能保证等可能的．设A 表示取到k 个黑球这一事件，注意到在取出k 个黑球的同时也取出了n-k 个白球，它们是分别从M 个黑球与N-M 个白球中取出的，因此，A 中的基本事件数414010)(==A P nNn P !1=2!nN nC n P N ⋅=!n C nN ⋅为 ，所以P (A )=彩票问题——幸运35选7购买：从01，……，35 中选7个号码. 开奖：7个基本号码，1个特殊号码. 中奖规则1) 7个基本号码2) 6个基本号码 + 1个特殊号码 3) 6个基本号码4) 5个基本号码 + 1个特殊号码 5) 5个基本号码6) 4个基本号码 + 1个特殊号码7) 4个基本号码，或 3个基本号码 + 1个特殊号码 中奖概率Ω 中所含样本点个数： 将35个号分成三类：7个基本号码、 1个特殊号码、 27个无用号码 记 pi 为中i 等奖的概率。
球与盒子的排列组合问题(精华版)
球与盒子的排列组合问题（精华版）首先看一下分类，主要有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同箱子，无空箱。
古典概型解题技巧
古典概型解题技巧摘要概率论是数学学科中从数量的侧面来研究局部随机现象的规律性方面，其理论和方法渗透到了自然科学的各个领域，而古典概型是古典概率论的主要研究内容之一，也是概率论的研究中的一个经典的研究概型。
古典概型的主要研究对象是等可能事件，深入研究古典概型有助于我们更好地理解概率论中一些根本的概念，掌握概率论中的根本规律，有助于我们提高分析问题和解决问题的能力。
本文主要研究古典概型中的摸球问题，分球入盒问题，随机取数问题等几种模型，分析其解题思路，总结解题技巧以及思考其应用范围。
关键词：古典概型；分球入盒；摸球问题TitleAbstractKeywords：1 古典概型简介随机现象，是现实生活中非常常见，非常普遍的一种现象。
事件的发生或者是其走向，都是由随机决定的。
而这些随机性的事件都可以用概率模型来进行一定的分析，以求得相对准确的期望值。
随机性虽然容易给人们生活带来一定的烦恼，但同时也是最公平的象征。
在模拟计算，统计运筹中都有运用概率论的思想以及方法，所以，概率论有着明显的现实意义以及数学应用范畴。
在概率论的开展过程中，数学家们根据不同的问题，从各个不同的角度，给与了概率不同的定义和计算的方法。
但是这些定义或者计算的方法往往针对的是非常具体类型的事件和情况，所以多数都有一定的缺点，常常只是经验公式。
而经过长期的开展，概率论先后给出了古典概率，几何概率，统计概率，最后才给出了概率的数学定义。
在所有的随机事件中，有一类随机事件有两个明显的特点：第一，只有有限个可能的结果；第二，每个结果发生的可能性相同。
这类随机事件是概率论初期的研究对象，我们也把这类事件叫做古典概型。
2 古典概型的计算我们可以根据古典概型的等可能性和有限性的特点，得出模型下的概率。
古典概型的概率计算过程可以分解为三个步骤：第一，确定所研究的对象为古典概型；第二，计算样本点数；第三，利用公式计算概率。
如果本次随机事件只有有限个可能的结果，并且每一个可能的结果出现的可能性相同，那么可以确定该事件为古典概型问题。
“将小球放入盒子中” 的归类求解教学探讨
121学习版在高中数学人教A 版选修2－3的排列、组合及概率这两章中，常常会有一些求将小球放入盒中的排列、组合及概率应用题。
而学生在求解这类问题时却常常感到十分辣手，也很难进行正确解答。
笔者在多年的教学中，总结出这类问题的处理方法，把它分成四种类型，每种类型又大致分为三种情况，对每种类型的各种情况的处理方法作了详细论述并作举例说明，供广大教学工作者和学生参考。
一、球各不相同，盒子也互不相同：1.球和盒子均不作任何限制。
解决方案：住店法：即若将m 个互不相同的小球放入n 个互不相同的盒子中，由于每个小球各有n 种不同的放法，由分步乘法计数原理得共有n 种不同的放法。
2.对放入盒子中的球的个数作限制。
（1）球的个数少于盒子的个数，且每个盒子中至多放一个球。
解决方案：排列法：如将m 个不同的小球放入n（m ≤n）个不同的盒子中，且每个盒子中至多放一个小球，则相当于从n 个不同的元素中取出m 个元素的排列数，所以共有种不同的放法；（2）球的个数多于盒子的个数，且每个盒子中至少放一个球。
解决方案：分组分配法：此类问题可先将小球分成与盒子数相等的组，再将这些组放入各个盒子中。
3.对放球的盒子数作限制，即放球的盒子数少于盒子的总数，允许有空盒的放法（此时要求球的个数不少于盒子的总数）解决方案：分组分配法：这种类型的解法类似于上种类型的解法，只是将小球分组时，所分的组数少于盒子的总数，而等于盒子的总数减去空盒的个数。
在将分好组的小球放入盒子前，需先选出盒子，再放入小球。
二、球各不相同，但各盒子相同：1.对放入盒子中的球作限制，即每个盒子中至少放有一个球。
解决方案：分组法：这种类型的解决方法是只需将小球分成与盒子数相等的组。
由于各个盒子相同，所以将分好的组放入盒子中时则只有一种放法，故只需求小球的分组的方法数，就可得小球的放法数。
2.对盒子数作限制，即放球的盒子数少于盒子总数，允许有空盒的放法。
解决方案：分组法：这种类型的解决方法类似于上种解法，只是将小球分的组数少于盒子总数，即所分组数等于盒子总数减去空盒数。
考研最后20天 数学排列组合中的分球入盒问题
逻辑真题解析
了解逻辑真题的主要考查内容，试题结构，预测逻辑真题的命题趋向
2
王晓东
《考研管综真题》
数学基础
通过学习管理类联考数学的基本概念、基本理论、基本方法，为强化提高 打基础
20
刘京环
《考研管综初数基础讲义-刘京环》
《管理类联考数学阅卷人核心教程》
写作强化
通过课程学习巩固考研写作的要点重点难点，并掌握写作的大体思路
12
王诚
《经济类联考综合阅卷人核心笔记·写作》
《经济类联考综合阅卷人核心笔记·写作》
冲刺串讲
各科冲刺串讲，系统串讲各科知识体系，指导考生针对核心考点进行深度 学习。
8
数学强化
依据考试大纲及历真题介绍管理数学数学主要知识点，归纳总结命题方向 和常见的解题思想。
32
刘京环
《考研管综初数强化讲义》
《管理类联考数学阅卷人核心笔记·数学》
逻辑强化
熟悉逻辑各题型的特点和表现形式，能熟练地运用各知识点和相关的逻辑 方法解题
24
李擂
《经济类联考综合阅卷人核心笔记·数学》
《经济类联考综合阅卷人核心笔记·数学》
逻辑强化
熟悉逻辑各题型的特点和表现形式，能熟练地运用各知识点和相关的逻辑 方法解题
16
饶思中
《考研管综逻辑强化讲义》
《经济类联考综合阅卷人核心笔记·逻辑》
李擂
《考研经综数学冲刺讲义》
《经济类联考综合阅卷人核心预测 4 套卷》
逻辑冲刺
提高运用各种知识点和逻辑方法解答各种类型的逻辑题的综合能力；消灭 逻辑理解中的盲点和误区；提高解题的速度和正确率
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
分球入盒问题
将5个小球放到3个盒子中，在下列条件下，各有多少种投放方法？
1)小球不同，盒子不同，盒子不空
解：将小球分成3份，每份1，1，3或1，2，2。
再放在3个不同的盒子中，即先分堆，后分配。
有
2)小球不同，盒子不同，盒子可空解：种
3)小球不同，盒子相同，盒子不空
解：只要将5个不同小球分成3份，分法为：1，1，3；1，2，2。
共有=25种
4)小球不同，盒子相同，盒子可空
本题即是将5个不同小球分成1份，2份，3份的问题。
共有
种
5)小球相同，盒子不同，盒子不空
解：（隔板法）。
0\00\00，有种方法
6)小球相同，盒子不同，盒子可空
解一：把5个小球及插入的2个隔板都设为小球（7个球）。
7个球中任选两个变为隔板（可以相邻）。
那么2块隔板分成3份的小球数对应于相应的3个不同盒子。
故有=21
7)小球相同，盒子相同，盒子不空
解：5个相同的小球分成3份即可，有3，1，1；2，2，1。
共2种
8)小球相同，盒子相同，盒子可空
解：只要将将5个相同小球分成1份，2份，3份即可。
分法如下：5，0，0；4，1，0；3，2，0；3，1，1；2，2，1。