1、6.1 分类加法计数原理与分步乘法计数原理分类加法计数原理与分步乘法计数原理 第六章第六章 计数原理计数原理 汽车号牌的序号一般是从汽车号牌的序号一般是从26个英文字母、个英文字母、10 个阿拉伯数字中选出若干个，并按适当个阿拉伯数字中选出若干个，并按适当顺序排列而成顺序排列而成. 随着人们生活水平的提高，家庭汽车拥有量迅速增长，汽车号牌序号需随着人们生活水平的提高，家庭汽车拥有量迅速增长，汽车号牌序号需要扩容要扩容. 那么，交通管理部门应如何确定序号的组成方法，才能满足民众的需求呢那么，交通管理部门应如何确定序号的组成方法，才能满足民众的需求呢? 这这就需要就需要“数数(shu)出出”某种汽
2、车号牌序号的组成方案下所有可能的序号数，这就是某种汽车号牌序号的组成方案下所有可能的序号数，这就是计数计数. 日常生活、生产中类似的问题大量存在日常生活、生产中类似的问题大量存在. 例如，幼儿会通过一个一个地数的方法，统例如，幼儿会通过一个一个地数的方法，统计自己拥有玩具的数量；学校要举行班际篮球比赛，在确定赛制后，体育组的老师需要计自己拥有玩具的数量；学校要举行班际篮球比赛，在确定赛制后，体育组的老师需要知道共需要举行多少场比赛；用红、黄、绿三面旗帜组成航海信号，颜色的不同排列表知道共需要举行多少场比赛；用红、黄、绿三面旗帜组成航海信号，颜色的不同排列表示不同的信号，需要知道共可以组成多少种
3、不同的信号示不同的信号，需要知道共可以组成多少种不同的信号如果问题中数量很少，一个如果问题中数量很少，一个一个地数也不失为一种计数的好方法一个地数也不失为一种计数的好方法. 但如果问题中数量很多，我们还一个一个地去数但如果问题中数量很多，我们还一个一个地去数吗吗? 在小学我们学了加法和乘法，这是将若干个在小学我们学了加法和乘法，这是将若干个“小小”的数结合成的数结合成“较大较大”的数最基本的方的数最基本的方法法. 这两种方法经过推广就成了本章将要学习的这两种方法经过推广就成了本章将要学习的分类加法计数原理和分步乘法计数原理分类加法计数原理和分步乘法计数原理. 这两个原理是解决计数问题的最基本、
4、最重要的方法，利用两个计数原理还可以得到两这两个原理是解决计数问题的最基本、最重要的方法，利用两个计数原理还可以得到两类特殊计数问题的计数公式类特殊计数问题的计数公式排列数公式和组合数公式排列数公式和组合数公式，应用公式就可以方便地解决一，应用公式就可以方便地解决一些计数问题些计数问题. 作为计数原理与计数公式的一个应用，本章我们还将学习在数学上有广泛作为计数原理与计数公式的一个应用，本章我们还将学习在数学上有广泛应用的应用的二项式定理二项式定理. 计数问题是我们从小就经常遇到的，通过列举一个一个地数是计数的基本方法计数问题是我们从小就经常遇到的，通过列举一个一个地数是计数的基本方法. 但当问
5、题中的数量很大时，列举的方法效率不高但当问题中的数量很大时，列举的方法效率不高. 能否设计巧妙的能否设计巧妙的“数法数法”，以，以提高效率呢提高效率呢? 下面先分析一个简单的问题，并尝试从中得出巧妙的计数方法下面先分析一个简单的问题，并尝试从中得出巧妙的计数方法. 思考思考 用一个大写的英文字母用一个大写的英文字母或或一个阿拉伯数字给教室里的一个座位编号，一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码总共能编出多少种不同的号码? 因为英文字母共有因为英文字母共有26个，阿拉伯数字共有个，阿拉伯数字共有10个，所以总共可以编出个，所以总共可以编出26+ 10=36种不同的号码种
6、不同的号码. 探究探究 你能说一说这个问题的特征吗你能说一说这个问题的特征吗? 首先，这里要完成的事情是首先，这里要完成的事情是“给一个座位编号给一个座位编号”；其次是；其次是“或或”字的出现字的出现: 一个座一个座位编号用一个英文字母位编号用一个英文字母或或一个阿拉伯数字表示一个阿拉伯数字表示. 因为英文字母与阿拉伯数字因为英文字母与阿拉伯数字互不互不相同相同，所以用英文字母编出的号码与用阿拉伯数字编出的号码也互不相同，所以用英文字母编出的号码与用阿拉伯数字编出的号码也互不相同.这两这两类号码数相加就得到号码的总数类号码数相加就得到号码的总数. 这里的这里的“或”或”代表代表分类分类. .
7、上述计数过程的基本环节是：上述计数过程的基本环节是： (1) 确定确定分类标准分类标准，根据问题条件分为，根据问题条件分为字母号码和数字号码两类字母号码和数字号码两类； (2) 分别计算分别计算各类号码的个数各类号码的个数； (3) 各类号码的个数相加各类号码的个数相加，得出所有号码的个数，得出所有号码的个数. 我们把这种计数方法称为我们把这种计数方法称为分类加法计数原理分类加法计数原理. 一般地，如果完成一件事有一般地，如果完成一件事有两类不同方案两类不同方案，在第，在第1类方案中有类方案中有m种不同的种不同的方法，在第方法，在第2类方案中有类方案中有n种不同的方法，那么完成这件事共有种不同
8、的方法，那么完成这件事共有 Nmn 种不同的方法种不同的方法. 分类加法计数原理：分类加法计数原理： 两类不同方案中的两类不同方案中的方法互不相同方法互不相同 例例1 在填写高考志愿表时，一名高中毕业生了解到，在填写高考志愿表时，一名高中毕业生了解到，A，B两所大学各两所大学各有一些自己感兴趣的强项专业，如下表有一些自己感兴趣的强项专业，如下表. 如果这名同学只能只能选一专业，那么他共有多少种选择？如果这名同学只能只能选一专业，那么他共有多少种选择？ A大学大学 B大学大学 生物学生物学 数学数学 化学化学 会计学会计学 医学医学 信息技术学信息技术学 物理学物理学 法学法学 工程学工程学 解
9、：解：这名同学可以选择这名同学可以选择A，B两所大学中的一所两所大学中的一所. 在在A大学中有大学中有5种专业选择种专业选择方法，在方法，在B大学中有大学中有4种专业选择方法种专业选择方法. 因为没有一个强项专业是两所大学共因为没有一个强项专业是两所大学共有的，所以根据分类加法计数原理，这名同学可能的专业选择种数为有的，所以根据分类加法计数原理，这名同学可能的专业选择种数为 549.N 2. 在例在例1中，如果数学也是中，如果数学也是A大学的强项专业，那么大学的强项专业，那么A大学共有大学共有6个专业可个专业可以选择，以选择，B大学共有大学共有4个专业可以选择，应用分类加法计数原理，得到这个专
10、业可以选择，应用分类加法计数原理，得到这名同学可能的专业选择种数为名同学可能的专业选择种数为6+4=10. 这种算法有什么问题？这种算法有什么问题？ A大学大学 B大学大学 生物学生物学 数学数学 化学化学 会计学会计学 医学医学 信息技术学信息技术学 物理学物理学 法学法学 工程学工程学 数学数学 解：解：这种算法有问题，因为问题强调的是这名同学的专业选择，故并不需要考这种算法有问题，因为问题强调的是这名同学的专业选择，故并不需要考虑学校的差异，所以这名同学可能的专业选择种数应当为虑学校的差异，所以这名同学可能的专业选择种数应当为 64 19().N 种种课本课本P5 特别地，如果完成一件事
11、有特别地，如果完成一件事有n类不同方案，在第类不同方案，在第1类方案中有类方案中有m1种不同的方种不同的方法，在第法，在第2类方案中有类方案中有m2种不同的方法，种不同的方法， 在第在第n类方案中有类方案中有mn种不同的方法，种不同的方法，那么完成这件事共有那么完成这件事共有m1+m2+ +mn种不同的方法种不同的方法. 探究探究 如果完成一件事有三类不同方案，在第如果完成一件事有三类不同方案，在第1类方案中有类方案中有m1种不同的方种不同的方法，在第法，在第2类方案中有类方案中有m2种不同的方法，在第种不同的方法，在第3类方案中有类方案中有m3种不同的方种不同的方法，那么完成这件事共有多少种
12、不同的方法法，那么完成这件事共有多少种不同的方法? 如果完成一件事有如果完成一件事有n类不同方案，在每一类方案中都有若干种不同的方类不同方案，在每一类方案中都有若干种不同的方法，那么应当如何计数呢法，那么应当如何计数呢? 根据分类加法计数原理，可知完成这件事共有根据分类加法计数原理，可知完成这件事共有m1+m2+m3种不同的方法种不同的方法. 各类不同方案中的各类不同方案中的方法互不相同方法互不相同 正确理解分类（加法）计数原理：正确理解分类（加法）计数原理： 分类加法计数原理针对的是“分类”问题，分类加法计数原理针对的是“分类”问题， 完成一件事要分为若干类，完成一件事要分为若干类， 各类的
13、方法相互独立，各类的方法相互独立， 各类中的各种方法也相对独立，各类中的各种方法也相对独立， 用任何一类中的任何一种方法都可以单独完成这件事用任何一类中的任何一种方法都可以单独完成这件事. 思考思考 用前用前6个大写英文字母个大写英文字母和和19这这9个阿拉伯数字，以个阿拉伯数字，以A1, A2, , A9, B1, B2, 的的方式给教室里的一个座位编号，总共能编出多少种不同的号码方式给教室里的一个座位编号，总共能编出多少种不同的号码? 这里要完成的事情仍然是这里要完成的事情仍然是“给一个座位编号给一个座位编号”，但与前一问题的要求不同，但与前一问题的要求不同.在前一问题在前一问题中，用中，
14、用26个英文字母中的任意一个个英文字母中的任意一个或或10个阿拉伯数字中的任意一个，都可以给出一个个阿拉伯数字中的任意一个，都可以给出一个座位号码座位号码. 但在这个问题中，号码必须由一个英文字母但在这个问题中，号码必须由一个英文字母和和一个作为下标的阿拉伯数字组一个作为下标的阿拉伯数字组成，即得到一个号码要经过成，即得到一个号码要经过先确定一个英文字母先确定一个英文字母，后确定一个阿拉伯数字后确定一个阿拉伯数字这样这样两个步两个步骤骤. 用右图所示的方法可以列出所有可能的号码用右图所示的方法可以列出所有可能的号码. A 1 9 4 2 3 数字数字 5 7 6 8 字母字母 得到的号码得到的
15、号码 A1 A2 A3 A4 A5 A6 A7 A8 A9 树树状状图图 能用树状能用树状图列出所图列出所有可能的有可能的号码吗？号码吗？ 由此可得，能编出的不同号码共有由此可得，能编出的不同号码共有 9 654(). 种种 上述问题要完成的一件事情仍然是“给上述问题要完成的一件事情仍然是“给 一个座位一个座位编号”，其中最重要的特征是编号”，其中最重要的特征是“和”“和”字的出现：一个字的出现：一个座位编号由一个英文字母座位编号由一个英文字母和和一个阿拉伯数字构成一个阿拉伯数字构成. 因因此得到一个座位号要经过此得到一个座位号要经过先确定一个英文字母先确定一个英文字母， 后确后确定一个阿拉伯
16、数字定一个阿拉伯数字这这两个步骤两个步骤，每一个英文字母与不，每一个英文字母与不同的数字组成的号码是同的数字组成的号码是互不相同的互不相同的. 我们把上述这种计数方法称为我们把上述这种计数方法称为分步乘法计数原理分步乘法计数原理. 分步乘法计数原理：分步乘法计数原理： 一般地，完成一件事需要一般地，完成一件事需要两个步骤两个步骤，做第，做第1步有步有m种不同的方法，做第种不同的方法，做第2步有步有n种不同的方法，那么完成这件事共有种不同的方法，那么完成这件事共有 Nmn 种不同的方法种不同的方法. 注意：无论第注意：无论第1步采用哪步采用哪种方法，与之对应的第种方法，与之对应的第2步都有相同的
17、方法数步都有相同的方法数. 特别地，如果完成一件事需要特别地，如果完成一件事需要n个步骤，做第个步骤，做第1步有步有m1种不同的方法，种不同的方法，做第做第2步有步有m2种不同的方法种不同的方法，做第，做第n步有步有mn种不同的方法，那么种不同的方法，那么完成这件事共有完成这件事共有 种不同的方法种不同的方法. 12nmmm正确理解分步乘法计数原理：正确理解分步乘法计数原理： 分步计数原理针对的是“分步”问题，分步计数原理针对的是“分步”问题， 完成一件事要分为若干步，完成一件事要分为若干步， 各个步骤相互依存，各个步骤相互依存， 完成任何其中的一步都不能完成该件事，完成任何其中的一步都不能完
18、成该件事， 只有当各个步骤都完成后，才算完成这件事只有当各个步骤都完成后，才算完成这件事. 例例2 某班有男生某班有男生30名、女生名、女生24名，从中任选男生和女生各名，从中任选男生和女生各1名代表班级参名代表班级参加比赛，共有多少种不同的选法加比赛，共有多少种不同的选法? 解：解：第第1步，从步，从30名男生中选出名男生中选出1人，有人，有30种不同选法；种不同选法； 第第2步，从步，从24名女生中选出名女生中选出1人，有人，有24种不同选法种不同选法. 根据分步乘法计数原理，共有不同选法的种数为根据分步乘法计数原理，共有不同选法的种数为 N30 24= 720. 例例3 书架的第书架的第
19、 1层放有层放有4本不同的计算机书，第本不同的计算机书，第2层放有层放有3本不同的文艺书，本不同的文艺书，第第3层放有层放有2本不同的体育书本不同的体育书. (1) 从书架上任取从书架上任取1本书，有多少种不同取法本书，有多少种不同取法? (2) 从书架的第从书架的第1层、第层、第2层、第层、第3层各取层各取1本书，有多少种不同取法本书，有多少种不同取法? 解：解：(1) 根据分类加法计数原理，不同的取法种数为根据分类加法计数原理，不同的取法种数为 N4329. (2) 根据分步乘法计数原理，不同的取法种数为根据分步乘法计数原理，不同的取法种数为 N4 3 2= 24. 1. 填空题填空题 (
20、1) 一项工作可以用一项工作可以用2种方法完成，有种方法完成，有5人只会用第人只会用第1种方法完成，另有种方法完成，另有4人只会用第人只会用第2种方法完成，从中选出种方法完成，从中选出1人来完成这项工作，不同选法的种人来完成这项工作，不同选法的种数是数是_； (2) 从从A村去村去B村的道路有村的道路有3条，从条，从B村去村去C村的道路有村的道路有2条，从条，从A村经村经B村村去去C村，不同路线的条数是村，不同路线的条数是_. 9 6 课本课本P5 3. 书架上层放有书架上层放有6本不同的数学书，下层放有本不同的数学书，下层放有5本不同的语文书本不同的语文书. (1) 从书架上任取从书架上任取
21、1本书，有多少种不同的取法本书，有多少种不同的取法? (2) 从书架上任取数学书和语文书各从书架上任取数学书和语文书各1本，有多少种不同的取法本，有多少种不同的取法? 4. 现有高一年级的学生现有高一年级的学生3名，高二年级的学生名，高二年级的学生5名，高三年级的学生名，高三年级的学生4名名. (1) 从三个年级的学生中任选从三个年级的学生中任选1人参加接待外宾的活动，有多少种不同的人参加接待外宾的活动，有多少种不同的选法选法? (2) 从三个年级的学生中各选从三个年级的学生中各选1人参加接待外宾的活动，有多少种不同的人参加接待外宾的活动，有多少种不同的选法选法? 解：解：(1) 11种；种；
22、(2) 30种种. 解：解：(1) 12种；种；(2) 60种种. 课本课本P6 解：解：从从3幅画中选出幅画中选出2幅分别挂在左、右两边墙上，可以分两个步骤完成：幅分别挂在左、右两边墙上，可以分两个步骤完成： 第第1步，从步，从3幅画中选幅画中选1幅挂在左边墙上，有幅挂在左边墙上，有3种选法；种选法； 第第2步，从剩下的步，从剩下的2幅画中选幅画中选1幅挂在右边墙上，有幅挂在右边墙上，有2种选法种选法. 根据分步乘法计数原理，不同挂法的种数为根据分步乘法计数原理，不同挂法的种数为 N3 2=6. 这这6种挂法如右图所示种挂法如右图所示. 例例4 要从甲、要从甲、 乙、丙乙、丙3幅不同的画中选
23、出幅不同的画中选出2幅，分别挂在左、右两边墙上的幅，分别挂在左、右两边墙上的指定位置，共有多少种不同的挂法指定位置，共有多少种不同的挂法? . 乙乙 乙乙 丙丙 甲甲 右边右边 丙丙 乙乙 甲甲 左边左边 得到的挂法得到的挂法 甲乙甲乙 甲丙甲丙 乙甲乙甲 乙丙乙丙 丙甲丙甲 丙乙丙乙 甲甲 丙丙 分类加法计数原理和分步乘法计数原理，回答的都是有关做一件事的分类加法计数原理和分步乘法计数原理，回答的都是有关做一件事的不同方法种数的问题不同方法种数的问题. 区别在于区别在于: 分类加法分类加法计数原理针对的是计数原理针对的是“分类”“分类”问题，其中各种方法相互独立，问题，其中各种方法相互独立，
24、用其中任何一种方法都可以做完这件事，关键词是用其中任何一种方法都可以做完这件事，关键词是“分类”“分类”； 分步乘法分步乘法计数原理针对的是计数原理针对的是“分步”“分步”问题，各个步骤中的方法互相依问题，各个步骤中的方法互相依存，只有每一个步骤都完成才算做完这件事，关键词是存，只有每一个步骤都完成才算做完这件事，关键词是“分步”“分步”. 例例5 给程序模块命名，需要用给程序模块命名，需要用3个字符，其中首字符要求用字母个字符，其中首字符要求用字母AG或或UZ，后两个要求用数字，后两个要求用数字1 9，最多可以给多少个程序命名？，最多可以给多少个程序命名？ 解解2: 首字符用首字符用AG给程
25、序命名的个数为给程序命名的个数为 7 9 9567. 首字符用首字符用UZ给程序命名的个数为给程序命名的个数为 6 9 9486. 总的不同名称的个数是总的不同名称的个数是 5674861053. 思考思考 你还能给出不同的解法吗你还能给出不同的解法吗? 解解: 由分类加法计数原理，首字符不同选法的种数为由分类加法计数原理，首字符不同选法的种数为 7613. 后两个字符从后两个字符从19中选，因为数字可以重复，所以不同选法的种数都为中选，因为数字可以重复，所以不同选法的种数都为9. 由分步乘法计数原理，不同名称的个数是由分步乘法计数原理，不同名称的个数是 13 9 91053， 即最多可以给即
26、最多可以给1053个程序模块命名个程序模块命名. 例例6 电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态也是最容易控制的两种状态. 因此计算机内部就采用了每一位只有因此计算机内部就采用了每一位只有0或或1两种两种数字的记数法，即二进制数字的记数法，即二进制. 为了使计算机能够识别字符，需要对字符进行编为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用码，每个字符可以用1个或多个字节来表示，其中字节是计算机中数据存储个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由的
27、最小计量单位，每个字节由8个二进制位构成个二进制位构成. (1) 1个字节个字节(8位位)最多可以表示多少个不同的字符最多可以表示多少个不同的字符? (2) 计算机汉字国标码包含了计算机汉字国标码包含了6763个汉字，一个汉字为一个字符，要对这个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示些汉字进行编码，每个汉字至少要用多少个字节表示? 解解: (1) 由分步乘法计数原理，由分步乘法计数原理，1个字节最多可以表示不同的字符个数是个字节最多可以表示不同的字符个数是 2 2 2 2 2 2 2 228256. (2) 由由(1)知，知，1个字节最多可以表示个字节最
28、多可以表示256个不同的字符，则个不同的字符，则2个字节最多就个字节最多就可以表示可以表示256 256655366763，所以每个汉字至少要用，所以每个汉字至少要用2个字节表示个字节表示. 1. 某电话局管辖范围内的电话号码由某电话局管辖范围内的电话号码由8位数字组成，其中前位数字组成，其中前4位的数字是不位的数字是不变的，后变的，后4位数字都是位数字都是09中的一个数字，这个电话局不同的电话号码最多中的一个数字，这个电话局不同的电话号码最多有多少个有多少个? 解：解：10410000 (个个). 2. 从从5名同学中选出正、副组长各名同学中选出正、副组长各1名，有多少种不同的选法名，有多少
29、种不同的选法? 解：解：5420 (种种). 3. 从从1, 2, , 19, 20中任选一个数作被减数，再从中任选一个数作被减数，再从1, 2, , 10中任选一中任选一个数作减数，然后写成一个减法算式，共可得到多少个不同的算式个数作减数，然后写成一个减法算式，共可得到多少个不同的算式? 解：解：2010200 (个个). 课本课本P7 解解1：被被5除余除余2的正整数的个位是的正整数的个位是2或或7. 当满足条件的数是一位数时，满足条件的个数有当满足条件的数是一位数时，满足条件的个数有2个个 ； 当满足条件的数是两位数时，满足条件的个数有当满足条件的数是两位数时，满足条件的个数有9 218
30、个个 ； 当满足条件的数是三位数时，满足条件的个数有当满足条件的数是三位数时，满足条件的个数有4 10 2 80个个 . 所以满足条件的数共有所以满足条件的数共有100个个. 4. 在在1, 2, , 500中，被中，被5除余除余2的数共有多少个的数共有多少个? 解解2：被被5除余除余2的数可以表示为的数可以表示为5k2 (k为整数为整数). 由由15k2500，解得，解得0k99， 满足条件的满足条件的k值有值有100个，个， 所以满足条件的数共有所以满足条件的数共有100个个. 解：解：满足条件的三位数有满足条件的三位数有5 5 5 125 个个 . 5. 由数字由数字1, 2, 3, 4
31、, 5可以组成多少个三位数可以组成多少个三位数(各位上的数字可以重复各位上的数字可以重复)? 课本课本P7 例例7 计算机编程人员在编写好程序以后需要对程序进行测试计算机编程人员在编写好程序以后需要对程序进行测试. 程序员需要知程序员需要知道到底有多少条执行路径道到底有多少条执行路径(程序从开始到结束的路线程序从开始到结束的路线)，以便知道需要提供多，以便知道需要提供多少个测试数据少个测试数据. 一般地，一个程序模块由许多子模块组成一般地，一个程序模块由许多子模块组成. 下图是一个具有下图是一个具有许多执行路径的程序模块，它有多少条执行路径许多执行路径的程序模块，它有多少条执行路径? 另外，为
32、了减少测试时间，程序员需要设法减少测试次数另外，为了减少测试时间，程序员需要设法减少测试次数. 你能帮助程序你能帮助程序员设计一个测试方法，以减少测试次数吗员设计一个测试方法，以减少测试次数吗? 解：解：由程序模块可得，执行路径条数有由程序模块可得，执行路径条数有 (184528) (3843)7371. 为了减少测试次数，可单独测试为了减少测试次数，可单独测试5个模块和个模块和模块模块1,2,3与模块与模块4,5之间的信息交流是否正常即之间的信息交流是否正常即可，这样测试的次数只有可，这样测试的次数只有 (184528 38 43) (3 2)178 (次次). 例例8 通常，通常， 我国民
33、用汽车号牌的编号由两部分组成我国民用汽车号牌的编号由两部分组成: 第一部分为用汉字表示第一部分为用汉字表示的省、自治区、直辖市简称和用英文字母表示的发牌机关代号，第二部分的省、自治区、直辖市简称和用英文字母表示的发牌机关代号，第二部分为由阿拉伯数字和英文字母组成的序号，如图所示为由阿拉伯数字和英文字母组成的序号，如图所示. 其中，序号的编码规则为其中，序号的编码规则为: (1) 由由10个阿拉伯数字和除个阿拉伯数字和除O，I之外的之外的24个英文字母组成；个英文字母组成； (2) 最多只能有最多只能有2个英文字母个英文字母. 如果某地级市发牌机关采用如果某地级市发牌机关采用5位序号编码，那位序
34、号编码，那 么这个发牌机关最多能发放多少张汽车号牌么这个发牌机关最多能发放多少张汽车号牌? 解：解：当序号中没有字母时，号牌张数为当序号中没有字母时，号牌张数为 105100000. 当序号中有当序号中有1位字母时，号牌张数为位字母时，号牌张数为5 24 1041200000. 当序号中有当序号中有2位字母时，号牌张数为位字母时，号牌张数为10 242 1035760000. 所以这个发牌机关最多能发的汽车号牌张数为所以这个发牌机关最多能发的汽车号牌张数为7060000. 归纳：归纳： 用两个计数原理解决计数问题时，最重要的是在开始计算之前要仔用两个计数原理解决计数问题时，最重要的是在开始计算
35、之前要仔细分析两点细分析两点: (1) 要完成的“一件事”是什么要完成的“一件事”是什么; (2) 需要分类还是需要分步需要分类还是需要分步. 分类要做到“分类要做到“不重不漏”不重不漏”. 分类后再分别对分类后再分别对每一类进行计数每一类进行计数，最后，最后用分类加法计数原理用分类加法计数原理求和求和，得到总数得到总数. 分步要做到分步要做到“步骤完整”“步骤完整”，即完成了所有步骤，恰好完成任务，即完成了所有步骤，恰好完成任务. 分分步后再计算步后再计算每一步的方法数每一步的方法数，最后根据分步乘法计数原理，把完成每，最后根据分步乘法计数原理，把完成每一步的方法数一步的方法数相乘相乘，得到
36、总数得到总数. 解：解：展开后共有展开后共有3 3 545项项. 1. 乘积乘积(a1+a2+a3)(b1+b2+b3)(c1+c2+c3+c4+c5) 展开后共有多少项展开后共有多少项? 解：解：98765432145 (个个). 2. 在所有的两位数中，个位数字小于十位数字的有多少个在所有的两位数中，个位数字小于十位数字的有多少个? 3. 某商场有某商场有6个门，如果某人从其中的任意一个门进人商场，并且要求从个门，如果某人从其中的任意一个门进人商场，并且要求从其他的门出去，那么共有多少种不同的进出商场的方式其他的门出去，那么共有多少种不同的进出商场的方式? 解：解：进出商场的不同方式有进出
37、商场的不同方式有6530(种种). 4.任意画一条直线，在直线上任取任意画一条直线，在直线上任取n个分点个分点. (1) 从这从这n个分点中任取个分点中任取2个点形成一条线段，可得到多少条线段个点形成一条线段，可得到多少条线段? (2) 从这从这n个分点中任取个分点中任取2个点形成一个向量，可得到多少个向量个点形成一个向量，可得到多少个向量? 解：解： (1)(1)2n n 得得到到的的线线段段有有条条；(2)(1)n n 得得到到的的向向量量有有个个. .课本课本P11 练习练习2 运动会有跳高、跑步、游泳三个比赛项目，某班有四名同学报名参运动会有跳高、跑步、游泳三个比赛项目，某班有四名同学
38、报名参赛，要求每名同学只能参加一个项目，不同的报名方式共有（赛，要求每名同学只能参加一个项目，不同的报名方式共有（ ） A. 4种种 B. 24种种 C. 43种种 D. 34种种 练习练习1 四名同学，争夺三项冠军四名同学，争夺三项冠军(每项没有并列冠军每项没有并列冠军)，则冠军获得者可能，则冠军获得者可能有的种类是（有的种类是（ ） A. 4 B. 24 C. 43 D. 34 C D 练习练习3 现有高一学生现有高一学生9人，高二学生人，高二学生12人，高三学生人，高三学生7人，自发组织数学课人，自发组织数学课外活动小组，从中推选两名来自不同年级的学生做一次活动的主持人，有外活动小组，从
39、中推选两名来自不同年级的学生做一次活动的主持人，有_种不同选法种不同选法. 解：解： 推选两名来自不同年级的学生做一次活动主持人，有不同选法：推选两名来自不同年级的学生做一次活动主持人，有不同选法： 912 +127 +97 = 255（种）（种）. 练习练习4 长方形的两条对角线把长方形分成四部分，如图用五种不同的颜色长方形的两条对角线把长方形分成四部分，如图用五种不同的颜色给这四部分涂色，每一部分涂一种颜色，任何相邻（具有公共边）的两部给这四部分涂色，每一部分涂一种颜色，任何相邻（具有公共边）的两部分涂不同颜色，问有多少种不同的涂色方法？分涂不同颜色，问有多少种不同的涂色方法？ A B C
40、 D 解解1： (1) 若若A, C同色，则不同的涂色方法有同色，则不同的涂色方法有 54480 (种种). (2) 若若A, C不同色，则不同的涂色方法有不同色，则不同的涂色方法有 5433180 (种种). 综上所述，由分类计数原理得：综上所述，由分类计数原理得： 共有共有80180260 (种种). 练习练习4 长方形的两条对角线把长方形分成四部分，如图用五种不同的颜色长方形的两条对角线把长方形分成四部分，如图用五种不同的颜色给这四部分涂色，每一部分涂一种颜色，任何相邻（具有公共边）的两部给这四部分涂色，每一部分涂一种颜色，任何相邻（具有公共边）的两部分涂不同颜色，问有多少种不同的涂色方
41、法？分涂不同颜色，问有多少种不同的涂色方法？ A B C D 解解2： 由题意四部分最多涂由题意四部分最多涂4种颜色，最少涂种颜色，最少涂2种颜色，种颜色， (1) 若涂若涂4种颜色，则不同的涂色方法有种颜色，则不同的涂色方法有 5432120 (种种). (2) 若涂若涂3种颜色，则不同的涂色方法有种颜色，则不同的涂色方法有 5432120 (种种). (3) 若涂若涂2种颜色，则不同的涂色方法有种颜色，则不同的涂色方法有 5420 (种种). 综上所述，由分类计数原理得：综上所述，由分类计数原理得： 共有共有12012020260 (种种). 解解1： 变式变式 将一个四棱锥的每个顶点染上
42、一种颜色，使同一条棱的两端点异将一个四棱锥的每个顶点染上一种颜色，使同一条棱的两端点异色，如果只有五种颜色可供使用，那么不同的染色方法总数是多少？色，如果只有五种颜色可供使用，那么不同的染色方法总数是多少？ S A B C D (1) 若若A, C同色，则不同的染色方法有同色，则不同的染色方法有 5433180 (种种). (2) 若若A, C不同色，则不同的染色方法有不同色，则不同的染色方法有 54322240 (种种). 所以不同的染色方法共有所以不同的染色方法共有180240420 (种种). 变式变式 将一个四棱锥的每个顶点染上一种颜色，使同一条棱的两端点异将一个四棱锥的每个顶点染上一
43、种颜色，使同一条棱的两端点异色，如果只有五种颜色可供使用，那么不同的染色方法总数是多少？色，如果只有五种颜色可供使用，那么不同的染色方法总数是多少？ S A B C D 解解2： 从颜色的种数进行分类：从颜色的种数进行分类： (1) 若染若染5种颜色，则不同的染色方法有种颜色，则不同的染色方法有 54321120 (种种). (2) 若染若染4种颜色，则不同的染色方法有种颜色，则不同的染色方法有 54322240 (种种). (3) 若染若染3种颜色，则不同的染色方法有种颜色，则不同的染色方法有 54360 (种种). 所以不同的染色方法共有所以不同的染色方法共有12024060420 (种种
44、). 解：解：(1) 由分步计数原理得由分步计数原理得，所求三位数共有所求三位数共有5 5 4100个个 练习练习5 用用0,1,2,3,4,5这这6个数字：个数字： (1)可以组成可以组成_个数字不重复的三位数个数字不重复的三位数; (2)可以组成可以组成_个数字允许重复的三位数个数字允许重复的三位数; (3)可以组成可以组成_个大于个大于3000，小于，小于5421的数字不重复的四位数的数字不重复的四位数 (2) 由分步计数原理得由分步计数原理得，所求三位数共有所求三位数共有5 6 6180个个 (3) 分四类：分四类： 千位数字为千位数字为3, 4之一时之一时，有有2 5 4 3=120
45、个；个； 千位数字为千位数字为5，百位数字为百位数字为0,1,2,3之一时之一时，有有4 4 3=48个；个； 千位数字是千位数字是5百位数字是百位数字是4，十位数字是十位数字是0,1之一时之一时，有有2 3=6个；个； 千位数字是千位数字是5百位数字是百位数字是4，十位数字是十位数字是2时时，有有1个；个； 所以所求四位数共有所以所求四位数共有120+48+6+1=175个个 小结：小结： 1. 分类加法计数原理：分类加法计数原理：一般地，如果完成一件事有一般地，如果完成一件事有两类不同方案两类不同方案，在第，在第1类方类方案中有案中有m种不同的方法，在第种不同的方法，在第2类方案中有类方案
46、中有n种不同的方法，那么完成这件事共种不同的方法，那么完成这件事共有有mn种不同的方法种不同的方法. 2. 分步乘法计数原理：分步乘法计数原理：一般地，完成一件事需要一般地，完成一件事需要两个步骤两个步骤，做第，做第1步有步有m种不同种不同的方法，做第的方法，做第2步有步有n种不同的方法，那么完成这件事共有种不同的方法，那么完成这件事共有mn种不同的方法种不同的方法. 特别地，如果完成一件事有特别地，如果完成一件事有n类不同方案，在第类不同方案，在第1类方案中有类方案中有m1种不同的方法，种不同的方法，在第在第2类方案中有类方案中有m2种不同的方法，种不同的方法， 在第在第n类方案中有类方案中有mn种不同的方法，那种不同的方法，那么完成这件事共有么完成这件事共有m1+m2+ +mn种不同的方法种不同的方法. 特别地，如果完成一件事需要特别地，如果完成一件事需要n个步骤，做第个步骤，做第1步有步有m1种不同的方法，做第种不同的方法，做第2步有步有m2种不同的方法，种不同的方法，做第，做第n步有步有mn种不同的方法，那么完成这件事共有种不同的方法，那么完成这件事共有m1m2mn种不同的方法种不同的方法.
浙公网安备33030202001339号