2019年高考数学一轮复习两个计数原理、排列与组合.docxVIP

2019 年高考数学一轮复习：两个计数原理、排列与组合 两个计数原理、排列与组合 分类加法计数原理 完成一件事，有 n 类不同方案，在第 1 类方案中 素中取出 m 个元素的排列数，用符号 表示． n排列数公式：Am＝ . n 这里 n，m∈N*，并且 ． n全排列： n 个不同元素全部取出的一个 n 有 m 种不同的方法，在第 2 类方案中有 m 1 2 种不同的 ，叫做 n 个元素的一个全排列． An＝ n方法……在第 n 类方案中有 m n 种不同的方法．那么完 n×(n－1)×(n－2)×…×3×2×1＝ ，因 成这件事共有 N＝ 种不同的方法． 分步乘法计数原理 完成一件事，需要分成 n 个步骤，做第 1 步有 m 1 此 ， 排 列 数 公 式 写 成 阶 乘 的 形 式 为 A m ＝ n，这里规定 0！＝ . n 种不同的方法，做第 2 步有 m 2 种不同的方法……做第 nn 步有 m n 种不同的方法．那么完成这件事共有 N＝ 组合 种不同的方法． 两个计数原理的区别 分类加法计数原理和分步乘法计数原理解决的都是有关做一件事的不同方法的种数问题，区别在于： 分类加法计数原理针对的是“分类”问题，其中各种方法 ，用其中 都可以做完这件事；分步乘法计数原理针对的是“分步”问 题， 各个步骤中的方法 ， 只有 组合的定义：从 n 个不同元素中取出 m(m≤n) 个元素 ，叫做从 n 个不同元素中取出 m 个元素的一个组合． 组合数的定义：从 n 个不同元素中取出m(m≤n) 个元素的 的个数，叫做从 n 个不同元素中取出 m 个元素的组合数，用符号 表示． Am n Am组合数公式： C m ＝ n n Am m 才算做完这件事． 两个计数原理解决计数问题时的方法 最重要的是在开始计算之前要进行仔细分析——  ．这里 n∈N*，m∈N，并且 m≤n. (4)组合数的两个性质： n②C①Cm＝ n ②C 是需要分类还是需要分步． 分类要做到“ ”．分类后再分别对每一类进行计数，最后用分类加法计数原理求和， 得到总数． 分步要做到“ ”，即完成了所有步 骤 ， 恰 好 完 成 任 务 ， 当 然 步 与 步 之 间 要 m n＋1 ＝ ＋ . 自查自纠 ，分步后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数． 排列 排列的定义：从 n 个不同元素中取出 m(m≤n) 个元素，按照 排成一列，叫做从 n 个不 1．m ＋m ＋…＋m 1 2 n 2．m ×m ×…×m 1 2 n 3．相互独立 任何一种方法 互相依存 各个步骤都完成 4．(1)不重不漏 (2)步骤完整 相互独立 n5．(1)一定的顺序 (2)所有不同排列 Am n 同元素中取出 m 个元素的一个排列． 排列数的定义：从 n 个不同元素中取出m(m≤n) 个元素的 的个数叫做从 n 个不同元 (3)n(n－1)(n－2)…(n－m＋1) m≤n n！ (4)排列 n！ （n－m）！ 1 n6．(1)合成一组 (2)所有不同组合 Cm n n（n－1）（n－2）…（n－m＋1） m！ n！ m！（n－m）！  类型一 分类与分步的区别与联系 n①Cn－m n Cm Cm－1 ②n n ② (2016· 郑州模拟)某项测试要过两关，第一关有 3 种测试方案，第二关有 5 种测试方案，某人参加该项测试，不同的测试方法种数为( ) A．8 B．15 C．125 D．243 解：由分步计数原理知所求为 3×5＝15.故选 B. 某校学生会由高一年级 3 人，高二年级3 人， 高三年级 4 人组成，现要选择不同年级的两名成员参加市里组织的活动，则共有选法( ) A．27 种 B．33 种 C．36 种 D．81 种 解：由两个计数原理知，所求为 3×3＋3×4＋ 3×4＝33(种)．故选 B. (2016·四川)用数字 1，2，3，4，5 组成没有 重复数字的五位数，其中奇数的个数为( ) A．24 B．48 C．60 D．72 解：由题可知，五位数要为奇数，则个位数只能是 1，3，5；分为两步：先从 1，3，5 三个数中选一个作为个位数有 C1种方法，再将剩下的四个数字排列 3 有 A4种方法，则满足条件的五位数有 C1A4＝72 个．故  甲同学有若干本课外参考书，其中有 5 本不同的数学书，4 本不同的物理书，3 本不同的化学书．现在乙同学向甲同学借书，试问： 若借一本书，则有多少种不同的借法？ 若每科各借一本，则有多少种不同的借法？ (3)若借两本不同学科的书，则有多少种不同的借 法？