从一道经典"重复"排列易错题谈起

问题 4个不同的小球,放入3个有编号的盒子,每个盒子至少要有1个球,则共有多少种放法? 错解 先从4个不同的小球中取3个放到每个盒子里,有A34种方法,剩下的1个可以给任意一个盒子有3种放法,共有3×A34种不同的放法.     

分球几盒模型探析及应用

"分球入盒"计数问题是排列、组合、概率学习中最常见的一类问题,很多题目都可归为这一模型,然后解答.所以"分球入盒"这一模型对于解题具有一定的指导意义,有必要探析这一模型及应用,下面从以下三个方面对"分球入盒"模型及应用展开探析.一、模型认识奠定基础问题1:n个小球放入m个盒子里(n≥m),放法有多少种?根据球与盒子是否可辨识及是否允许空盒分为以下四类探究.     

排列组合中球与盒子模型的应用题

在解决排列组合问题时,常常会遇到有关球放入盒子的问题,这类问题的变化较多,学生掌握起来有一定困难,而且还有很多问题可转化为球与盒子的问题.本文就此谈几点模型的归纳及应用方法. 模型一:把m个不同小球随意放入n个不同盒子.这类问题实质上是一个重复排列的问题,可以用分步计数原理解决.第一个球有n种放法,第二个球有n种放法……第m个球有n种放法,故共有nm种不同放法.     

球·盒子模型的应用

在解决排列组合的问题时,常常碰到有关球放入盒子的问题,这类问题的变化较多,学生掌握起来比较困难,且其它一些问题可以转化为球·盒子问题,也即具有模型置换的功能,本文拟就此谈些方法.模型之一:把m个不同小球随意放入n个不同盒子.把m个不同小球随意放入n个不同盒子的问题,实质上是一个重复排列的问题,可以用乘法原理解决.第一个球有n种放法,第二个球有n种放法……第m个球有n种放法,故共有n·n……nm=nm种不同的放法.例1　五个学生报名参加数、理、化、外四门学科竞赛,每人限报一门,则报名方法有多少种?分析　五个学生类比于5个不同的小球,…     

例析排列组合中的球与盒子问题

在排列组合问题中有这样一类问题,把一些小球投入到几个盒子中,给出一定的限制条件,求有多少种不同的方法.下面分类例析,希望对提高同学们的解题技能能够有所帮助.一、m个不同的球放入n个不同的盒子此类问题中球必须都放进盒子,因此按球分步.把"一个球放进盒子"作为第一步,共分m步,每一步都有n种不同的放法,所以把m个不同的球放入n个不同的盒子,共有nm种不同的放法.求解此类问题的关键在于分清谁是球,判断的标准为"球"必须都放完.     

浅谈隔板法的应用

1　基本应用隔板法是插空法的一种特殊情况 ,能解决一大类组合问题 ,请看以下典型问题 :例 1　 9个相同的小球放到 6个不同盒子里 ,每个盒子至少一个球 ,有多少种不同的放法 ?解析　法 1:先在盒子里各放一个球 ,再把剩下的 3个球放到 6个盒子里 ,分三类 :① 3个球放到一个盒子里 ,有C1 6 种放法 ;② 3个球放到 2个盒子里 ,球数分别为 2 ,1,共A26种放法 ;③ 3个球放到 3个盒子里 ,每个盒子各 1个球 ,共C36 种放法 .根据分类计数原理 ,共有C1 6 A26 C36 =5 6种放法。法 2 :把 6个盒子看作由平行的 7个隔板组成的 .每一个满足要求的放法都…     

排列组合混合问题解答策略

在平时解答排列组合问题时,我们首先要认真审题,弄清是排列问题还是组合问题,还是排列与组合问题;其次要抓住问题的本质特征,采用灵活恰当的方法来加以处理。一、特殊元素优先安排对于带有特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其他元素:例1:用0,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有()A、24个B、30个C、40个D、60个分析:因组成的三位数为偶数,末尾的数字必须是偶数,又0不能排在首位,故0是其中的“特殊”元素,应优先安排,按0排在末尾和0不排在末尾分为两类:①当0排在末尾时,有A24个;②当0不排在末尾时,三位偶数4有A1A1A1个,据加法原理,其中偶数共有A2 A1A131=30个,选B。二、混合问题先选后排对于排列与组合的混合问题,可采取先选出元素,后进行排列的策略。例2:4个不同小球放入编号为1、2、3、4的四个盒子,则恰有一个空盒的放法有()种。分析:这是一个排列与组合的混合问题,因恰有一个空盒,所以必有一个盒子要放2个球,故可分两步进行:第一步先选,从4个球中任选2个球,有C2种选法,从4个盒子中选出3个,有C3种选法;第二步排列,把选出的2个球视为一个元素,...     

看清问题 用好隔板

例1 将7个相同的小球分装到3个不同的盒子中，每个盒了举少分到1个小球，共有多少种不同的分法？     

排列组合解题教学中的批判性思维训练

一例错解及其启示 题目把n个无区别的小球放入k个不同盒中(k≤n),问有多少种不同分法?这个问题的简单情形是不允许出现空盒,设想n个小球一字排开,每两个小球之间有一个间隔,共有,n-1个间隔.由于不能出现空盒,相当于从n-1个间隔中任意选择k-1个间隔来放进隔板,从而共有C<'k-1><,n-1>种不同的分法.     

隔板原理在组合问题中的应用

问题　把ｎ个相同的小球放入ｍ个不同的盒子中 (ｎ ≥ｍ≥ 1) ,要求每个盒子非空 ,问有多少种不同的放法 ?这是一个常见的组合问题 ,可先将ｎ个小球排成一列 ,然后在每两个小球的ｎ- 1个空档中插入ｍ- 1块隔板 ,这样就将ｎ个小球分割成ｍ组 ,每组小球依次放入ｍ个盒子中 ,就得到Ｃｍ- 1ｎ- 1种不同放法 .我们不妨把这种方法称为“隔板原理” ,它在解决一类组合应用题时十分有用 ,试看以下几例 :例 1　某校高一年级共有 12个班级 ,现要从中选出 2 0名同学参加座谈会 ,要求每班至少有一名同学参加 ,共有多少种不同的选法 ?解　将 2 0个名额 (…     

一道概率题的拓展与证明

问题1设有标号为1,2,3的三个盒子和标号为1,2,3的三个小球,将这三个小球任意地放入这三个盒子,每个盒子放一个小球.若j(j=1,2,3)号球放入j号盒子,则称该球放对     

六种常见的“球”模型计数分析与相关概率

在古典概率求解问题中,有一类重要而常见的模型:盒中投球与袋中摸球的概率计算问题.由于“球”是否可分辨,盒中盛球数量是否受限以及“球”是否全部放入等条件的制约,使得这类概率计算显得扑朔迷离,真假难辨!从而使很多同学感到这部分内容在学习时心存困惑.本文试图总结几种常见的情况并加以辨析,以期对这部分的学习有一个整体的把握!1.盒中放球计数问题分析设有r个小球,n个小盒,把球投入盒中.讨论这个问题时,n个小盒是按序编号彼此有区别的.我们将从三个方面的因素去考虑:①小球是否可以分辨:若r个小球可以分辨,就是说,它们之间彼此有区别,这时可以把r个小球看作r个不同的元素a1,a2,…,ar;若r个小球不可分辨,就是说,它们之间彼此没有区别,这时可以把r个小球看作r个相同的元素.②盒中盛球容量是否受限.③小球是否全部放入盒中.下面讨论几种常见的典型情况.(1)设有r个可以分辨的小球,将它们随机地分配到n个小盒中.模型1将r个可以分辨的小球全部投入n个小盒,每盒容量不限,共有几种投球方法?问题分析应用乘法原理,每个小球可以有n种投法,所以共有nr种投球方法.模型2将r个可以分辨的小球投入n个小盒,每盒容量不超过1球,共有几种投...     

不妨预先放入“-1”个小球

众所周知,有一类相同元素的分配问题是可以借助“档板法”来处理的.例1将10个相同的小球分装到3个不同的盒子中,每个盒子中至少分到1个小球,共有多少种不同的分法?解析把10个小球一字排开,中间有9个空位,若从中任取2个空位插上档板,则可把这10个小球分成3份,每份至少1个小球,将每个盒子对应取其中1份,恰好满足题意的要求,所以共有C92种不同的分法.这方法虽巧,但有局限性,即有“每盒子至少分到1个小球”的要求.如果没有了这样的要求,该如何处理呢?例2将10个相同的小球分到3个不同的盒子中,共有多少种不同的分法?解析该题是在没有任何限制的…     

巧用隔板分组法解一类分配问题

隔板分组法常常用于解决一类相同元素分给不同对象的分配问题.对有些问题来说,若能使用该方法,则可使问题化难为易,迎刃而解.下面举例说明隔板分组法的妙用.1 要求盒子中都有小球例1 把12个相同的小球放入编号为1,2,3,4的盒子中,问每个盒子中至少有1个小球的不同放法有多少种?     

最基本的计数问题及其解法例析

有一些基本的计数问题,只有准确熟练地掌握它们,才能进一步解决与之相关的复杂问题.一、元素不同、位置不同——先选后派【引例1】4个不同的小球(编号1,2,3,4)放入四个不同的盒子(编号1,2,3,4)中,则恰有一个空盒     

“不可辨”条件下的“分球入盒”问题

在高中数学的“排列、组合”中 ,有两种比较常见的模型 :随机摸球与分球入盒问题。其中的“分球入盒”问题是一个重点 ,也是难点。实际生活中的住宿、投信、分配等问题都可抽象为“分球入盒”的模型。在小球可辨的条件下的分球入盒问题学生比较熟悉 ,但对于小球不可辨时的分球入盒问题 ,解决起来比较棘手。现结合“分球入盒”的常见问题 ,对其在不可辨条件下的解决方法予以系统的归纳与总结。1　“分球入盒”模型问题　把ｎ个不可辨别的小球分配到Ｎ个不同的盒子中去 ,求下列事件的不同放法的种数 :(1)某指定的ｎ个盒子中各有一球 .(ｎ≤Ｎ)…     

20以内进位加的教学设想

教学20以内的进位加法,必须认真培养学生“看大数,拆小数,先凑十,后加几”的技能,帮助他们理解和掌握凑十的思维方法。为此,设想以下的教学过程:第一步,以直观为基础,充分利用直观教具,让学生通过观察、操作、思考,掌握凑十的思维过程和计算方法。例如,讲9 2=11的时候,首先,教师可以准备个内有十格的空盒、9个小白球和2个小花球。演示时,先把9个小白球一一放进空盒的每个格子里,引导学生观察:盒子里现在有几个小球,有没有装满?想一想,要再放进几个小球,才能把盒子装满?     

一道高考排列组合问题的研究与推广

2004年全国高考数学试卷（湖北卷）中的一道填空题为：将标号为1，2，…，10的10个球放入标号为1，2，…，10的10个盒子内，每个盒内放一球，则恰好有3个球的标号与其所在盒子的标号不一致的放入方法共有＿＿种．     

球入盒问题分类例析

一、球相同,盒子相同,且盒子不能空 例1：8个相同的球放入3个相同的盒子,每个盒子中至少有一个,问有多少种不同的放法？     

解组合问题的一个重要模型

r 个无区别的小球分别放入 n 个不同的盒子中,每个盒子所放球数不加限制,其放法总数为:G_(n r-1)~r.在解一些组合问题时经常用到这一结论,我们可以把这个结论看成一个模型,即“球·盒子模型”,利用这个模型我们可以很方便地解决一些组合问题.首先证明这个结论.考察 n 1个1和个 r