高三数学_排列组合.ppt

* 基 本 原 理 组合 排列 排列数公式 组合数公式 组合数性质 应 用 问 题 基础知识1：知识结构网络图 复习 定 义 不同点 相同点 分步原理 分类原理 名称内容 做一件事或完成一项工作的方法数 直接（分类）完成 间接（分步骤）完成 做一件事，完成它可以有n类办法， 第一类办法中有m1种不同的方法， 第二类办法中有m2种不同的方法…， 第n类办法中有mn种不同的方法， 那么完成这件事共有 N=m1+m2+m3+…mn 种不同的方法 做一件事，完成它可以有n个步骤， 做第一步中有m1种不同的方法， 做第二步中有m2种不同的方法……， 做第n步中有mn种不同的方法， 那么完成这件事共有 N=m1·m2·m3·…·mn 种不同的方法. 基础知识2：两个原理的区别与联系 复 习 定 义 不同点 相同点 分步原理 分类原理 名称内容 做一件事或完成一项工作的方法数 直接（分类）完成 间接（分步骤）完成 做一件事，完成它可以有n类办法， 第一类办法中有m1种不同的方法， 第二类办法中有m2种不同的方法…， 第n类办法中有mn种不同的方法， 那么完成这件事共有 N=m1+m2+m3+…mn 种不同的方法 做一件事，完成它可以有n个步骤， 做第一步中有m1种不同的方法， 做第二步中有m2种不同的方法……， 做第n步中有mn种不同的方法， 那么完成这件事共有 N=m1·m2·m3·…·mn 种不同的方法. 基础知识2：两个原理的区别与联系 复 习 关系 ， 性质 计算 公式 符号 种数 定义 组 合 排 列 名 称 从n个不同元素中取出m个元 素，按一定的顺序排成一列 从n个不同元素中取出m个元 素，把它并成一组 所有排列的的个数 所有组合的个数 基础知识点3：排列和组合的区别和联系 关系 ， 性质 计算 公式 符号 种数 定义 组 合 排 列 名 称 从n个不同元素中取出m个元 素，按一定的顺序排成一列 从n个不同元素中取出m个元 素，把它并成一组 所有排列的的个数 所有组合的个数 基础知识点3：排列和组合的区别和联系 例1、 4个男同学，3个女同学站成一排. (1) 3个女同学必须排在一起，有多少种不同的排法？ (2) 任何两个女同学彼此不相邻,有多少种不同的排法？ 排队问题 (3) 其中甲、乙两同学之间必须有3人，有多少种不同的排法？ (4) 甲、乙两人相邻，但都不与丙相邻，有多少种不同的排法？ (5) 女同学从左到右按高矮顺序排，有多少种不同的排法？(3个女生身高互不相等) (6)学生甲不站排头，学生乙不站排尾，共有多少种不同的排法？ (3) 其中甲、乙两同学之间必须有3人，有多少种不同的排法？ (4) 甲、乙两人相邻，但都不与丙相邻，有多少种不同的排法？ (3) 其中甲、乙两同学之间必须有3人，有多少种不同的排法？ (5) 女同学从左到右按高矮顺序排，有多少种不同的排法？(3个女生身高互不相等) (4) 甲、乙两人相邻，但都不与丙相邻，有多少种不同的排法？ (3) 其中甲、乙两同学之间必须有3人，有多少种不同的排法？ (6)学生甲不站排头，学生乙不站排尾，共有多少种不同的排法？ (5) 女同学从左到右按高矮顺序排，有多少种不同的排法？(3个女生身高互不相等) (4) 甲、乙两人相邻，但都不与丙相邻，有多少种不同的排法？ (3) 其中甲、乙两同学之间必须有3人，有多少种不同的排法？ (3) 其中甲、乙两同学之间必须有3人，有多少种不同的排法？ (5) 女同学从左到右按高矮顺序排，有多少种不同的排法？(3个女生身高互不相等) (4) 甲、乙两人相邻，但都不与丙相邻，有多少种不同的排法？ (3) 其中甲、乙两同学之间必须有3人，有多少种不同的排法？ (6)学生甲不站排头，学生乙不站排尾，共有多少种不同的排法？ (5) 女同学从左到右按高矮顺序排，有多少种不同的排法？(3个女生身高互不相等) (4) 甲、乙两人相邻，但都不与丙相邻，有多少种不同的排法？ (3) 其中甲、乙两同学之间必须有3人，有多少种不同的排法？ （男生） （女生） (1) 3个女同学必须排在一