高二数学《排列组合》复习课件.ppt

* 排列组合复习课 * 一、复习回顾： 基 本 原 理 组合 排列 排列数公式 组合数公式 组合数性质 应 用 问 题 (一)、知识结构 1. 两个基本原理 2. 排列、组合的意义 3. 排列数、组合数计算公式 4. 组合数的两个性质 5. 排列组合应用题 (二)、重点难点 1. 两个基本原理 ①分类记数原理（加法原理）：完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法,那么完成这件事共有N= m1+ m2 +…..+ mn种不同的方法. ②分步记数原理（乘法原理）：完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2 步有m2种不同的方法， ……做第n步有mn种不同的方法，那么完成这件事共有N= m1× m2 ×.…..× mn种不同的方法. ③两个原理的区别：前者各种方法相互独立，用其中的任何一种方法都可以完成这件事；后者每个步骤相互依存，只有每个步骤都完成了，这件事才算完成．对前者的应用，如何分类是关键，如排数时有0没有0，排位时的特殊位置等；后者一般体现在先选后排． 排列、组合的意义 把握排列和组合的区别与联系 , 抓住“顺序”这个关键． ? · · · ?3 ?2 ?1 （规定 0！=1） 3. 排列数、组合数计算公式 从 n 个不同元素中取出m个元素的排列数 （规定： ） 4. 组合数的两个性质 5. 排列组合应用题 （1） 正确判断是排列问题，还是组合问题，还是排列与组合的综合问题。 （2） 解决比较复杂的排列组合问题时，往往需要既分类又分步。正确分类，不重不漏；正确分步，连续完整。 （3） 掌握基本方法，并能灵活选择使用。 (三)、常用解题方法及适用题目类型 ⑴直接法：特殊元素法、特殊位置法（两者适用某一个或几个元素在指定的位置或不在指定的位置）、捆绑法（两个或两个以上的元素必须相邻）、插空法 （两个或两个以上的元素必须不相邻）、隔板法（相同的元素分成若干部分，每部分至少一个）及分组问题. ⑵间接法（排除法）．　 分类、分步、对称、逆向思维、整体等． (四)、高考中考查的思想方法： 二、例题选讲： 例1 学生要从六门课中选学两门： （1）有两门课时间冲突，不能同时学，有几种选法？ （2）有两门特别的课，至少选学其中的一门，有几种选法？ (1) 解法一： 解法二： (2)解法一： 解法二： 思考题：2个相同的黑球与2个相同的白球排成一列，使两个白球不相邻，有多少种排法？ 解答: 你的结论是什么？ 思考： 对吗？为什么？ 提示： 空 空 空 引申： 你有什么联想？ 例2 9人排成一行，下列情形分别有多少种排法？ ⑴甲不站排头，乙不站排尾； 解法一：(分类法) 解法二：(排除法) ⑵甲乙必须排在一起，丙丁不能排在一起； 点评：小团体排列问题中，先整体后局部，再结合不相邻问题的插空处理. ⑶甲、乙、丙从左到右排列； 引申：有三人从左到右顺序一定； 点评：定序问题除法处理 分析： ⑷前排三人，中间三人，后排三人； 引申：前排一人，中间二人，后排六人； 点评：分排问题直排处理 引申：①分成甲、乙、丙三组，一组4人，一组3 人， 一组2人； ②分成甲、乙、丙三组，每组3人. ⑸分成甲、乙、丙三组，甲组4人，乙组3人，丙组2人； ⑹分成三组，每组3人； 引申：分成三组，一组5人，另两组各两人； 点评：局部均分无序问题易出错. 例3 5人围桌而坐,共有多少种坐法? 解：围桌而坐与坐成一排的不同点在于，坐成 圆形没有首尾之分，所以固定一人A并从 此位置把圆形展成直线其余4人共有____ 种排法即 A B C E D D A A B C E （5-1)！ 一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有 种. 例4 从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的取法有多少种？ 解：这问题中如果直接求不小于10的偶数很