高中数学排列组合.pdf

精品文档 模块九 排列与组合、二项式定理 第一部分：排列、组合 一。计数原理 加法计数原理：如果完成一件事情可以分为m 类，每一 类的方法数分别是：N ，N ，N ，…..N ,则完成这件事情共 1 2 3 m 有N +N +N +…..+N 种方法。（又称分类计数原理） 1 2 3 m 乘法计数原理：如果完成一件事情须分为m步，每一步 的方法数分别是：N ，N ，N ，…..N ,则完成这件事情共有 1 2 3 m N N N ….. N 种方法。（又称分类计数原理）     1 2 3 m 分类计数原理与分步计数原理是计数问题的基本原理， 它贯穿于全章学习的始终，体现了解决问题时将其分解的两 种常用方法，即把问题分类解决和分步解决。正确区分和使 用两个原理是学好本章的关键，其核心是“完成一件事”是 “分类”完成，还是“分步”完成. 二。排列数、组合数的定义 ①排列数：从n 个元素中取出 m 个排成一列（即排入 m 个位置），共有 种排法。 A m n n n n n m A = （－1）（－2）…（ － +1）.特别的： n m A n! n n GAGGAGAGGAFFFFAFAF 精品文档 ②组合数：从 n 个元素中取出 m 个形成一个组合，共有C m n 种取法。 C = n! 特别地： 0 n m C 1,C 1 n (nm)!m! n n 组合数的两个性质 ： （1）C =Cnm ； （2）C =C +C . m m m m1 n n n1 n n 三。解决排列、组合问题的四大原则及基本方法 1. 特殊优先原则 该原则是指在有限制的排列组合问题中优先考虑特殊 元素或特殊位置． 范例甲、乙、丙三个同学在课余时间负责一个计算机房的周 一至周六的值班工作，每天１人值班，每人值班 2 天，如果 甲同学不值周一的班，则可以排出不同的值班表有（ ） Ａ．90 种 Ｂ．89 种 Ｃ．60 种 Ｄ．59 种 解析：特殊元素优先考虑，甲同学不值周一的班，则先 考虑甲，分步完成：①从除周一的 5 天中任取 2 天安排甲有 C2 种；②从剩下的 4 天中选 2 天安排乙有C2 种；③仅剩 2 5 4 GAGGAGAGGAFFFFAFAF