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

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

浅谈隔板法的应用

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 将三个完全相同的球随机地放人编号为1,2,3,4的四个盒子里,要求编号为1的盒子里有球,不同的放法有多少种？     

用挡板法解排列组合题

用档板法可解决相同元素的分配问题（名额分配或相同物品的分配问题）． 例1 12个相同的小球放人编号为1、2、3、4的盒子中，每个盒子中至少有1个小球的不同放法有多少种？[第一段]     

解决排列组合问题的九种方法

排列组合是高中数学的重点和难点内容之一,也是求解概率问题的基础。排列组合问题不仅内容抽象、题型多样,而且解法灵活,不易掌握。解答排列组合问题时,要注意分析题型类别,抓住问题的本质,采取恰当的方法来处理问题。下面介绍求解排列组合问题的常用方法,供大家学习时参考。一、为数不多问题枚举法例1设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的盒子,现将这5个球投入5个盒子,要求每个盒子放一个球,并且恰好有两个球的号码与盒子号码相同,问有多少种不同的方法?分析先选出球号和盒子号相同的两个号码,有C₅²     

小球放法真的起波澜——高中数学研究性学习的一个案例再探究

文[1]《小球放法起波澜》以一个数学问题“如果三个完全相同的小球,随机地放入编号为1,2,3,4的四个盒子中,问第一号盒子必须有球的放法有多少种？”作为一个案例进行课堂教学实践,设计了学生容易犯错的3种解法,给了4种“正确”解法,必须指出,文[1]设计的开放性、探究性教学教案的课堂教学过程值得我们借鉴．     

隔板法与组合计数

1．球入盒问题 例1把20个相同的球全部装入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不小于其编号数,问有多少种不同的装法．     

球入盒问题分类例析

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

排列和数列的汇合点——有趣的更列问题

我们先来看一个全国高考题 :同室四人各写一张贺年卡 ,先集中起来 ,然后每人从中拿一张别人送出的贺年卡 ,则四张贺年卡不同的分配方式有 (　　 )A .6种　B .9种　C .1 1种　D .2 3种解法 1 :对四人分别编 1 ,2 ,3 ,4四个号 ,对四张贺卡也编上 1 ,2 ,3 ,4四个号 ,那么 1 ,2 ,3 ,4四个数字填入 1 ,2 ,3 ,4四个方格的一种填法对应贺卡的一种送法 ,原试题转化为上面所述方格的编号与所填数字不同的填法种类问题 .首先 ,在 1号方格里填数 ,可填上 2 ,3 ,4中的任意一个数 ,有 3种填法 ;其次 ,当在第 1号方格填数i之后 ,在第i号方格中填上合乎要…     

主动学习数学案例的分析

例：将编号为1、2、3、4、5的5个小球放进编号为1、2、3、4、5的5个盒子中,要求只有两个小球与其所在的盒子编号相同,问有多少种不同的方法？     

对一道放球问题解法的质疑和探究

1 问题的提出 由某省招办组织专家编写的考前数学样卷第(16)题: 设3个相同的球随机地放在编号分别是1、2、3、4的4个盒子中,ξ表示有球盒子的编号的最小值(例如,ξ=2表示1号盒子没有球,2号盒子里有球,3、4号盒子内可能有球也可能无球).     

球·盒子模型的应用

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

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

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

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

在平时解答排列组合问题时,我们首先要认真审题,弄清是排列问题还是组合问题,还是排列与组合问题;其次要抓住问题的本质特征,采用灵活恰当的方法来加以处理。一、特殊元素优先安排对于带有特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其他元素:例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 要求盒子中都有小球例1 把12个相同的小球放入编号为1,2,3,4的盒子中,问每个盒子中至少有1个小球的不同放法有多少种?     

例谈可重复组合模型的应用

所谓重复组合,是指元素允许重复使用的组合．一般地从n个不同元素中取出m个元素的重复组合数通常用Hn^m表示．其相应的数学模型是：把m只相同颜色的球放到n个编号不同的盒子中,而且每个盒子放球数不加限制,其放法总数为Gn m-1^m     

从一道高考题说起

1993年全国普通高考数学卷中有这样一道题 :同室四人各写一张贺年卡 ,先集中起来 ,然后每人从中拿一张别人送出的贺年卡 ,则四张贺年卡不同的分配方法有 :(A) 6种 (B) 9种 (C) 11种 (D) 2 3种这道题用穷举法不难得出答案 B.现在要问 :当人数增大到难于用穷举法时 ,能否用其它方法解答呢 ?答案是肯定的 .我们先将这类问题一般化 :问题 :将 a1 ,a2 ,a3,… ,an,共 n个元素排成一行 ,要求元素 ai 不在第 i(i∈ N且 1≤ i≤ n)位上 ,问共有多少种排法 ?解法 1　设这样的排法共有 f (n)种 ,则 :(1)显然 f (1) =0 ;(2 )当 n≥ 2时 ,先将这 n个元…     

错位全排列及其计算

1993年全国高考数学试题中有这样一题:同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,则四张贺年卡不同的分配方式有(A)6种 (B)9种 (C)11种 (D)23种此题与当年北京等六省市高考数学试题的第12题雷同,该题是:将数字1、2、3、4填入标号为1、2、3、4的四个方格里,每格填一个数字,则每个方格标号与所填的数字都不相同的填法有     

排列组合中一类“放球入盒”问题的解法

“放球入盒”问题可以分为两类.一n个不同的小球放入m个不同的盒子里例17个不同的小球放入7个不同的盒子里,有几种不同的放法?分析:先将7个小球全排列,然后依次将小球装入7个盒子里,共有A77=7!种.不能同时将球和盒子都作全排列,因为将球全排列后,每个盒子都有可能装到每个小球.例27个不同的小球放入7个不同的盒子里,恰好有一盒子是空盒,则共有几种不同的放法?分析:运用乘法原理中的分步要不重复,不遗漏.对于本题,第一步,选一盒为空,有C17种;第二步,从7个不同小球中选两个成一组,有C27种;第三步,从剩余的6个空盒中选一空盒装已选的2个球,有…     

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

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