2019-2020年高中第二册(下A)数学分类计数原理与分步计数原理(II).doc

2019-2020年高中第二册(下A)数学分类计数原理与分步计数原理(II)教学目标：掌握分类计数原理与分步计数原理，并能用这两个原理分析和解决一些简单问题教具准备：投影胶片（两个原理）教学过程：设置情境先看下面的问题：xx年夏季在韩国与日本举行的第17届世界杯足球赛共有32个队参赛它们先分成8个小组进行循环赛，决出16强，这16个队按确定的程序进行淘汰赛后，最后决出冠亚军，此外还决出了第三、第四名问一共安排了多少场比赛？要回答上述问题，就要用到排列、组合的知识排列、组合是一个重要的数学方法，粗略地说，排列、组合方法就是研究按某一规则做某事时，一共有多少种不同的做法在运用排列、组合方法时，经常要用到分类计数原理与分步计数原理，下面我们举一些例子来说明这两个原理探索研究引导学生看下面的问题（出示投影）从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班，汽车有2班那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？因为一天中乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以共有 325种不同的走法，如图1所示一般地，有如下原理：（出示投影）图1分类计数原理 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，在第类办法中有种不同的方法，那么完成这件事共有种不同的方法再看下面的问题（出示投影）从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地一天中，火车有3班，汽车有2班那么两天中，从甲地到乙地共有多少种不同的走法（如图2）？图2这个问题与前一个问题不同在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从甲地到乙地；而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到乙地这里，因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，共有 326种不同的走法（让学生具体列出6种不同的走法）于是得到如下原理：（出示投影）分步计数原理落千丈 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，做第步有种不同的方法，那么完成这件事共有 种不同的方法教师提出问题：分类计数原理与分步计数原理有什么不同？学生回答后，教师出示投影：分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题，它们的区别在于：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成（出示投影）例1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书（1）从书架上任取1本书，有多少种不同的取法？（2）从书架的第1、2、3层各取1本书，有多少种不同的取法？（解答略）教师点评：注意区别“分类”与“分步”例2 一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字的号码？（解答略）例3 要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？（解答略）演练反馈1有不同的中文书9本，不同的英文书7本，不同的日文书5本从其中取出不是同一国文字的书2本，问有多少种不同的取法？（由一名学生板演后，教师讲评）2集合，从、中各取1个元素作为点的坐标（1）可以得到多少个不同的点？（2）这些点中，位于第一象限的有几个？（由一名学生板演后，教师讲评）3某中学的一幢5层教学楼共有3处楼梯，问从1楼到5楼共有多少种不同的走法？4某艺术组有9人，每人至少会钢琴和小号中的一种乐器，其中7人会钢琴，3人会小号，从中选出会钢琴与会小号的各1人，有多少种不同的选法？参考答案1解：取出不是同一国文字的书2本，可以分为三类：中英、中日、英日，而每一类中又都可分两步来取，因此有 种不同的取法注意：有些较复杂的问题往往不是单纯的“分类”“分步”可以解决的，而要将“分类”“分步”结合起来运用一般是先“分类”，然后再在每一类中“分步”，综合应用分类计数原理和分步计数原理2解：（1）一个点的坐标有、两个元素决定，它们中有一个不同则表示不同的点可以分为两类：中的元素为，中的元素为或中的元素为，中的元素为，共得到 344324个不同的点（2）第一象限内的点，即、均为正数，所以只能取、中的正数，共有 22228个不同的点3解：由于1、2、3、4层每一层到上一层都有3处楼梯，根据分步计数原理 4解：由题意可知，在艺术组9人中，有且仅有一人既会钢琴又会小号（把该人称为“多面手”），只会钢琴的有6人，只会小号的有2人，把会钢琴、小号各1人的选法分为两类：第一类：多面手入选，另一人只需从其他8人中任选一个，故这类选法共有8种第二类：多面手不入选，则会钢琴者只能从6个只会钢琴的人中选出，会小号的1人也只能从只会小号的 2人中选出，放这类选法共有6212种，因此有 种故共有20种不同的选法注意：像本题中的“多面手”可称为特殊“对象”，本题解法中按特殊“对象”进行“两分法分类”是常用的方法总结提炼分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，它不仅是推导排列数与组合数计算公式的依据，而且其基本思想贯穿于解决本章应用问题的始终要注意“类”间互相独立，“步”间互相联系布置作业：课本P87习题10.1 2，3，4，5板书设计：10.1分类计数原理与分步计数原理（一）图101图102两个原理（二）例题分析例1例2例3（三）练习（四）小结