《数学必修2-3~1.1两个计数原理2》由会员分享，可在线阅读，更多相关《数学必修2-3~1.1两个计数原理2（21页珍藏版）》请在金锄头文库上搜索。
1、 1.1(2)1.1(2)分类计数原理分类计数原理与与分步计数原理分步计数原理数学是锻炼思想的体操。数学是锻炼思想的体操。 加里宁加里宁3.四名研究生各从A、B、 C三位教授中选一位 作自己的导师，共有_种选法；三名教授 各从四名研究生中选一位作自己的学生，共有 _种选法.2.在120共20个整数中取两个数相加,使其和 为偶数的不同取法共有多少种? 答. (109+109)/2=90（种）.43 1.某中学的一幢5层教学楼共有3处楼梯口,问从1 楼到5楼共有多少种不同的走法? 答： 3333=34=81（种）课前热身练习34 4.今有4名同学要争夺3个比赛项目的冠军,冠军获得者共有 种可能.4
2、3=645.已知集合 ，则从集合A到集合B的映射个数最多有 _; 6.满足 AB=1,2的集合A ,B共有_种; 解析: 由A, B均是1,2的子集:,1,2,1,2,但不是随便 两个子集搭配都行,本题犹如含A B的 两元不定方程,其全 部解分为四类: (1)当A=时,只有B=1,2得1组解;(2)当A=1时,B=2或1,2,得2组解;(3)当A=2时,B=1或1,2,得2组解; (4)当A=1,2时,B=或1或2或1,2,得4组解,由加法原理,共有1+2+2+4=9组解.7.已知甲、乙两个自然数的最大公约数为60，则甲、乙两数的公约数共有_个; 故有公约数322=12个8.集合A=1,2,-
3、3,B=-1,-2,3,4 从A,B 中各取1个元素作为点P(x,y) 的坐标（1）可以得到多少个不同的点？（2）这些点中，位于第一象限的有几个？34432422228分类计数原理 做一件事情, 完成它可以有n类 办法, 在第一类办法中有m1种不同的方法,在第 二类办法中有m2种不同的方法，在第n类 办法中有mn种不同的方法. 那么完成这件事共有 N=m1+m2+m n种不同的方法。分步计数原理 做一件事情,完成它需要分成 n个步骤，做第一步有m1种不同的方法，做第 二步有m2种不同的方法，做第n步有mn 种不同的方法,那么完成这件事共有 N=m1m2mn种不同的方法。注:本原理又称加法原理.
4、注:本原理又称乘法原理.EX1 某班级三好学生中男生有5人,女生有4人(1)从中任选一人去领奖, 有多少种不同的选法？分析: (1) 完成从三好学生中任选一人去领奖这件事, 共有2类办法,第一类办法, 从男三好学生中任选一人, 共有 m1 = 5 种不同的方法;第二类办法, 从女三好学生中任选一人, 共有m2 = 4 种不同的方法; 所以,根据加法原理,得到不同选法种数共有N = 5 + 4 = 9.(2)从中任选男、女三好学生各一人去参加座谈会, 有多少种不同的选法？强化巩固分析:(2) 完成从三好学生中任选男、女各一人去参加座谈 会这件事, 需分2步完成,第一步,选一名男三好学生,有 m1
5、 = 5 种方法;第二步,选一名女三好学生,有 m2 = 4 种方法;所以, 根据乘法原理, 得到不同选法种数共有 N = 5 4 = 20 种。 点评: 解题的关键是从总体上看做这件事情是 “分类完成”,还是“分步完成”。“分类完成” 用“加法原理”;“分步完成”用“乘法原理”。EX2 一个三位密码锁,各位上数字由0,1,2,3,4,5,6,7,8,9十 个数字组成,(1)可以设置多少种三位数的密码(各位上的数字 允许重复)？问: 若设置四位、五位、六位、十位等密码,密码数分 别有多少种？ 解:它们的密码种数依次是 104 , 105, 106, 1010 种。(3)个位数字不为0的密码数是
6、多少？(2)个位数字是0的密码数又是多少？分析: 101010=103 (种)个十百解:N=10 10=102(种)解:N=10109=900(种)加法原理和乘法原理点评: (1)加法原理中的“分类”要全面, 不能遗漏; 但也不 能重复、交叉;“类”与“类”之间是并列的、互斥的、独立 的,也就是说,完成一件事情,每次只能选择其中的一类办法中 的某一种方法。若完成某件事情有n类办法, 即它们两两的交 集为空集,n类的并为全集。(2)乘法原理中的“分步”程序要正确。“步”与“步”之 间是连续的,不间断的,缺一不可;但也不能重复、交叉;若完成 某件事情需n步,则必须且只需依次完成这n个步骤后,这件事
7、 情才算完成。(3)在运用“加法原理、乘法原理”处理具体应用题时,除要 弄清是“分类”还是“分步”外,还要清楚“分类”或“分步” 的具体标准。在“分类”或“分步”过程中,标准必须一致,才 能保证不重复、不遗漏。EX3 如图,要给地图A、B、C、D四个区域分别涂上3种不 同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须 涂不同的颜色,问不同的涂色方案有多少种？解: 按地图A、B、C、D四个区域 依次分四步完成,第一步, m1 = 3 种, 第二步, m2 = 2 种,第三步, m3 = 1 种,第四步, m4 = 1 种, 根据乘法原理, 得到不同的涂色方 案种数共有 N = 3 2 1
8、1 = 6 种。EX3 如图,要给地图A、B、C、D四个区域分别涂上3种不同 颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂 不同的颜色,不同的涂色方案有多少种？问: 若用4色、5色等,结果又怎样呢？提示:它们的涂色方案种数分别是 (1)4322 = 48种； (2)5433 = 180种；EX4 如图,从甲地到乙地有2条路可通,从乙地到丙地有3条 路可通;从甲地到丁地有4条路可通, 从丁地到丙地有2条路可 通。从甲地到丙地共有多少种不同的走法？甲地乙地丙地丁地解:从总体上看,由甲到丙有 两类不同的走法,第一类由甲经乙去丙,又需分 两步,所以m1 = 23 = 6 种不同的走法;第二
9、类,由甲经丁去丙,也需 分两步,所以m2 = 42 = 8 种不同的走法;故从甲地到丙地共有 N = 6 + 8 = 14种不同的走法。分类计数原理与分步计数原理区别 分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题，它们的区别在于：分类计数原理与“分类”有关，各种方法相互独相互独立，用其中任何一种方法都可以完成这件事；立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依相互依存，只有各个步骤都完成了，这件事才算完成存，只有各个步骤都完成了，这件事才算完成分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题，它们的区别在于：分类计数
10、原理与“分类”有关，各种方法相互独相互独立，用其中任何一种方法都可以完成这件事立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依相互依存，只有各个步骤都完成了，这件事才算完成存，只有各个步骤都完成了，这件事才算完成.ABABm1m1m2m2mnmn点评: 我们可以把加法原理看 成“并联电路”;乘法原理看成 “串联电路”.如图示示例1.书架的第1层放有4本不同计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书。 （1）从书架上任取1本书，有多少种不同的取法? （2）从书架的第1、2、3层各取1本不同的书，有多少种不同的取法？ 解(1)从书架上任取1本
11、书，有3类办法：(2)从书架的第1、2、3层各取1本书，可分3个步骤完成：第1类办法是从第1层取1本计算机书，有4种办法； 第2类办法是从第2层取1本文艺书，有3种办法； 第3类办法是从第3层取1本体育书，有2种办法； 根据分类计数原理，不同取法的种数是 N=4+3+2=9. 答:从书架上任取1本书，有9种不同的取法。第1步从第1层取1本计算机书，有4种办法； 第2步从第2层取1本文艺书，有3种办法； 第3步从第3层取1本体育书，有2种办法； 根据分步计数原理，不同取法的种数是 N=432=24 答:从书架的第1、2、3层各取1本书,有24种不同的取法。示例2一种号码锁有4个拨号盘,每个拨号盘
12、上有从0到9共 10个数字,这4个拨号盘可以组成多少个四位数字的号码?本题的特点是数字可以重复使用，如:0000,1111， 1212等等，与分步计数原理比较，这里完成每一步 的方法数 m=10，有n=4个步骤,结果是总个数N=10101010=104 解：由于号码锁的每个拨号盘有0到9这10个数字，每个 拨号盘的数字有10种取法。根据分步计数原理，4个拨 号盘上各取1数字组成的个数是 答：可以组成10000个四位数字号码。N=104 一般的，完成一件事有n个步骤，每一步骤的方法 数相同，都是m, 则完成这件事共有 种不同方法 。 （牢记：步骤数n是指数！）mn示例3.现要安排一份5天值班表，
13、每天有一个人值班。共有5个人，每个人都可以值多天班或不值班，但相邻两天不能由 同一个人值班，问此值班表由多少种不同的排法？解：分5步进行： 第一步：先排第一天，可排5人中的任一个，有5种排法； 第二步：再排第二天，此时不能排第一天的人，有4种排法; 第三步：再排第三天，此时不能排第二天的人，有4种排法; 第四步：同前 第五步：同前 由分步计数原理可得不同排法有544441280种示例4 用0，1，2，9可以组成多少个8位号码；用0，1，2，9可以组成多少个8位整数；用0，1，2，9可以组成多少个无重复数字的4位整数；用0，1，2，9可以组成多少个有重复数字的4位整数；用0，1，2，9可以组成多少个无重复数字的4位奇数；用0，1，2，9可以组成多少个有两个重复数字的4位整 数等等101010101010101010891010101010101091079987453691010109000先定个位，再定千位，最后定百、十位58872240整数个数有0无0 987330重复9860不重复3398EX.自然数2520有多少个约数？ 解：2520233257 分四步完成： 第一步：取20，21，22，23有4种; 第二步：取30，31，32有3种； 第三步：取50，51有2种； 第四步：取70，71有2种。 由分步计数原理，共有432248种
