解排列组合问题常用方法pwj.pptVIP

;2.掌握解决排列组合问题的常用策略; 能运用解题策略解决简单的综合应用题， 　提高学生分析问题和解决问题的能力。 ; 　　　完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2 种不同的方法，…，在第n类办法中有mn种 不同的方法，那么完成这件事共有: ___________________ 种不同的方法．;　　完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2 种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有： ___________________ 种不同的方法．;总的原则—合理分类和准确分步;;（3）0，1，2，3，4，5可组成多少个 无重复数字且大于31250的五位数？;解决排列组合综合性问题的一般过程如下:;一.特殊元素和特殊位置优先策略;1. 7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？;2（08辽宁卷10）一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ）A．24种 B．36种 C．48种 D．72种;二.相邻元素捆绑策略;1.某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为（　 　 ）;2.变式 （08浙江卷17）用1，2，3，4，5，6组成六位数（没有重复数字），要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数的个数是 （用数字作答)。;三.不相邻问题插空策略;某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（ 　　　　 ）;四.定序问题缩倍、空位、插入等策略;（插入法)先排甲乙丙三个人,共有1种排法,再把 其余四人依次插入共有________________种法。;五.重排问题求幂策略;某班新年联欢会原定的5个节目已排成 节目单，开演前又增加了两个新节目. 如果将这两个节目插入原节目单中， 那么不同插法的种数为（ ） ;六.多排问题直排策略;有两排座位，前排11个座位，后排12个座位，现安排2人就座,规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是______．;七.排列组合混合问题先选后排策略;练习题;;１.计划展出10幅不同的画,其中1幅水彩画,４ 　幅油画,５幅国画, 排成一行陈列,要求同一 　品种的画必须连在一起，并且水彩画不在 两端，那么共有陈列方式的种数为_______;;练习题;;我们班有43位同学,从中任抽5人,其中正、 副班长，团支部书记，至少有一人在内的 抽法有多少种?;十一.平均分组问题除法策略;1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？;;本题还有如下分类标准： *以3个全能演员是否选上唱歌人员为标准; *以3个全能演员是否选上跳舞人员为标准; *以只会跳舞的2人是否选上跳舞人员为标准. 都可以得到正确结果!;1.从4名男生和3名女生中选出4人参加某个 座谈会，若这4人中必须既有男生,又有 女生，则不同的选法共有_______ ;3 . 由1，2，3，4，5，6六个数字可以组成 多少个无重复且是6的倍数的五位数？;4.（天津卷16）有4张分别标有数字1，2，3，4的红色卡片和4张分别标有数字1，2，3，4的蓝色卡片，从这8张卡片中取出4张卡片排成一行．如果取出的4张卡片所标数字之和等于10，则不同的排法共有________________种（用数字作答）．432;5.（海南卷9）甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动，要求每人参加一天且每天至多安排一人，并要求甲安排在另外两位前面。不同的安排方法共有（ ） A. 20种 B. 30种 C. 40种 D. 60种;十三.等价转换、构造模型策略; ;练习2、12名同学合影，站成了前排4人后排8人，现摄影师要从后排8人中抽2人调整到前排，其他人的相对顺序不变，则不同调整方法和种数为（ ）（08安徽，12）;十四.实际操作穷举策略;;练习题;十五. 分解与合成策略;思考:已知圆上有12个不同的点，过每两个点作一条直线， 那么所有这些直线在已知圆内的交点个数为（ ）;解：我们先从8个顶点中任取