基本计数原理和排列组合高考题精选(答案).pdfVIP

第一章计数原理 基本计数原理和排列组合 亠、概念回顾: (一)两个原理 1. 加法原理 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同 (即 分类不重).；完成此任务的任何一种方法，都属于某一类 (即分类不漏) 2. 乘法原理 任何一步的一种方法都不能完成此任务，必须且只须连.续.完.成这.n 步才能完成此任务；各步计 数 相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 3. 可以有重复元素的排列. 从 m 个不同元素中，每次取出 n 个元素，元素可以重复出现，按照一定的顺序排成一排， 那么第一、第二…… 第 n 位 m m n m.m.mm mn n 上选取元素的方法都是 个，所以从 个不同元素中，每次取出 个元素可重复排列数 例如： 件物 品放入 m 个抽屉中，不限放法，共有多少种不同放法？ (解：mn 种) (二)排列组合 1、排列 (1) 排列数的计算： 从 n 个不同元素中取出 m(m n)个元素排成一列，称为从 n 个不同元素中取出 m 个元素的一个排列.从 n 个不同 A 元素中取出 m 个元素的一个排列数，用符号 表示. ： (2) 排列数公式: n! — (m (n m (n m 1) m)! n, n, m N) n n! (n 1)! n! 0! 1 A n(n 1) 注意: 规定 注：含有可重元素 的排列问题 对含有相同元素求排列个数的方法是：设重集 S k a ,a ,...,a n n ...n 有 个不同元素 其中限重复数为 「 、 ，且 1 2 n 2 k n! n n n ... n 则 S 的排列个数等于 n 1 2 k nJ n !... n ! 2 k 例如：已知数字 3、2、2,求其排列个数 n (1 2)! 3 又例如：数字 5、5、5、求其排列个数？其排列个数 3! 1!2! 3!