排列组合复习教案2.pptVIP

[例6]　6个女同志(其中有一个领唱)和2个男同志，分成两排表演． (1)每排4人，问共有多少种不同排法？ (2)领唱站在前排，男同志站在后排，还是每排4人，问有多少种不同的排法？ [分析]　排队问题与排数问题相似，首先要看有无特殊元素，特殊位置；进而是如何安排特殊元素等． [例7]　把4个男同志和4个女同志平均分成4组，到4辆公共汽车里参加售票劳动，如果同样两人在不同汽车上服务算作不同情况． (1)有几种不同的分配方法？ (2)每个小组必须是一个男同志和一个女同志有几种不同的分配方法？ [分析]　平均分组问题与次序无关，应注意分组的基本方法；同时还应注意分组的其他要求，使之分成的各组满足题目的要求． 例8 (1)今有10件不同奖品,从中选6件分给甲一件,乙二件和丙三件,有多少种分法? (2) 今有10件不同奖品, 从中选6件分给三人,其中1人一件1人二件1人三件, 有多少种分法? (3) 今有10件不同奖品, 从中选6件分成三份,每份2件, 有多少种分法? * 两个原理 分类加法计数原理 分步乘法计数原理 计数原理 排列 组合 定义 排列应用题 排列数 定义 公式 定义 组合应用题 组合数 定义 公式 性质 排 列 组 合 的 综 合 应 用 定 义 不同点 相同点 分步原理 分类原理 名称内容 两个原理的区别与联系： 做一件事或完成一项工作的方法数 直接（分类）完成 每次得到的是最后结果 间接（分步骤）完成 每次得到的是中间结果 做一件事，完成它可以有n类办法， 第一类办法中有m1种不同的方法， 第二类办法中有m2种不同的方法…， 第n类办法中有mn种不同的方法， 那么完成这件事共有 N=m1+m2+m3+…mn 种不同的方法 做一件事，完成它可以有n个步骤， 做第一步中有m1种不同的方法， 做第二步中有m2种不同的方法……， 做第n步中有mn种不同的方法， 那么完成这件事共有 N=m1·m2·m3·…·mn 种不同的方法. 1.排列和组合的区别和联系： 关系 性质 计算 公式 符号 种数 定义 组 合 排 列 名 称 从n个不同元素中取出m个元 素，按一定的顺序排成一列 从n个不同元素中取出m个元 素，把它并成一组 所有排列的的个数 所有组合的个数 例1 [北京市丰台区高三练习] 如图，某电子器件是由三个电 阻组成的回路,其中有6个焊接 点A，B，C，D，E，F，如果某个焊接点脱 落，整个电路就会不通。现发现电路不通了, 那么焊接点脱落的可能性共有（ ） （A） 63种 （B）64种 （C）6种 （D）36种 分析:由加法原理可知 由乘法原理可知 2×2×2×2×2×2-1=63 一.把握分类原理、分步原理是基础 C D B A E F 小结：本题主要考查了二个原理、分类讨论的思想。以物理问题为背景（或其它背景如以英语单词）的排列、组合应用题，显得小巧有新意. [练习]　将3种作物种植在如图 所示的5块实验田里，每块种植一种作物且相邻 的试验田不能种植同一种作物，不同的种植方 法共有________种(以数字作答) [解析]分别用a、b、c代表3种作物，先安排第一块田，有3种方法，不妨设放入a，再安排第二块田，有2种方法b或c.不妨设放入b，第三块田也有2种方法a或c. 一.把握分类原理、分步原理是基础 练习1 [北京朝阳区高三练习]在今年国家公务员录用中，某市农业局准备录用文秘人员二名，农业企业管理人员和农业法制管理人员各一名，报考农业局公务人员的考生有10人，则可能出现的录用情况有____种（用数字作答）。 解法1: 解法2: 一.把握分类原理、分步原理是基础 本题考查了乘法原理或先组后排。高考突出考查运算能力，排列、组合的选择填空题都要求以数字作答，同学们千万要注意。 二、注意区别“恰好”与“至少” 例2 [云南省高考模拟试题]从6双不同颜色的手套中任取4只，其中恰好有一双同色的手套的不同取法共有（ ） (A) 480种（B）240种 （C）180种 （D）120种 小结：“恰好有一个”是“只有一个”的意思。“至少有一个”则是“有一个或一个以上”，可用分类讨论法求解，它也是“没有一个”的反面，故可用“排除法”。 解： 练习2 [云南省高考模拟]从6双不同颜色的手套中任取4只，其中至少有一双同色手套的不同取法共有____种。 解： 三、特殊元素（或位置）优先安排 例3 [西安市高考模拟试题]将5列车停在5条不同的轨道上，其中a列车不停在第一轨道上，b列车不停在第二轨道上，那么不同的停放方法有（ ） （A）120种 （B）9