高二数学分类计数原理与分步计数原理教案

《高二数学分类计数原理与分步计数原理教案》由会员分享，可在线阅读，更多相关《高二数学分类计数原理与分步计数原理教案（8页珍藏版）》请在金锄头文库上搜索。

1、高二数学分类计数原理与分步计数原理教案高二数学分类计数原理与分步计数原理教案教学目标：教学目标：掌握分类计数原理与分步计数原理，并能用这两个原理分析和解决一些简单问题教具准备：教具准备：投影胶片（两个原理）教学过程：教学过程：设置情境先看下面的问题：2002 年夏季在韩国与日本举行的第 17 届世界杯足球赛共有 32 个队参赛它们先分成 8 个小组进行循环赛，决出 16 强，这 16 个队按确定的程序进行淘汰赛后，最后决出冠亚 军，此外还决出了第三、第四名问一共安排了多少场比赛？要回答上述问题，就要用到排列、组合的知识排列、组合是一个重要的数学方法， 粗略地说，排列、组合方法就是研究按某一规则

2、做某事时，一共有多少种不同的做法在运用排列、组合方法时，经常要用到分类计数原理与分步计数原理，下面我们举一 些例子来说明这两个原理探索研究引导学生看下面的问题（出示投影）从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有 3 班，汽车有 2 班那 么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？因为一天中乘火车有 3 种走法，乘汽车有 2 种走法，每一种走法都可以从甲地到乙地， 所以共有325种不同的走法，如图所示一般地，有如下原理：（出示投影）分类计数原理 完成一件事，有类办法，在第 1类办法中有 种不同的方法，在第 2 类办法中有种不同的方法，在第 类办法中有 种不同的方法

3、，那么完成这件事共有：种不同的方法再看下面的问题（出示投影）从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地一天中， 火车有 3 班，汽车有 2 班那么两天中，从甲地到乙地共有多少种不同的走法（如图）？这个问题与前一个问题不同在前一个问题中，采用乘火车或汽车中的任何一种方式， 都可以从甲地到乙地；而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从 甲地到乙地这里，因为乘火车有 3 种走法，乘汽车有 2 种走法，所以乘一次火车再接乘一次汽车 从甲地到乙地，共有 326种不同的走法（让学生具体列出 6 种不同的走法）于是得到如下原理：（出示投影）分步计数原理 完成一件事，需

4、要分成 个步骤，做第 1 步有 种不同的方法，做第 2 步有 种不同的方法，做第种不同的方法教师提出问题：分类计数原理与分步计数原理有什么不同？学生回答后，教师出示投影：分类计数原理与分步计数原理都是涉及完成一件事的不 同方法的种数的问题，它们的区别在于：分类计数原理与“分类”有关，各种方法相互独 立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相 互依存，只有各个步骤都完成了，这件事才算完成（出示投影）例 1 书架的第 1 层放有 4 本不同的计算机书，第 2 层放有 3 本不同的文艺书，第 3 层放有 2 本不同的体育书（1）从书架上任取 1 本书，有多少种不同

5、的取法？（2）从书架的第 1、2、3 层各取 1 本书，有多少种不同的取法？（解答略）教师点评：注意区别“分类”与“分步”例 2 一种号码锁有 4 个拨号盘，每个拨号盘上有从 0 到 9 共 10 个数字，这 4 个拨号 盘可以组成多少个四位数字的号码？（解答略）例 3 要从甲、乙、丙 3 名工人中选出 2 名分别上日班和晚班，有多少种不同的选法？（解答略）演练反馈1有不同的中文书 9 本，不同的英文书 7 本，不同的日文书 5 本从其中取出不是同 一国文字的书 2 本，问有多少种不同的取法？（由一名学生板演后，教师讲评）2集合 ， 从 、 中各取 1 个元素作为点的坐标（1）可以得到多少个不

6、同的点？（2）这些点中，位于第一象限的有几个？（由一名学生板演后，教师讲评）3某中学的一幢 5 层教学楼共有 3 处楼梯，问从 1 楼到 5 楼共有多少种不同的走法？4某艺术组有 9 人，每人至少会钢琴和小号中的一种乐器，其中 7 人会钢琴，3 人会 小号，从中选出会钢琴与会小号的各 1 人，有多少种不同的选法？参考答案1解：取出不是同一国文字的书 2 本，可以分为三类：中英、中日、英日，而每一类 中又都可分两步来取，因此有种不同的取法注意：有些较复杂的问题往往不是单纯的“分类”“分步”可以解决的，而要将“分 类”“分步”结合起来运用一般是先“分类”，然后再在每一类中“分步”，综合应用 分类计

7、数原理和分步计数原理2解：（1）一个点的坐标有 、 两个元素决定，它们中有一个不同则表示不同的 点可以分为两类： 中的元素为 ， 中的元素为 或 中的元素为 ， 中 的元素为 ，共得到 344324个不同的点（2）第一象限内的点，即 、 均为正数，所以只能取 、 中的正数，共有22228个不同的点3解：由于 1、2、3、4 层每一层到上一层都有 3 处楼梯，根据分步计数原理4解：由题意可知，在艺术组 9 人中，有且仅有一人既会钢琴又会小号（把该人称为“多 面手”），只会钢琴的有 6 人，只会小号的有 2 人，把会钢琴、小号各 1 人的选法分为两 类：第一类：多面手入选，另一人只需从其他 8 人

8、中任选一个，故这类选法共有 8 种第二类：多面手不入选，则会钢琴者只能从 6 个只会钢琴的人中选出，会小号的 1 人 也只能从只会小号的 2 人中选出，放这类选法共有 6212 种，因此有 种故共有 20 种不同的选法注意：像本题中的“多面手”可称为特殊“对象”，本题解法中按特殊“对象”进行 “两分法分类”是常用的方法总结提炼分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解 决或分类解决，它不仅是推导排列数与组合数计算公式的依据，而且其基本思想贯穿于解 决本章应用问题的始终要注意“类”间互相独立，“步”间互相联系布置作业：布置作业：课本 P87 习题 10.1 2，3

9、，4，5板书设计：板书设计：10.1 分类计数原理与分步计数原理 （一）图 101图 102两个原理（二）例题分析例 1例 2例 3（三）练习（四）小结典型例题典型例题例例 1 1 在所有的两位数中，个位数字比十位数字大的两位数有多少个？ 分析与解：分析个位数字，可分以下几类个位是 9，则十位可以是 1，2，3，8 中的一个，故有 8 个；个位是 8，则十位可以是 1，2，3，7 中的一个，故有 7 个；与上同样：个位是 7 的有 6 个；个位是 6 的有 5 个；个位是 2 的只有 1 个由分类计数原理知，满足条件的两位数有（个）说明：本题是用分类计数原理解答的，结合本题可加深对“做一件事，

10、完成之可以有 n类办法”的理解，所谓“做一件事，完成它可以有n类办法”，这里是指对完成这件事 情的所有办法的一个分类分类时，首先要根据问题的特点确定一个适合于它的分类标准， 然后在这个标准下进行分类；其次分类时要注意满足一个基本要求：完成这件事的任何一 种方法必须属于某一类，并且分别属于不同两类的两种方法是不同的方法，只有满足这些 条件，才可以用分类计数原理例例 2 2 在由电键组 A 与 B 所组成的并联电路中，如图，要接通电源，使电灯发光的方 法有多少种？解：因为只要合上图中的任一电键，电灯即发光，由于在 电键组 A 中有 2 个电键，电键组 B 中有 3 个电键，应用分类计 数原理，所以

11、共有：2+3=5 种接通电源使灯发亮的方法。例例 3 3 二年级一班有学生 56 人，其中男生 38 人，从中选取 一名男生和一名女生作代表，参加学校组织的调查团，问选取代表的方法有几种分析与解：男生 38 人，女生 18 人，由分步计数原理共有 （种）答：选取代表的方法有 684 种说明：本题是用分步计数原理解答的，结合本题可以加深对“做一件事，完成之需要 分成n个步骤”的理解，所谓“做一件事，完成它需要分成n个步骤”，分析时，首先要 根据问题的特点，确定一个分步的可行标准；其次，分步时还要注意满足完成这件事情必 须并且只需连续完成这对 个步骤后，这件事情才算圆满完成，这时，才能使用来法原

12、理例例 4 4 在电键组 A、B 组成的串联电路中，如图，要接通电源使灯发光的方法有几种？解：只要在合上 A 组中两个电键之后，再合上 B 组中 3 个 电键中的任意一个，才能使电灯的电源接通，电灯才能发光， 根据分步计数原理共有：23=6 种不同的方法接通电源，使电灯发光。例例 5 5 有 10 本不同的数学书，9 本不同的语文书，8 本不同的英语书，从中任取两本不 同类的书，有多少种不同取法？分析：任取两本不同类的书，有三类：一、取数学、语文各一本；二、取语文、英语 各一本；三、取数学、英语各一本然后求出每类取法，利用分类计数原理即可得解解：取出两本书中，一本数学一本语文有 种不同取法，一

13、本语文一本英 语有 种不同取法，一本数学，一本英语有 种不同取法由分类计数原理知：共有 种不同取法说明：本例是一个综合应用分步计数原理和分类计数原理的题目，在处理这类问题时， 一定要搞清哪里是分类，哪里是分步，以确定利用加法或分步计数原理例例 6 6（1993 年全国高考题）同室 4 人各写 1 张贺年卡，先集中起来，然后每人从中各 拿 1 张别人送出的贺年卡，则 4 张贺年卡不同的分配方式有（ ）A6 种 B9 种 C11 种 D23 种分析：本题完成的具体事情是四个人，每人抽取一张贺卡，问题是按照一定要求，抽 取结果有多少种不同情况我们可以把抽卡片的过程分成四步，先是第一人抽，然后第二人，

14、以此类推，但存在的问题是，我们把四个人记为 、 、 、 ，他们的卡片 依次记为 、 、 、 ，如果第一步 抽取 ，接着 可抽 、 、 ，有 三种方法，而 抽 或 ， 仅有两种抽法，这样两步之间产生影响，这样必须就 抽的结果进行分类解法 1：设四人 A，B，C，D 写的贺年卡分别是a，b，c，d，当 A 拿贺年卡b，则 B 可 拿a，c，d中的任何一个，即 B 拿a，C 拿d，D 拿c或 B 拿c，D 拿a，C 拿d或 B 拿d，C 拿a，D 拿c，所以 A 拿b时有三种不同分配方法同理，A 拿c ，d时也各有三种不同的 分配方式由分类计数原理，四张贺年卡共有 333=9 种分配方式解法 2：让

15、四人 A，B，C，D 依次拿一张别人送出的贺年卡如果 A 先拿有 3 种，此时 写被 A 拿走的那张贺年卡的人也有 3 种不同的取法接下来，剩下的两个人都各只有一种取法由分步计数原理，四张贺年卡不同的分配方式有 种 应选 B注意：（1）本题从不同的角度去思考，从而得到不同的解答方法，解法 1 是用分类计 数原理解答的，解法 2 是用分步计数原理解答的在此有必要再进一步对两个原理加以理 解：如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分 类计数原理如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成， 那么计算完成这件事的方法数时，使用分步计数原

16、理（2）分类计数原理、来法原理是推导排列数、组合数公式的理论基础，也是求解排列、 组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用（3）如果把四个人依次抽取的结果用一个图表体现出来，就显得更加清楚共有 9 种不同结果这个图表我们称之为“树形图”，在解决此类问题往往很有效，通过它可以把各种不 同结果直观地表现出来习题精选习题精选一、选择题 1将 5 封信投入 3 个邮筒，不同的投法共有（ ）A 种 B 种 C 种 D 种2将 4 个不同的小球放入 3 个不同的盒子，其中每个盒子都不空的放法共有（ ）A种 B 种 C18 种 D36 种3已知集合 ， ，从两个集合中各取一个元素作为点的坐 标，则这样的坐标在直角