10.1分类计数原理与分步计数原理

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

2、数原理，下面我们举一些例子来说明这两个原理.探索研究引导学生看下面的问题（出示投影）从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？因为一天中乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以共有3+2=5种不同的走法，如图所示.一般地，有如下原理：（出示投影）分类计数原理完成一件事，有类办法，在第1类办法中有网如种不同的方法，在第2类办法中有吐种不同的方法，在第T类办法中有爬种不同的方法，那么完成这件事共有:NM%+叫十网3十,。十鄙E种不同的方法.再看下面的问题.（出示投影）从甲地到乙

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

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

5、步”.例2一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字的号码？（解答略）例3要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？（解答略）演练反馈1 .有不同的中文书9本，不同的英文书7本，不同的日文书5本.从其中取出不是同一国文字的书2本，问有多少种不同的取法？（由一名学生板演后，教师讲评）集合4U3从点召中各取1个元素作为点用，分的坐标.（D可以得到多少个不同的点？（2）这些点中，位于第一象限的有几个?(由一名学生板演后，教师讲评)2. 某中学的一幢5层教学楼共有3处楼梯，问从1楼到5楼共有多少种不同的走法?某艺术组有9人

6、，每人至少会钢琴和小号中的一种乐器，其中7人会钢琴，3人会小号，从中选出会钢琴与会小号的各1人，有多少种不同的选法？参考答案1.解：取出不是同一国文字的书2本，可以分为三类：中英、中日、英日，而每一类中又都可分两步来取，因此有N=9x7+15+9x5=143种不同的取法.注意：有些较复杂的问题往往不是单纯的“分类”“分步”可以解决的，而要将“分类”“分步”结合起来运用.一般是先“分类”，然后再在每一类中“分步”，综合应用分类计数原理和分步计数原理.2. 解：(1)一个点的坐标有犬、两个元素决定，它们中有一个不同则表示不同的点.可以分为两类：中的元素为X，刀中的元素为二或中的元素为，与中的元素为

7、X,共得到3X4+4X3=24个不同的点.(2)第一象限内的点，即X、均为正数，所以只能取网、占中的正数，共有2X2+2X2=8个不同的点.3. 解：由于1、2、3、4层每一层到上一层都有3处楼梯，根据分步计数原理2V=3x3x3x3=34=81解：由题意可知，在艺术组9人中，有且仅有一人既会钢琴又会小号(把该人称为“多面手”)，只会钢琴的有6人只会小号的有2人把会钢琴、小号各1人的选法分为两类：第一类：多面手入选，另一人只需从其他8人中任选一个，故这类选法共有8种.第二类：多面手不入选，则会钢琴者只能从6个只会钢琴的人中选出，会小号的1人也只能从只会小号的2人中选出，放这类选法共有6X2=1

8、2种，因此有27=8+6x2=20种.故共有20种不同的选法.注意：像本题中的“多面手”可称为特殊“对象”，本题解法中按特殊“对象”进行“两分法分类”是常用的方法.总结提炼分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，它不仅是推导排列数与组合数计算公式的依据，而且其基本思想贯穿于解决本章应用问题的始终.要注意“类”间互相独立，“步”间互相联系.布置作业：课本P87习题10.12,3,4,5板书设计：10.1分类计数原理与分步计数原理（一）图10-1（二）例题分析（三）练习图10-2例1（四）小结两个原理例2例3典型例题例1在所有的两位数中，个位数字比十

9、位数字大的两位数有多少个?分析与解：分析个位数字，可分以下几类.个位是9,则十位可以是1,2,3，8中的一个，故有8个；个位是8,则十位可以是1,2,3，7中的一个，故有7个；与上同样：个位是7的有6个；个位是6的有5个；个位是2的只有1个.由分类计数原理知，满足条件的两位数有2 1+81十2十3十4十5十6十7士8二览8=36（个）.说明：本题是用分类计数原理解答的，结合本题可加深对“做一件事，完成之可以有n类办法”的理解，所谓“做一件事，完成它可以有n类办法”，这里是指对完成这件事情的所有办法的一个分类.分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次

10、分类时要注意满足一个基本要求：完成这件事的任何一种方法必须属于某一类，并且分别属于不同两类的两种方法是不同的方法，只有满足这些条件，才可以用分类计数原理.例2在由电键组A与B所组成的并联电路中，如图，要接通电源，使电灯发光的方法有多少种?解：因为只要合上图中的任一电键，电灯即发光，由于在电键组A中有2个电键，电键组B中有3个电键，应用分类计数原理，所以共有：2+3=5种接通电源使灯发亮的方法。例3二年级一班有学生56人，其中男生38人，从中选取一名男生和一名女生作代表，参加学校组织的调查团，问选取代表的方法有几种.分析与解：男生38人，女生18人,由分步计数原理共有=6S4（种）答：选取代表的

11、方法有684种.说明：本题是用分步计数原理解答的，结合本题可以加深对“做一件事，完成之需要分成n个步骤”的理解，所谓“做一件事，完成它需要分成n个步骤”，分析时，首先要根据问题的特点，确定一个分步的可行标准；其次，分步时还要注意满足完成这件事情必须并且只需连续完成这对株个步骤后，这件事情才算圆满完成，这时，才能使用来法原理.例4在电键组A、B组成的串联电路中，如图，要接通电源使灯发光的方法有几种?解：只要在合上A组中两个电键之后，再合上B组中3个电键中的任意一个，才能使电灯的电源接通，电灯才能发光，根据分步计数原理共有：2X3=6种不同的方法接通电源，使电灯发光。例5有10本不同的数学书，9本

12、不同的语文书，8本不同的英语书，从中任取两本不同类的书，有多少种不同取法？分析：任取两本不同类的书，有三类：一、取数学、语文各一本；二、取语文、英语各一本；三、取数学、英语各一本.然后求出每类取法，利用分类计数原理即可得解.解：取出两本书中，一本数学一本语文有109=90种不同取法，一本语文一本英语有5x8=72种不同取法，一本数学，一本英语有种不同取法.由分类计数原理知：共有90+72*§0=242种不同取法.说明：本例是一个综合应用分步计数原理和分类计数原理的题目，在处理这类问题时，一定要搞清哪里是分类，哪里是分步，以确定利用加法或分步计数原理.例6（1993年全国高考题）同室4

13、人各写1张贺年卡，先集中起来，然后每人从中各拿1张别人送出的贺年卡，则4张贺年卡不同的分配方式有（）A.6种B.9种C.11种D.23种分析：本题完成的具体事情是四个人，每人抽取一张贺卡，问题是按照一定要求，抽取结果有多少种不同情况.我们可以把抽卡片的过程分成四步，先是第一人抽，然后第二人，以此类推，但存在的问题是，我们把四个人记为、占、己、口，他们的卡片依次记为就、&M、泌，如果第一步抽取方，接着召可抽痂、匕、次，有三种方法，而抽或次，占仅有两种抽法，这样两步之间产生影响，这样必须就A抽的结果进行分类.解法1：设四人A,B,C,D写的贺年卡分别是a,b,c,d,当A拿贺年卡b,则B可

14、拿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时也各有三种不同的分配方式.由分类计数原理，四张贺年卡共有3+3+3=9种分配方式.解法2:让四人A,B,C,D依次拿一张别人送出的贺年卡.如果A先拿有3种，此时写被A拿走的那张贺年卡的人也有3种不同的取法.接下来，剩下的两个人都各只有一种取法.由分步计数原理，四张贺年卡不同的分配方式有1=9种.应选B.注意：（1）本题从不同的角度去思考，从而得到不同的解答方法，解法1是用分类计数原理解答的,解法2是用分步计数原理解答的.在此有必要再进一步对两个原

15、理加以理解：如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理.如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理.（2）分类计数原理、来法原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用.（3）如果把四个人依次抽取的结果用一个图表体现出来，就显得更加清楚.adca一dbabC/bc-dcqZida-1b/、/dQcdcb&0。共有9种不同结果.这个图表我们称之为“树形图”，在解决此类问题往往很有效，

16、通过它可以把各种不同结果直观地表现出来.习题精选1. 一、选择题将5封信投入3个邮筒，不同的投法共有（）a.站种b.3种c.3种d.15种将4个不同的小球放入3个不同的盒子，其中每个盒子都不空的放法共有（）B.'种C.18种D.36种已知集合,从两个集合中各取一个元素作为点的坐标，则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是（）.2. A.18B.10C.16D.14用1,2,3,4四个数字在任取数（不重复取）作和，则取出这些数的不同的和共有（）A.8个B.9个C.10个D.5个二、填空题1. 由数字2,3,4,5可组成个三位数，个四位数,个五位数.2.用1,2,3，9九个数字，可组成个四位数，个六位数.3 .商店里有15种上衣，18种裤子，某人要买一件上衣或一条裤子，共有种不同的选法.要买上衣、裤子各一件，共有种不同的选法.大小不等的两个正方体玩具，分别在各面上标有数字1,2,3,4,5,6,则向上的面标着的两个数字之积不小于20的情形有种.三、解答题1. 从1,2,3,4,乙9中任取不相同的两个数，分别作为对数的底数