排列和组合教学课件.docxVIP

10. 2排列与组合 *考点梳理 *考点梳理多思勤笔 夯实基础 排列 排列的定义：从n个不同元素中取出 m (mWh)个元素，按照 排成一列，叫 做从几个不同元素屮取出加个元素的一个排列. 排列数的定义：从?个不同元素中取出 加(加Wn)个元素的 的个数叫做从 n个不同元素中取出m个元素的排列数，用符号 表示. TOC \o 1-5 \h \z ⑶排列数公式：=. 这里“，mWM,并且 . 全排列：n个不同元素全部取出的一个 ，叫做n个元素的一个全排列.An = nX U-l) X S-2) X???X3X2X1= , 因此，排列数公式写成阶乘的形式为A；； = , 这里规定0! = . 组合 组合的定义：从n个不同元素中取出 m (加个元素 ,叫做从n个不同元 素中取出加个元素的一个组合. 组合数的定义：从,7个不同元素中取出 m(m^w)个元素的 的个数，叫做从n 个不同元素屮取岀加个元素的组合数，用符号 表示. A,n TOC \o 1-5 \h \z 组合数公式：常=令= = .这里口丘2, /ken,并且 组合数的两个性质： ① CR ; ?C?+1 — + ? 自查自纟L］： 1-~(1) 一定的顺序(2)所有不同排列A；；1 〃 (〃—1) (/?—2) ??? (/?—m+1) mW” 7 1 排列 n\ 1 (1)合成一组(2)所有不同组合C；r /q\ h (界―1) (戸―2〉???(/?—〃？+l) nl m\ m\ (n—m) ! ⑷①CT②以C 1 基础自测厂小易全活牛刀小试r ?若6把椅子摆成一排，3人随机就座，任 何两人不相邻的坐法种数为() A. 144 B. 120 C. 72 D. 24 解：剩余的3个座位共有4个空供3人选择就 座， 故任何两人不相邻的坐法种数为A； = 24.故 选D. ?(2016?郑州二模)某校开设A类选修课2 门；B类选修课3门，一位同学从中选3 n,若要 求两类课程屮至少选一门，则不同的选法共有 () A. 3 种 B. 6 种 C. 9 种 D. 18 种 解：可分以下两种情况：①A类选修课选1 H, B类选修课选2 H,有种不同选法；②4类选 修课选2 n, B类选修课选1门，有C；种不同选 法.所以根据分类加法计数原理知不同的选法共有: C；+Cl=6+3 = 9(种).故选 C. ?(2016 ?四川)用数字1, 2, 3, 4, 5组成 没有重复数字的五位数，其中奇数的个数为() A. 24 B. 48 C. 60 D. 72 解：由题可知，五位数要为奇数，则个位数只 能是1, 3, 5;分为两步：先从1, 3, 5三个数中 选一个作为个位数有C：种方法，再将剩下的四个 数字排列有种方法，则满足条件的五位数有Ci A： = 72个.故选D. 0 (2016 ?河北石家庄一模)将甲、乙、丙、 丁四名学生分到两个不同的班，每个班至少分到一 名学生，且甲、乙两名学生不能分到同一个班，则 不同的分法的种数为 (用数字作答). 解：甲、乙不能分在同一个班，则不同的分组 有甲单独一组，只有1种；甲和丙或丁两人一组， 有2种；甲、丙、丁一组，只有1种.然后再把分 成的两组分到不同班级里，则共有(l + 2 + l)A； = 8(种).故填8? ?(2015?上海)在报名的3名男教师和6名 女教师中，选取5人参加义务献血，要求男、女教 师都有，则不同的选取方式的种数为 (结果用数值表示). 解：由题意，总数去掉选5名女教师的情况即 可，故所求为d-d=126-6=120.故填120. 典例解析分类解析 类型一排列数与组合数公式 仃)解方程 3A：J=4A-r1； 解方程 C$=CR+CJ+C；盒 8 I 解：⑴利用 3AA3(8_° ! , 4AI-1 = 9! (9一卄1) ! 得到务 利用(10-x) ! =(10-x)(9-x)(8-x) !,将 上式化简后得到(10—0 (9-x) =4X3. 再化简得到x2-19x+78 = 0. 解方程得須=6,匕=13.由于A:：和A厂有意义, 所以x满足兀W8和X—1W9.于是将x2=13舍去， 原方程的解是x=6. 由组合数的性质可得 C；+1 + C：+1 + Cx+2 = C；+ ] + C；+1 + C；+2 = C：+2 + U+2, 又 C：-：3 = C；+3,且 C；+3=C-.?.2+C；+2, 即 C；+2 + C；+2 = C；+2 + C；+2.所以 C；+2 = C；+2, 所以5=兀+2, x=3.经检验知x=3符合题意 且使得各式有意义，故原方程的解为x=3. 点拨： $)应用排列、组合数公式解此类方程吋，应 注意验证所得结果能使各式有意义.(2)应用组合 数性质C^