分类计数原理与分步计数原理、排列组合

1、分类计数原理与分步计数原理、排列组合适用学科高中数学适用年级高中三年级适用区域通用课时时长分钟120知识点分类计数原理；分步计数原理；排列；组合教学目标1. 掌握分类计数原理与分步计数原理2. 理解排列与组合的意义掌握排列数与组合数的计算公式及组合数的两个性质，并用它们解决 一些简单的应用问题.教学重点1.以学生熟悉的数学问题为主的带有附加条件排列问题；2.以“至少“至多为限量词的组合问题；3.按元素的性质进行分类，按事件发生的连续过程分步的处理排列组合的根本思想；4.直接运用通项公式求特定项的系数或与系数有关的问题 .教学难点排列、组合内容中分类讨论、分步讨论。教学过程一、课堂导入问题 1

2、：用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？问题 2： 从甲地到乙地，可以乘火车，也可以乘汽车 .如果一天中火车有 3 班，汽车有 2 班 .那么一天中，乘坐这些交通 工具从甲地到乙地共有多少种不同的走法？二、知识讲解考点 1 分类计数原理和分步计数原理1 分类计数原理加法原理 ：做一件事情，完成它可以有 n 类方法，在第一类方法中有 m 1种不同的方法，在第二类方法中有 m 2种不同的方法， ，在第n类方法中有mn种不同的方法。那么完成这件事共有 N=m i+m 2+ -+m n种不同的方法。(2) 分步计数原理乘法原理 ：做一件事情，完成它需要分

3、成n个步骤，做第一步有mi种不同的方法，做第二步有 m2种不同的方法， ，做第 n步有mn种不同的方法，那么完成这件事有 N=m 1 Xm2X >m n种不同的方法。考点2 排列1. 排列的定义：从n个不同元素中，任取m m n个元素这里的被取元素各不相同按照一定的顺序排成一列， 叫做从n个不同元素中取出m个元素的一个排列.2. 排列数定义：从n个不同元素中，任取m m n个元素的所有排列的个数叫做从n个元素中取出m元素的排列 数，用符号Am表示.3.排列数公式：Ann!A n(n 1)5 2)(n m D 佥(n m)!4. 全排列：n个不同元素全部取出的排列。5. 阶乘：从自然数1到

4、n的连乘积，记为 A1 n!，规定：0! =1考点3 组合1. 组合的定义：从n个不同元素中，任取m(m n)个元素这里的被取元素各不相同并成一组，叫做从 n个不同元 素中取出m个元素的一个组合。2. 组合与排列的区别：组合无序，排列有序。3. 组合数：从n个不同元素中，任取 m( m n )个元素的所有组合的个数叫做从 n个元素中取出m元素的组合数，用 符号C：表示.Am4.组合数公式：Amn(n 1)( n 2) (n m 1)n!“m!n, m n , m nm!(n m)!5.两个性质，cm c；m；mCn 1cmcm1.规定：c01.二、例题精析考点一特殊元素优先考虑例1 2021年

5、广州亚运会组委会要从小张、 小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，假设其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，那么不同的选派方案共有A. 36 种B. 12 种C. 18 种D. 48 种【标准解答】分两类：假设小张或小赵入选， 那么有选法 C21C21A33 24；假设小张、小赵都入选， 那么有选法 A22 A32 12， 共有选法 36 种，选 A.【总结与反思】 小张和小赵是特殊元素，需要优先考虑；情况不同时分类讨论。考点二 相邻元素捆绑、不相邻元素插空 例2 2 位男生和 3 位女生共 5 位同学站成一排，假设男生甲

6、不站两端， 3 位女生中有且只有两位女生相邻，那么不同排法的种数是A. 60 B. 48C. 42D. 36【答案】B 【标准解答】解法一：从3名女生中任取2人“捆在一起记作A , A共有C；A；6种不同排法，剩下一名女生记作B，两名男生分别记作甲、乙；那么男生甲必须在 A、B之间假设甲在A、B两端。那么为使A、B不相邻，只有把男生乙排 在A、B之间，此时就不能满足男生甲不在两端的要求此时共有6 X2二12种排法A左B右和A右B左最后再在排好的三个元素中选出四个位置插入乙，所以，共有12 X4 = 48种不同排法。解法二：从3名女生中任取2人“捆在一起记作A , : A共有ClAl 6种不同排

7、法，剩下一名女生记作B，两名男生 分别记作甲、乙；为使男生甲不在两端可分三类情况：第一类：女生A, B在两端，男生甲、乙在中间，共有6A；A；=24种排法；第二类：“捆绑 A和男生乙在两端，那么中间女生 B和男生甲只有一种排法，此时共有 6A2二12种排法 第三类：女生B和男生乙在两端，同样中间“捆绑A和男生甲也只有一种排法。此时共有6A2 = 12种排法，三类之和为24 + 12 + 12 = 48种。【总结与反思】相邻元素捆绑、不相邻元素插空。考点三 至多至少问题间接考虑 例 3 从 5 名男医生、 4 名女医生中选 3 名医生组成一个医疗小分队，要求其中男、女医生都有，那么不同的组队方案

8、共有A 70 种B 80 种C 100 种D140 种答案】： A【标准解答】直接法：一男两女，有C；?c： 5 6 30种，两男一女，有C；?C： 10 4 40种共计70种间接法：任意选取C； 84种，其中都是男医生有C； 10种,都是女医生有C4 4种，于是符合条件的有84 - 10 -4 = 70种.【总结与反思】 当直接考虑情况比拟多或不好考虑时，采用间接考虑问题的方法。考点四平均分组问题例4将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，那么不同的分配方案有 种用数字作答管；第二步将分好的三组分配到3个乡镇，其分法有 A所以满足条件得分配的方案有C： C2 G1 A3A236

9、【答案】36【标准解答】分两步完成：第一步将4名大学生按2, 1, 1分成三组，其分法有【反思与总结】按2，1，1分成三组，后面的1，1属于平均分组，需要除以 A课程小结1. 解题原那么：分类加法，分布乘法，有序排列，无序组合。2. 运用分类计数原理时，要恰中选择分类标准，做到不重不漏；3. 运用分布计数原理时，要确定好次序，并且每一步都是独立，互不干扰，还要注意元素是否可以重复选取；4. 对于复杂问题，可同时运用两个根本计数原理或借助列表，画图的方法来帮助分析；5. 在解决排列、组合综合性问题时，必须深刻裂解排列与组合的概念，能够熟练确定一个问题是排列问题还是组合问题，牢记排列数，组合数的计算公式与组合数的性质，容易产生错误是重复和遗漏计算；6. 常见的解题策略有一下几种：(1)特殊元素优先安排的策略；(3)排列、