小球进盒种种

在学习排列组合时,我们会遇到一些形形色色的小球进盒问题,在深刻把握两个计数原理的同时,对下述小球进盒的种种问题应有清醒的认识.     

相同元素有序分组的“隔板式”方法

在平时的教学中 ,我们都碰到过这样的题 :将 7个相同小球放入 4个不同盒子中 ,1)不出现空盒时的放入方式共多少种 ?2 )任意放入时的方式共有多少种 ?该题有多种解法 ,现介绍其中的“隔板法” .解　 1)将 7个相同小球一字排开 ,在其中间的 6个空格中加入无区别的 3个“隔板”将球分成四份 ,故每一种插入隔板的方式对应一种球的放法 ,则不同的放法共有N =C3 6=2 0种 .2 )每种放法对应于将 7个相同小球与 3个相同“隔板”进行的一次排列 ,即从 10个位置中选 3个位置安排隔板 ,故共有N =C3 10 =12 0种放入方式 .凡“相同小球放入不同盒中”的…     

例谈分球入箱问题的解法

将n个球放入k个箱子中,有多少种不同的放法?此类问题我们称之为分球入箱问题。它含有多种情形：n个球是否相同?k个箱子有无差异?箱子允许空否?解决此类问题的关键是分辨在什么情况下与顺序有关,在什么情况下与顺序无关。现举例说明如下。例1 将7个相同的小球,放入4个相同的箱子中。 (1)每个箱子中至少有一个小球(箱子不空)有多少种不同的放法? (2)若箱子允许空又有多少种不同的放法? 分析箱子相同时不需考虑箱子的顺序,球相同也无需考虑球的差别,只要考虑各个箱子中放入小球的多少。可用穷举法求解。解 (1)箱子不空有3种放法：     

探索全错位排列问题的通解

有编号为 1,2 ,… ,n的 n个小球 ,将其装入编号为 1,2 ,… ,n的 n个盒中 ,每盒装 1个球 ,且球与盒的编号不同 ,问不同的装球方法有多少种 ?以上是全错位排列问题 ,它的通解存在 ,下面我们来探求这个通解 .为方便起见 ,设 n个球的不同的装球方法有 an 种 ,易知 ,n =1时 ,a1=0 ;n     

不定方程x1+x2+…+xn=m的解的个数及在计数问题中的作用

不少计数问题归结为不定方程 x1+ x2+… + xn =m在特定条件下的解的个数问题便迎刃而解 .本文研究不定方程 x1+ x2 +… + xn =m在有关条件下的解的个数问题 ,并举例说明其在计数问题中的应用 .(注 :文中约定 :当 m 相似文献   

排列组合中的分组问题

排列组合一章的习题中,常常涉及到对元素进行分组的问题.题目有对相同元素分组和对不同元素分组,有组的位置确定和不确定多种情况,学生弄不清这些题目的区别和联系,解答时很容易重复或者遗漏.本文编拟口诀并举例介绍巧妙解决分组问题的方法.1相同元素的分组问题(口诀:同元分组用挡板)例1将12个相同的小球放入编号为1,2,3,4的盒子中,问每个盒子中至少有一个小球的放法有多少种?解本题是将12个球分成四组,每组必须有球的问题.将12个球排成一排,中间有11个间隔,在这11个间隔中任意选出3个插入挡板,把球分成4组,例如○○○|○○○○|○○|○○○…     

构造不定方程模型巧解几类组合问题

本文探究不定方程模型在几类组合问题中的简单应用,不定方程模型有下面两种情形.模型1不定方程x1 x2 … xm=n(其中m,n∈N ,且m≤n)有Cnm--11组正整数解.证明将n个相同小球排成一排,从球与球之间形成的n-1个空隙中,插入m-1个隔板,则把这n个小球分成m份,规定由隔板分成的从左至右     

到底相同不相同

下面4个问题: (1)把4个不同的小球放入3个不同的盒子中,共有多少种不同的方法? (2)把4个不同的小球放入3个相同的盒子中,共有多少种不同的方法? (3)把4个相同的小球放入3个不同的盒子中,共有多少种不同的方法? (4)把4个相同的小球放入3个相同的盒子中,共有多少种不同的方法?     

问题173这道概率题的几种解法熟对？熟错？

8个相同的小球随机放入编号为1,2,3的三个盒子里,求1号盒子恰好有1个小球的概率．     

一对一错号排列的一个公式

排列组合问题非常灵活多变，比较难以把握．例如，四人同室，他们各写一张贺年卡，先集中起来，然后每人从中拿一张别人送出的贺年卡，则四张贺年卡不同的分配方法有多少种？它的原型是下列“小球人盒”问题．将编号为1、2、3、4的4个小球装人编号为1、2、3、4的4个盒中，每盒装1个球，且球与盒的编号不同，问不同的装球方法有多少种．我们把这个问题叫做“一对一错号排列”问题．本问题，由于球与盒的个数不多，用常规法解，难度倒不是很大，但增加球与盒的个数后，情况就不一样了，仍用常规法解，难度将随之增大．因此，对于这类问题如果…     

方程x_1+x_2+…+x_k=n整数解的组数及应用

先研究简单情形:不定方程x1+x2+x3= 10…①的正整数解的组数． 此问题可以直观地理解为:将十个相同的 小球,放入三个编了号的盒子中,要求每个盒 子不空的投放方法种数． 这不同于高中教材中介绍的普通组合问 题,但又十分常见．     

组合问题的两个模型

有些组合问题 ,如果研究的元素数目较小 ,用加法原理和乘法原理是可以求得结果的 ;如果元素较多 ,则较为困难 ,因此必须构建模型 ,才能较快地解决 .例 1　现有 10个相同的小球和编号分别为 1、2、3的三只盒子 ,要求每只盒子所放的球数不少于它的编号数 ,共有多少种不同的放法 ?解　首先在各盒子中分别放入与其编号数相同个数的球 ,共用去 6个 ,还有 4个小球可以分为以下四组 (0 ,0 ,4)、(0 ,1,3)、(0 ,2 ,2 )、(1,1,2 ) ,由加法原理得不同的放法有C1 3 +P33 +C1 3 +C1 3 =15种 .变题　例 1中若将 10个小球改为 10 0个小球 ,其它条件不变 ,…     

方程x_1 x_2 … x_m=n的正整数解的个数及其应用

在近几年的高考试题中,出现了可化为求方程x1 x2 … xm=n(m,n∈N ,m≤n)的正整数解的个数的问题,下面就这个问题谈几点看法,供大家参考.上述正整数解的个数问题可以转化为下列数学模型:把n个相同的小球排成一行,请将这一行n个球分成m段,每一段至少一个小球,有几种分法?解因为将     

中考概率问题考点盘点

近年来,在各地的中考试卷中概率问题不断出现.现从2010年中考试题为例,说明概率的常见考点.例1(重庆市)在一个不透明的盒子里装有5个分别写有数字-2,-1,0,1,2的小球,它们除数字不同外其余全部相同.现从盒子里随机取出一个小球,将该小球上的数字作为点P的横坐标,将该数的平方作为点P的纵坐标,则点P落在抛物线     

合理建立数学模型，巧解排列组合题

n个小球放入m个盒中的问题是排列组合的常见题型,这种题型情形甚多,很多学生混淆不清,本文通过举例说明每一类问题的求解方法．     

一道全国联赛题的再探讨

2008年全国高中数学联合竞赛第一试第9题如下：将24个志愿者名额分配给3个学校,则每校至少有一个名额且各校名额互不相同的分配方法有_____种     

浅谈用树形图解题

树形图是一种应用性很强的图解法.本文略述树形图在排列、组合方面的一些应用,帮助同学们解决一些较复杂的问题.一、放球问题例1把9个相同的小球放入编号分别为1,2,3的三个箱子中,要求每个箱子放球的个数不小于其编号数,则不同的放球方法有多少种?     

巧解“至少一个”类组合问题

“至多”类型的组合题,利用补集的方法从整体中排除不满足条件的部分即可。还有一类“至少一个”的组合题,一些杂志都是通过分类或列表逐一讨论,这样解比较麻烦,下面介绍一种简单的方法——插入闸板法。例将组成篮球队的12个名额分给7个学校,每校至少有1个名额,问名额分配方法有多少种? 解 12个名额可以看作把排成一行的12个1分成7份的方法数,这样用6个闸板     

三元组合计数问题模型

三元组合计数问题模型４３１６００湖北麻城市一中甘超一高中教材里简单排列组合计数问题，通常可用“ｎ个小球放入ｍ个纸盒”的二元（球、纸盒）模型来描述．又按小球可否区分、纸盒容球数是否限制分为下述四个基本问题：１．ｎ个不同小球（可区分）任意放入ｍ个纸盒（每...     

值得一走的"弯路"——"装球问题"课堂讨论一例

在一节习题课上,学生对一个问题(本文“问题Ⅲ”)提出了老师备课时未考虑到的一种解法.对此,老师随机应变,利用学生的解法因势利导地做了一点“文章”.这样,便使问题Ⅲ的解答走了一段“弯路”.然而,这段弯路却引发了学生浓厚的学习兴趣.本节课原来的安排是,先由师生一起探讨三个“装球问题”的解法.然后由学生完成几道相关的习题.三个“装球问题”是:设m,n∈N ,且m相似文献