高中数学排列组合知识讲解.pdfVIP

精品文档 模块九排列与组合、二项式定理 第一部分：排列、组合 一。计数原理，m 类，每一类的方法数分别是：N ，N 加法计数原理： 如果完成一件事情可以分为 （又称分类计数原理）…..+N 种方法。N ，…..N,则完成这件事情 21 共有N+N+N+ ，N 步，每一步的方法数分别是：N ，乘法计数原理：如果完成一件事情须分 mm3321 为m ???? N （又称分类计数原理）NNN …..种方法。，N …..N,则完成这件事情共有 21 mm3321 体现它贯穿于全章学习的始终，分类计数原理与分步计数原理是计数问题的基本原理， 正确区分和使用两即把问题分类解决和分步解决。了解决问题时将其分解的两种常用方法，完 成.是“分类”完成，还是“分步”个原理是学好本章的关键，其核心是“完成一件事” A 二。排列数、组合数的定义 种排法。n 个元素中取出m 个排成一列（即排入m 个位置），共 m 有 ①排列数：从 !A?n）=n 特别的：－2 ）…（n－m+1 ）. （n－1A （n C 种取法。个元 nnm nnm 素中取出m 个形成一个组合，共有 ②组合数：从n !n 1??C1,C C 特别地：= !m(n?m)! ： n n0m nnn 组合数的两个性质 +C. =C （1）C=C （2 ）C ； 三。解决排列、组合问题的四 m?nm1mmm? 1n?nnnn 大原则及基本方法 1. 特殊优先原则 该原则是指在有限制的排列组合问题中优先考虑特殊 元素或特殊位置．甲、乙、丙三个同学在课余时间负责一个计算机房的周一至周六的值班工作， 每天１范例 ）人值班，每人值班2 天，如果甲同学不值周一的班，则可以排出不同的值班表有 （ 种 Ｂ．89 Ａ．90 种 Ｄ．59 种 Ｃ．60 种 CC ：特殊元素优先考虑，甲同学不值周一的班，则先考虑甲，分步完成：①从除周一 解析22 2 种；③仅剩22 天安排甲有种；②从剩下的4 天中选天安排乙有5 的天中任 ·C?C ·C 种，即选Ｃ．种．由分步乘法计数原理可得一共有天安排丙有 对有限制的元素和有限制的： 2542 评注特殊优先原则是解有限制的排列组合问题的总原则， 位置一定要优先考虑． 2.先取后排 原则 精品文档． 精品文档 C ·A?A 的精神实质，先组合后排列，从而避免了不必要的重 该原则充分体现了 复与遗 mmm nmn 漏． 范例将4 名教师分配到3 所中学任教，每所中学至少 1 名教师，则不同的分配方案共有（ ）． Ａ．12 种 Ｂ．24 种 Ｃ．36 种 Ｄ．48 种 C 再将这三组分配到三所学校组有种分法，将4 名教师分成3 解析：先分组再排列： 36C ·A? 2 423 3 种不同分配方案．