排列组合问题中的化归思想

《排列组合问题中的化归思想》由会员分享，可在线阅读，更多相关《排列组合问题中的化归思想（7页珍藏版）》请在金锄头文库上搜索。

1、排列组合问题中的化归思想排列组合问题中的化归思想摘要： 文章简要归纳了几类较典型的排列组合问题，并通过一些例题示范解决问题的方法并谈谈化归思想的应用。 关键词：排列组合；盒子选球；选鞋子；扑克牌；化归思想排列组合是高中数学的重点内容有着非常广泛的应用，是学习概率的基础，其解题方法抽象性强，不易掌握， 解题易犯“重复”或“ 遗漏”的错误 ，且计算结果不大好检验问题又多以实际问题为背景，多、杂，审题理解题意学生（特别是文科学生）感到很困难。因此下面将对几种典型的排列、 组合问题进行策略分析大家共同寻找解决排列、 组合问题的实战方法一、盒子选球问题（一）不同的盒子装不同的球：先选盒子再选球，个数相同

2、的盒子一起选，个数不相同的单独选例 1 5个不同的小球，分到 4个不同的小盒中，每盒至少一个， 有几种不同的分法? 分析 错解一：5个小球分到4个盒中一个盒子一个球有种，余下一个再任意放到一个盒子里有种，故答案有=480错解二：一个盒子装两球有，余下三个盒子各装一球，有，故答案有=1440（_表示选盒子，以下过程中就不再说明了）上述两种方法都有重复的错误，一般的学生检查不出来2111正确解法：5 个不同的小球， 分到 4个不同的小盒中， 每盒至少一个装法如下先选装2个球的盒子有种（因为这个盒子与其它盒子内的球个数不同所以要单独选），再选2球装进去有种再选余下装一球的盒子有种（因为这个盒子与其它

3、盒子内的球个数相同所以要一起选），再分别选一球有（注意因为盒子没有讲顺序所以球都要一个一个的选这样可避免重复遗漏）故答案是=240练习：四个不同的小球放入编号为 1 ，2，3，4的四个盒子中，则恰有一个空盒子的放法共有多少种? 2110分析：装法如下先选装2个球的盒子有种，再选2球装进去有种再选余下装一球的盒子有种，再分别选一球有故答案是=144化归: 例2、6名同学分到3个班， 每班至少 1人,有多少种不同的分法 ? 解析: 本题中 6名同学和3个班都是不同的元素，可看作6个不同的小球装入3个不同的盒子，每个盒子至少装一个小球： 解：分三类 ： 411第一类 ： 有 =90种321第二类 ：

4、 有=360种222第三类 ： 有=90种所以 6名同学分到 3个班，每班至少1人，共有种不同的分法N=90+360+90=540例3、若集合,从集合A 到集合B 可以建立多少个每一个象都有原象的不同的映射?分析:在这个问题中，由映射的概念可知从集合A到集合B的映射是指对于A中的每一个元素，都有 B中唯一的确定的元素和它对应.因此,从集合A到集合B的映射可以理解为把集合A中的 5个不同的球任意装入集合B中的3个不同盒子中，每一个盒子中至少有一个球，分二类：311第一类 ： 有 =60种221第二类 ： 有=90种根据分类计数原理，共有N=60+90=150（二）不同的盒子装相同的球：采用隔板法

5、 例4、 9 个相同的小球放到6个不同盒子里，每个盒子至少一个球，有多少种不同的放法? 解析 法1：先在盒子里各放一个球，再把剩下的3个球放到 6个盒子里，分三类： 3个球放到1个盒子里，有种放法； 3个球放到2 个盒子里，球数分别为2+1，共种放法； 3个球放到3 个盒子里，每个盒子各1个球，共种放法 根据分类计数原理，共有+=5 6 种放法。 法2 ：把6个盒子看作由平行的7 个隔板组成的每一个满足要求的放法都相当于9个小球和7 个隔板的一个排列，其中两个隔板在两头，任何两个隔板之间至少有一个球( 即任何两个隔板不相邻)，把两头的两个隔板拿掉，每一个满足要求的放法还相当于在排成一列的9个小

6、球间的8个空档中插入5个隔板，不同的放球方法即插隔板的方法，共有=5 6种 反思与总结：上述解法 1 容易理解，但分类较繁，此法不便于推广， 上述解法2就叫隔板法， 它应用了对应的方法， 转化为插空问 题， 计算比较简单，但不易理解，等理解透彻后，就会发现隔板法是非常好用的，具有普适性的方法应用此法的前提是小球完全相同 法3：先将6个盒子每个盒子装一个小球，余下3个球任意的装在6个不同的盒子里，可理解为6个盒子分为6份需要用5块隔板分开允许盒子里不装球： 8个位子3个放球5个放隔板有=5 6种放法化归：例5、从5个班中选1 0个人组成校篮球队，每班至少 1人，有多少种选法? 解析：这里只是人数

7、而已，与顺序无关，故可把 1 0个人看成 l 0个相同的小球放人5个不同的盒内，每盒至少1球，法1：可先把 l 0个小球排成一列，再在其中的9个间隙中选4个位置插入4块档板，分成5格有=126种选法 法2：先将5个盒子每个盒子装一个小球，余下5个球任意的装在5个不同的盒子里 9个位子5个放球4个放隔板有=126种放法例6、9个相同的小球分到编号为1、2、3的三个盒子里，每个盒子分的球数不少于其编号数，有多少种不同的分法? 方程的非负整数解的个数是多少? 解析： 此题分类求解，则比较麻烦题目不满足隔板法的使用条件，先转化一下法1先在2号盒放一个球，3号盒放2个球；问题就转化为6个球放入3个不同盒

8、子，每个盒子至少一球用隔板法，可求得分法种数为= 1 0 法2：先在1号盒放一个球，2号盒放2个球，3号盒放3个球；问题就转化为3个球任意放入3个不同盒子用隔板法，可求得分法种数为= 1 0把分别看作5个盒子，每一组解相当于把4个1看作4个相同小球任意分到5个盒子里，每个盒子放的球数不限(可以是零个) ，用隔板法，=7 0 练习： 展开后项的个数是多少? 简解：问题相当于求方程的非负整数解的个数， 设A=,B=，满足条件的映射厂的个数是多少? 简解：按映射中象集元素个数分为5 类： ( 1 ) 象集恰有5个元素时，有个映射， ( 2 ) 象集恰有4个元素时(即恰有1个等号成立)，从B中取4个元

9、素， 有种方法，再将集合A中的5个元素按下标由小到大的顺序分为4组，即的中间的 4个空档插入3个隔板，有种分组方法(这4组分别记为第1,2,3,4组) ，从B中取出的 4个元素按由小到大的顺序分别与第1,2,3,4组相对应 所以共有个映射； ( 3 )象集恰有3个元素时(即恰有两个等号成立)同理有个映射； ( 4 )象集恰有2个元素时(即恰有3个等号成立)同理有个映射； ( 5 ) 象集恰有1 个元素时，同理有个映射； 由分类计数原理，映射的个数为+=252（三）相同的盒子装不同的球：平均分堆，消序例7、把 5个不同的球任意放人3个相同的盒子中，每个盒子至少有1个球的不同放法有多少种？ 分析：

10、把5个不同的球任意放人3个相同的盒子中，分二类：第一类：小球个数分别为：3+1+1有种（因为余下的两个盒子各装一个球个数一样所以要消序）第二类：小球个数分别为：2+2+1有种（因为开始的两个盒子各装二个球个数一样所以要消序）由分类计数原理，N=+=25（四）相同的盒子装相同的球：列举法辨析：排列组合中盒子选球问题，看起来差不多，仅仅是一个字或几个字之差，但实际意义的表达却有天渊之别，如果不认真分析，很容易张冠李戴。如果我们能就以下几类问题加以正确的比较区分，必能理清思路深化概念，达到事半功倍的效果。例8、( 1 ) 把7个相同的球任意放人4个相同的盒子中，每个盒子至少有1个球的不同放法有多少种

11、?( 2 )把7个相同的球任意放人4个不同的盒子,每个盒子至少有1个球的不同放法有多少种? ( 3 ) 把7个不同的球任意放人4个相同的盒子每个盒子至少有1个球的不同放法有多少种? ( 4) 把7个不同的球任意放人4个不同的盒子每个盒子至少有1个球的不同放法有多少种? 小结：正确把握要求的异同把n个球放人m个盒子，这是排列组合中一个常见的模型。在放球模型和可以转化为放球模型的排列组合问题中，若不能正确把握题目中的元素位置，往往会得到似是而非的答案。只有明确题目中的球和盒子，才能找到解题的切人点 引申：二、选鞋子：先选双再选只，只数相同的双一起选，只数不同的双单独选例9、从6副不同颜色的鞋子中任

12、取4只，其中恰有一双同色的取法有多少种？解析：先从6双鞋子中取1双有种，取其两只有;再从剩下的5双中任取2双有种（因为只数一样所以要一起选），其两双各拆取一只有种取法;再由分步计数原理可得 共有=240种取法化归：在排列组合的问题中，有关鞋子、手套 、袜子、夫妻等计算问题采用先组后拆法较为简捷，学生易于接受，结合题意再进行拆分处理，有双有单，一目了然 练习：从8副不同颜色的手套中任取5只， （1）其中恰有一副同色的取法有多少种？（2）其中恰有二副同色的取法有多少种？ 解析：（1）2+1+1+1有=2240种取法 （2）2+2+1有=336种取法三、选扑克牌：先选点后选花，花数相同的点一起选，花

13、数不同的点单独选例10、一副扑克牌除去大小王（52张牌）：（1）任意摸5张摸到一对有多少种？（2）任意摸5张摸到两对有多少种？解析：一副扑克牌除去大小王（52张牌）有13种点，每种点都有4种花（1）任意摸5张摸到一对，先取两张牌点相同花任意有种，余下三张点不同花任意有种（因为先取的点两张和后面的点各一张张数不同所以单独选；后面的三个点各一张张数相同所以要一起选）再由分步计数原理可得种取法（2）任意摸5张摸到两对，先取两对点不同花任意有种，余下一张取余下的点花任意有，再由分步计数原理可得种练习：例11、一副扑克牌除去大小王（52张牌）：（1）任意摸5张摸到Full House（三张相同牌加对子）有多少种？（2）任意摸5张摸到炸弹（4张相同的牌）有多少种？（3）任意摸5张摸到顺子有多少种？（4）任意摸5张摸到同花顺子有多少种？解析：（1）3+2有种取法 （2）4+1有种取法（3）（4）略结束语：排列组合的模型和策略很多这里是我在教学过程中收集整理的几种比较容易犯错、出现比率比较高的模型，希望同学们在后面的学习中多积累一些典型的模型再加以归纳，从而达到对于比较复杂的问题可以利用化归手段其简化；对于较为复杂的模型可以用一些简单的模将其分解；最后达到化整为零的目的。