资源描述：
《解排列组合问题的常用方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、解排列组合问题的常用策略济南京硕教育高三数学排列组合应用题解法综述计数问题中排列组合问题是最常见的，由于其解法往往是构造性的,因此方法灵活多样,不同解法导致问题难易变化也较大，而且解题过程出现“重复”和“遗漏”的错误较难自检发现。因而对这类问题归纳总结，并把握一些常见解题模型是必要的。基本原理组合排列排列数公式组合数公式组合数性质应用问题知识结构网络图：名称内容分类（加法）原理分步（乘法）原理定义相同点不同点两个原理的区别与联系：做一件事或完成一项工作的方法数直接（分类）完成间接（分步骤）完成做一件事
2、，完成它可以有n类办法，第一类办法中有m1种不同的方法，第二类办法中有m2种不同的方法…，第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+m3+…mn种不同的方法做一件事，完成它可以有n个步骤，做第一步中有m1种不同的方法，做第二步中有m2种不同的方法……，做第n步中有mn种不同的方法，那么完成这件事共有N=m1·m2·m3·…·mn种不同的方法.分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种
3、方法都可以独立地完成这件事。1.排列和组合的区别和联系：名称排列组合定义种数符号计算公式关系性质，从n个不同元素中取出m个元素，按一定的顺序排成一列从n个不同元素中取出m个元素，把它并成一组所有排列的的个数所有组合的个数2.解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.※解决排列组合综合性问题，往
4、往类与步交叉，因此必须掌握一些常用的解题策略判断下列问题是组合问题还是排列问题?(1)设集合A={a,b,c,d,e}，则集合A的含有3个元素的子集有多少个?(2)某铁路线上有5个车站，则这条铁路线上共需准备多少种车票?有多少种不同的火车票价？组合问题排列问题(3)10名同学分成人数相同的数学和英语两个学习小组，共有多少种分法?组合问题(4)10人聚会，见面后每两人之间要握手相互问候，共需握手多少次?组合问题(5)从4个风景点中选出2个安排游览,有多少种不同的方法?组合问题(6)从4个风景点中选出
5、2个,并确定这2个风景点的游览顺序,有多少种不同的方法?排列问题组合问题3.合理分类和准确分步解排列（或）组合问题，应按元素的性质进行分类，分类标准明确，不重不漏；按事情的发生的连续过程分步，做到分步层次清楚.分析：先安排甲，按照要求对其进行分类，分两类：根据分步及分类计数原理，不同的站法共有例：6个同学和2个老师排成一排照相，2个老师站中间，学生甲不站排头，学生乙不站排尾，共有多少种不同的排法？1）若甲在排尾上，则剩下的5人可自由安排，有种方法.2）若甲在第2、3、6、7位，则排尾的排法有种，1位的
6、排法有种,第2、3、6、7位的排法有种，根据分步计数原理，不同的站法有种。3）再安排老师，有2种方法。（1）0，1，2，3，4，5可组成多少个无重复数字且能被五整除的五位数？练习题分类：个位数字为5或0：个位数为0：个位数为5：（2）0，1，2，3，4，5可组成多少个无重复数字且大于31250的五位数？分类：引申1：31250是由0，1，2，3，4，5组成的无重复数字的五位数中从小到大第几个数？方法一：（排除法）方法二：（直接法）引申2：由0，1，2，3，4，5组成的无重复数字的五位数中大于31250
7、，小于50124的数共有多少个？（3）有不同的数学书7本，语文书5本，英语书4本，由其中取出不是同一学科的书2本，共有多少种不同的取法？（7×5+7×4+5×4=83）回目录解含有约束条件的排列组合问题，可按元素的性质进行分类，按事件发生的连续过程分步，做到标准明确。分步层次清楚，不重不漏，分类标准一旦确定要贯穿于解题过程的始终。基本方法(一)特殊元素和特殊位置问题特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以
8、免不合要求的元素占了这两个位置先排末位共有___然后排首位共有___最后排其它位置共有___由分步计数原理得=288位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件例2用0，1，2，3，4这五个数，组成没有重复数字的三位数，其中偶数共有（）A.24B.30C.40D.6
