排列组合综合复习课件课件.ppt

宁波中学 王国梁 排列组合应用题解法综述 计数问题中排列组合问题是最常见的， 由于其解法往往是构造性的 , 因此方法灵活 多样 , 不同解法导致问题难易变化也较大， 而且解题过程出现“重复”和“遗漏”的错 误较难自检发现。因而对这类问题归纳总结， 并把握一些常见解题模型是必要的。 基 本 原 理 组合 排列 排列数公式 组合数公式 组合数性质 应 用 问 题 知识结构网络图： 名称 内容 分类原理 分步原理 定 义 相同点 不同点 两个原理的区别与联系： 做一件事或完成一项工作的方法数 直接（ 分类 ）完成 间接（ 分步骤 ）完成 做一件事，完成它可以有 n 类办法， 第一类办法中有 m 1 种不同的方法， 第二类办法中有 m 2 种不同的方法 … ， 第 n 类办法中有 m n 种不同的方法， 那么完成这件事共有 N=m 1 +m 2 +m 3 +…m n 种不同的方法 做一件事，完成它可以有 n 个步骤， 做第一步中有 m 1 种不同的方法， 做第二步中有 m 2 种不同的方法 …… ， 做第 n 步中有 m n 种不同的方法， 那么完成这件事共有 N=m 1 · m 2 · m 3 ·…·m n 种不同的方法 . 1. 排列和组合的区别和联系： 名 称 排 列 组 合 定义 种数 符号 计算 公式 关系 性质 ， m n A m n C ( 1) ( 1) m n A n n n m ? ? ??? ? ? ! ( )! m n n A n m ? ? ! 0! 1 n n A n ? ? ! ) 1 ( ) 1 ( m m n n n C m n ? ? ? ? ? ? ? )! ( ! ! m n m n C m n ? ? 1 0 ? n C m m m n n m A C A ? ? m n n m n C C ? ? 1 1 ? ? ? ? m n m n m n C C C 从 n 个不同元素中取出 m 个元 素， 按一定的顺序 排成一列 从 n 个不同元素中取出 m 个元 素， 把它并成 一组 所有排列的的个数 所有组合的个数 1 1 m m n n A nA ? ? ? 一、把握分类原理、分步原理是基础 例 1 [ 北京市丰台区高三练习 ] 如图，某电子器件是由三个电 阻组成的回路 , 其中有 6 个焊接 点 A ， B ， C ， D ， E ， F ，如果某个焊接点脱 落，整个电路就会不通。现发现电路不通 了 , 那么焊接点脱落的可能性共有（ ） 63 种 （ B ） 64 种 （ C ） 6 种 （ D ） 36 种 C D B A E F 分析 : 由加法原理可知 1 2 6 6 6 6 63 C C C ? ? ?????? ? ? 由乘法原理可知 2 × 2 × 2 × 2 × 2 × 2-1=63 小结： 本题主要考查了二个原理、分类 讨论的思想。以物理问题为背景（或其 它背景如以英语单词）的排列、组合应 用题，显得小巧有新意 . 练习 1 [ 北京朝阳区高三练习 ] 在今年国家公 务员录用中，某市农业局准备录用文秘人 员二名，农业企业管理人员和农业法制管 理人员各一名，报考农业局公务人员的考 生有 10 人，则可能出现的录用情况有 ____ 种（用数字作答）。 2 1 1 10 8 7 2520 C C C ? ? ? 解法 1: 解法 2: 4 2 2 10 4 2 2520 C C A ? ? ? 本题考查了乘法原理或先组后排。 高考突出考查运算能力，排列、组合的 选择填空题都要求以数字作答，同学们 千万要注意。 二、注意区别“恰好”与“至少” 例 2 [ 云南省高考模拟试题 ] 从 6 双不同颜色的手套中 任取 4 只，其中恰好有一双同色的手套的不同取法共 有（ ） (A) 480 种（ B ） 240 种 （ C ） 180 种 （ D ） 120 种 解： 1 2 1 1 6 5 2 2 240 C C C C ? ? ? ? 练习 2 [ 云南省高考模拟 ] 从 6 双不同颜色 的手套中任取 4 只，其中至少有一双同色 手套的不同