排列组合问题解法LJ.pptVIP

排列组合问题的解法 李 骏 概述 排列组合问题联系实际生动有趣，但题型多样，思路灵活， 首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题； 其次要抓住问题的本质特征，采用合理恰当的方法来处理． 排列数 组合数 排列数与组合数的区别与联系 分类计数原理(加法原理) 完成一件事，有n类办法： 在第1类办法中有m1种不同的方法， 在第2类办法中有m2种不同的方法， …， 在第n类办法中有mn种不同的方法， 那么完成这件事共有： N= m1+ m2 + … + mn种不同的方法． 分步计数原理（乘法原理） 完成一件事，有n个步骤 ： 做第1步有m1种不同的方法， 做第2步有m2种不同的方法， …， 做第n步有mn种不同的方法， 那么完成这件事共有： N= m1× m2 × … × mn种不同的方法 两个原理的区别 分类计数（加法）原理方法相互独立，任何一种方法都可以独立地完成这件事． 分步计数（乘法）原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合问题的一般过程 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类． 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置，优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 练习1： 7种不同的花种在排成一列的花盆里,若葵花和菊花不种在正中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素，捆绑策略 例2. 7人站成一排 ,其中甲乙相邻，且丙丁相邻, 共有多少种不同的排法. 练习2： 某人射击8枪，命中4枪，这4枪中恰好有3枪连在一起的情形的不同种数为 ？ 三.不相邻问题，插空策略 例3.一晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 练习3： 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为？ 　 四.定序问题，倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序固定，共有多少不同的排法？ 练习4： 10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？ 五.重排问题，求幂策略 例5. 把6名实习生分配到7个车间实习,共有多少种不同的分法？ 练习5： 1.某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为？ 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法数为？ 六.环排问题，直排策略 如果在圆周上m个不同的位置编上不同的号码，那么从n个不同的元素的中选取m个不同的元素排在圆周上不同的位置，这种排列和直线排列是相同的； 如果从n个不同的元素的中选取m个不同的元素排列在圆周上，位置没有编号，元素间的相对位置没有改变，不计顺逆方向，这种排列和直线排列是不同的，这就是环形排列的问题． 一个m个元素的环形排列，相当于一个有m个顶点的多边形，沿相邻两个点的弧线剪断，再拉直就是形成一个直线排列，即一个m个元素的环形排列对应着m个直线排列。 即从n个元素中取出m个元素组成的环形排列数为 ． n个元素的环形排列数为 例6. 8人围桌而坐,共有多少种坐法? 练习6： 6颗颜色不同的钻石，可穿成几种钻石圈 ? 5!=120 七.多排问题，直排策略 例7. 8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法？ 练习7： 有两排座位，前排11个座位，后排12个座位，现安排2人就座：规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是 ？ 解：由于甲乙二人不相邻，所以当前排第1,4,8,11四个位置和后排第１,12两个位置是甲乙中之一时，与它相邻的位置只能排除一个， 而其它位置要排除３个，所以共有排列 八.排列组合混合问题，先选后排策略 例8. 有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法. 练习8： 一个班有6名战士,其中正副班长各1人。现从中选4人完成四种不同的任务,每人完成一种任务,且正、副班长有且只有1人参加,则不同的选法有 ？ 种 九.小集团问题，先整体后局部策略 例9. 用1,2,3,4,5组成没有重复数字的五位数，其中在1、５之间恰好只有两个偶数,这样的五位