2017版高考数学一轮复习第十一章计数原理随机变量及其分布第2讲排列与组合课件理.ppt

第 2 讲 排列与组合 考试要求 1. 排列、组合的概念， B 级要求； 2. 排列数公式、组合 数公式以及利用排列、组合解决简单的实际问题， B 级要求 . 知 识 梳 理 1. 排列与组合的概念 名称 定义 排列 组合 从 n 个不同元素中取出 m ( m ≤ n ) 个不同元素 按照 ___________ 排成一列 合成一组 2. 排列数与组合数 (1) 从 n 个不同元素中取出 m ( m ≤ n ) 个元素的所有 _________ 的 个数，叫做从 n 个不同元素中取出 m 个元素的排列数 . (2) 从 n 个不同元素中取出 m ( m ≤ n ) 个元素的所有 _________ 的 个数，叫做从 n 个不同元素中取出 m 个元素的组合数 . 一定的顺序 不同排列 不同组合 3. 排列数、组合数的公式及性质 公 式 (1)A m n ＝ ________________________ ＝ n ！ （ n － m ）！ (2)C m n ＝ A m n A m m ＝ n （ n － 1 ）（ n － 2 ）…（ n － m ＋ 1 ） m ！ ＝ _______________ n ， m ∈ N * ，且 m ≤ n ). 特别地 C 0 n ＝ 1 性 质 (1)0 ！＝ ___ ； A n n ＝ ______. (2)C m n ＝ C n － m n ； C m n ＋ 1 ＝ _____________ n ( n － 1)( n － 2) … ( n － m ＋ 1) n ！ m ！（ n － m ）！ n ！ C m n ＋ C m － 1 n 1 诊 断 自 测 1. 判断正误 ( 在括号内打“√”或“×” ) (1) 所有元素完全相同的两个排列为相同排列 .( ) (2) 两个组合相同的充要条件是其中的元素完全相同 .( ) (3) 若组合式 C x n ＝ C m n ，则 x ＝ m 成立 .( ) (4) 若给 A 、 B 两人排位， 现给出排法如下： 先对两人分组， 有 C 1 2 C 1 1 种方法， 再把两组安排到两个位置上， 有 A 2 2 种方法， 故所有的排法有 C 1 2 C 1 1 A 2 2 ＝ 4 种方法 .( ) × √ × × 2.(2015· 广东卷 ) 某高三毕业班有 40 人，同学之间两两彼此给对方 仅写一条毕业留言，那么全班共写了 ________ 条毕业留言 ( 用 数字作答 ). 解析 依题意两两彼此给对方写一条毕业留言相当于从 40 人 中任选两人的排列数， 所以全班共写了 A 2 40 ＝ 40 × 39 ＝ 1 560 条 毕业留言 . 答案 1 560 3.(2015· 苏北四市模拟 ) 从 4 名男同学和 3 名女同学中选出 3 名 参加某项活动，其中男女生都有的选法种数为 ________. 解析 分两类：男 1 女 2 或男 2 女 1 ，各有 C 1 4 C 2 3 和 C 2 4 C 1 3 种 方法，所以选法种数为 C 1 4 C 2 3 ＋ C 2 4 C 1 3 ＝ 12 ＋ 18 ＝ 30( 种 ). 也可用间接法 C 3 7 － C 3 4 － C 3 3 ＝ 30( 种 ). 答案 30 4.( 苏教版选修 2 － 3P18T10 改编 ) 用数字 1 ， 2 ， 3 ， 4 ， 5 组成的无 重复数字的四位偶数的个数为 ________. 解析 分两步： (1) 先排个位有 A 1 2 种排法 . (2) 再排前三位有 A 3 4 种排法，故共有 A 1 2 A 3 4 ＝ 48( 种 ) 排法 . 答案 48 5.(2016· 唐山调研 ) 某市委从组织机关 10 名科员中选 3 人担任驻村 第一书记，则甲、乙至少有 1 人入选，而丙没有入选的不同选 法的种数为 ________. 解析 法一 ( 直接法 ) 甲、乙两人均入选，有 C 1 7 C 2 2 种 . 甲、乙两人只有 1 人入选，有 C 1 2 C 2 7 种方法， ∴由分类加法计数原理，共有 C 2 2 C 1 7 ＋ C 1 2 C 2 7 ＝ 49( 种 ) 选法 . 法二 ( 间接法 ) 从 9 人中选 3 人有 C 3 9 种方法 . 其中甲、乙均不入选有 C 3 7 种方法， ∴满足条件的选排方法是