1.1分类加法计数原理和分步乘法计数原理
1.1分类加法计数原理与分步乘法计数原理课件人教新课标
√A.9 B.2
C.20
D.6
（2）从A村去B村的道路有3条，从B村去C 村的道路有2条，从A村经B村去C村，不同的 路线有 ( )条.
A.3 B.4
C.5
√D.6
3.解答题
(1)由数字l，2，3，4，5可以组成多少个允 许重复数字的三位数.
解：
由于此三位数的数字允许重复，分三步： 百、十、个位数各有5种取法， 所以可以组成
如果完成一件事有n种不同方案，在每一 类中都有若干种不同方法，那么如何计数呢？
2、分步乘法计数原理
用前6个大写英文字母和1~9九个阿拉伯 数字，以A1，A2，…，B1，B2，…的方式 给教室里的座位编号，总共能变出多少个不 同的号码？
解答
由题意画图如下：
字母 A
数字
1 2 3 4 5 6 7 8 9
A.48个
分析：
B.36个
C.24个
D.18个
先分类，再分步，据题意，当个位数是2时， 万位数是3，4，5，其他随便，共有 3×3×2×1=18种；当个位数是4时，万位数是2， 3，5，其他随便，共有3×3×2×1=18种
所以共有36种.
课堂练习
1.填空
（1）从甲地到乙地有2种走法，从乙地到丙地有4 种走法，从甲地不经过乙地到丙地有3种走法，则 从甲地到丙地的不同的走法共有 __1_1___种.
高考链接
1（202X年福建卷7）某班级要从4名男生、2名 女生中选派4人参加某次社区服务，如果要求至少 有1名女生，那么不同的选派方案种数___A__ .
A. 14 B. 24
C. 28
D. 48
先分类，再分 步！
2. (202X年四川文科第9题）用数字1，2，3， 4，5可以组成没有重复数字，并且比20000大的 五位偶数共有______.B
分类加法与分步乘法计数原理-PPT
(2)4×3×2＝24（种）
20
典例讲评
例4 要从甲、乙、丙3幅不同的画 中选出2幅，分别挂在左、右两边墙上 的指定位置，求共有多少种不同的挂 法？
3×2＝6（种）
21
课堂小结
1.分类加法计数原理和分步乘法计数
原理，都是解决完成一件事的方法数的
计数问题，其不同之处在于，前者是针
例2 某班有男生30名，女生24名， 现要从中选出男、女生各一名代表班 级参加朗诵比赛，求共有多少种不同 的选派方法？
30×24＝720（种）
19
例3 书架有三层，其中第一层放有4本 不同的计算机书，第二层放有3本不同的 文艺书，第三层放有2本不同的体育书. （1）从书架上任取1本书，有多少种不 同的取法？ （2）从书架的第一，二，三层各取1本 书，有多少种不同的取法？
33
开始
子模块1 18条执行路径
子模块2 45条执行路径
A
子模块3 28条执行路径
子模块4 38条执行路径
子模块5 43条执行路径
7371条
结束
178次
34
例5 随着人们生活水平的提高，某 城市家庭汽车拥有量迅速增长，汽车牌 照号码需要扩容.交通管理部门出台了一 种汽车牌照组成方法，每一个汽车牌照 都必须有3个不重复的英文字母和3个不 重复的阿拉伯数字，并且3个字母必须合 成一组出现，3个数字也必须合成一组出 现.那么这种办法共能给多少辆汽车上牌 照？
3种
N＝5×4×3＝60（种）
40
5. 用5种不同颜色给图中A，B，C，D四 个区域涂色，每个区域只涂一种颜色， 相邻区域的颜色不同，求共有多少种不 同的涂色方法？
54
A C3
第一节 分类加法计数原理与分步乘法计数原理 课件(共40张PPT)
角度 涂色、种植问题 [例3] (1)如图，图案共分9个区域，有6 种不同颜色的涂料可供涂色，每个区域只能 涂1种颜色的涂料，其中2和9同色，3和6同 色，4和7同色，5和8同色，且相邻区域的颜色不相同， 则不同的涂色方法有( ) A．360种 B．720种 C．780种 D．840种
1．如图，小明从街道的E处出发，先到F处与小红 会合，再一起到位于G处的老年公寓参加志愿者活动， 则小明到老年公寓可以选择的最短路径条数为( )
A．24 B．18
C．12
D．9
解析：从E点到F点的最短路径有6条，从F点到G点 的最短路径有3条，所以从E点到G点的最短路径有6×3＝ 18(条)，故选B.
4．从0，1，2，3，4，5这六个数字中，任取两个不 同数字相加，其和为偶数的不同取法的种数是______．
解析：从0，1，2，3，4，5六个数字中，任取两数 和为偶数可分为两类，①取出的两数都是偶数，共有3种 方法；②取出的两数都是奇数，共有3种方法，故由分类 加法计数原理得共有N＝3＋3＝6(种)．
考点1 分类加法计数原理
1.如图，某货场有两堆集装箱，一
堆2个，一堆3个，现需要全部装运，每
次只能取其中一堆最上面的一个集装箱，则在装运的过
程中不同取法的种数是( )
A．6
B．10
C．12
D．24
解析：将题图中左边的集装箱从上往下分别记为
1，2，3，右边的集装箱从上往下分别记为4，5.分两种
情况讨论：若先取1，则有12345，12453，12435，
答案：D
3．现安排一份5天的工作值班表，每天有一个人值
1.1.1《分类加法计数原理与分步乘法计数原理》课件(优秀经典公开课比赛课件)
[学习目标] 1.通过实例，能总结出分 类加法计数原理、分步乘法计数原理(重 点)． 2.正确地理解“完成一件事情” 的含义，能根据具体问题的特征，选择 “分类”或“分步”(易混点)． 3.会用 分类加法计数原理或分步乘法计数原理 分析和解决一些简单的实际问题(难点)．
05798415
10×10× 10× 10=104 分析: 10× 9 × 8 × 7=5040
变式: 若要求最后4个数字不重复,则又有多少种不同 的电话号码?
例4、 书架上第1层放有4本不同的计算机书,第 2层放有3本不同的文艺书,第3层放有2本不同的 体育杂志.
(1)从书架上任取1本书,有多少种不同的取法?
2）首先要根据具体问题的特点确定一个分步的标准， 然后对每步方法计数.
例2、设某班有男生30名，女生24名。现要从中选出 男、女生各一名代表班级参加比赛，共有多少种不 同的选法？
例3、浦江县的部分电话号码是05798415××××,后 面每个数字来自0～9这10个数,问可以产生多少个不同
的电话号码? 分析:
区别二
每类办法都能独立完成
这件事情。
每一步得到的只是中间结果，
任何一步都不能能独立完成 这件事情，缺少任何一步也
不能完成这件事情，只有每 个步骤完成了，才能完成这 件事情。
各类办法是互斥的、
区别三 并列的、独立的
各步之间是相关联的
课堂练习
如图，从甲地到乙地有2条路，从乙地到丁地 有3条路；从甲地到丙地有4条路可以走，从丙 地到丁地有2条路。从甲地到丁地共有多少种 不同地走法？
不同的二次函数？其中图象过原点的二次函 数有多少个？图象过原点且顶点在第一象限 的二次函数又有多少个？
分类计数与分步计数原理的区别和联系：
1.1分类加法计数原理与分步乘法计数原理(课后习题详解)
人教A 版，高中数学，选修2-31.1分类加法计数原理与分步乘法计数原理课本第6页，练习1．填空：（1）一件工作可以用2种方法完成，有5人只会用第1种方法完成，另有4人只会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是 。
（2）从A 村去B 村的道路有3条，从B 村去C 村的道路有2条，从A 村经B 村去C 村，不同路线的条数是 。
【解析】（1）分类加法计数原理要完成的“一件事情”是“选出1人完成工作”，不同的选法种数是5＋4＝9；（2）分步乘法计数原理要完成的“一件事情”是“从A 村经B 村到C 村去”，不同路线条数是3×2＝6。
2．现有高一年级的学生3名，高二年级的学生5名，高三年级的学生4名，问：（1）从中任选1人参加接待外宾的活动，有多少种不同的选法？（2）从3个年级的学生中各选1人参加接待外宾的活动，有多少种不同的选法？【解析】（1）分类加法计数原理要完成的“一件事情”是“选出1人参加活动”，不同的选法种数是3＋5＋4＝12；（2）分步乘法计数原理要完成的“一件事情”是“从3个年级的学生中各选1人参加活动”，不同选法种数是3×5×4＝60。
3．在例1中，如果数学也是A 大学的强项专业，则A 大学共有6个专业可以选择，B 大学共有4个专业可以选择，那么用分类加法计数原理，得到这名同学可能的专业选择种数为6410+=。
这种算法有什么问题？【解析】因为要确定的是这名同学的专业选择，并不要考虑学校的差异，所以应当是6＋4－1=9（种）可能的专业选择。
课本第10页，练习1．乘积12312312345()()()a a a b b b c c c c c ++++++++展开后共有多少项？【解析】分步乘法计数原理要完成的“一件事情”是“得到展开式的一项”。
由于每一项都是i j k a b c 的形式，所以可以分三步完成：第一步，取i a ，有3种方法；第二步，取j b ，有3种方法；第三步，取k c ，有5种方法。
课件12：§1.1 分类加法计数原理与分步乘法计数原理
2. 分步乘法计数原理 (1)分步乘法计数原理：完成一件事需要两个步骤，做第1 步有m种不同的方法，做第2步有n种不同的方法，那么完 成这件事的不同方法共有N＝m·n种． (2)分步乘法计数原理的推广：完成一件事需要分成n个步 骤，做第1步有m1种不同的方法，做第2步有m2种不同的方 法……做第n步有mn种不同的方法，那么完成这件事的不 同方法共有N＝m1·m2·…·mn种．
类型2 分步乘法计数原理 典例2 已知a∈{3，4，6}，b∈{1，2，7，8}，r∈{8， 9}，则方程(x－a)2＋(y－b)2＝r2可表示不同的圆的个 数有____2_4___个． 【解析】圆方程由三个量a，b，r确定，a，b，r分别 有3种、4种、2种选法，由分步乘法计数原理，表示 不同的圆的个数为3×4×2＝24(个)．
(3)分为三类： 第一类是一幅选自国画，一幅选自油画，由分步乘法计数原 理知，不同的选法有5×2＝10(种)． 第二类是一幅选自国画，一幅选自水彩画，不同的选法有 5×7＝35(种)． 第三类是一幅选自油画，一幅选自水彩画，不同的选法有 2×7＝14(种)． 综上所述，不同的选法有10＋35＋14＝59(种)．
归纳升华 解两个计数原理的综合应用题时，最容易出现不知道 应用哪个原理解题的情况，其思维障碍在于没有区分 该问题是“分类”还是“分步”，突破方法在于认真 审题，明确“完成一件事”的含义．具体应用时灵活 性很大，要在做题过程中不断体会和思考，基本原则 是“化繁为简”．
变式训练 一个袋子里有10张不同的中国移动手机卡， 另一个袋子里有12张不同的中国联通手机卡． (1)某人要从两个袋子中任取一张自己使用的手机卡，共 有多少种不同的取法？ (2)某人的手机是双卡双待机，想得到一张移动和一张联 通卡供自己使用，问一共有多少种不同的取法？
1.1分类加法与分步乘法
1.1分类加法与分步乘法计数原理
一、分类计数原理
1.定义：一件事，有n 类办法. 在第1类办法中有m 1种不同的方法，在第2类方法中有m 2种不同的方法，……，在第n 类方法中有m n 种不同的方法，则完成这件事共有n m m m N +⋅⋅⋅++=21
2.各类办法之间相互独立,都能独立的、一次的且每次得的是最后的结果完成这件事，要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理
3.首先要根据具体的问题确定一个分类标准，在分类标准下进行分类，然后对每类方法计数.
二、分步计数原理
1.定义：完成一件事，需要分成n 个步骤。
做第1步有m1种不同的方法，做第2步有m2种不同的方法， ……，做第n 步有mn 种不同的方法，则完成这件事共有n m m m N ⨯⋅⋅⋅⨯⨯=21
2.各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,缺少任何一步都不能完成这件事，将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理
3.首先要根据具体问题的特点确定一个分步的标准，然后对每步方法计数.
三．分类加法与分步乘法计数原理的区别与联系
四．典型三个问题：
1.投信问题(例题：3个班分别从5个风景点中选择一处游览，不同选法的种数是多少？)
2.区域上色问题：逐块上色，但有时若一个区域上色影响到另一个区域上色的方法数时，应分类讨论. 常对对角区域同色或不同色分类.
例题：如图所示，花坛内有5个花池，有5种不同颜色的花卉可供栽种，每个花池内只能种同种颜色的花卉，相邻两池的花色不同，则栽种方案最多有多少种？(校本29)
3. 位置全错乱问题：(1)3人位置全错乱 (2种)
(2) 4人位置全错乱 (9种)。
高中数学 第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理 第2课时 分类加法计数原理与
第2课时分类加法计数原理与分步乘法计数原理的应用学习目标：1.进一步理解和掌握分类加法计数原理与分步乘法计数原理．(重点)2.能根据具体问题的特征，选择两种计数原理解决一些实际问题．(重、难点)3.会根据实际问题的特征，合理地分类或分步．(难点、易混点)[自主预习·探新知]1．分类加法计数原理与分步乘法计数原理的区别和联系(1)联系：分类加法计数原理与分步乘法计数原理，回答的都是有关做一件事的不同方法种数的问题．(2)区别：分类加法计数原理针对的是分类问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事．分步乘法计数原理针对的是分步问题，各个步骤中的方法相互依存，只有各个步骤都完成之后才算做完这件事．2．应用两个计数原理解决计数问题的标准(1)分类要做到不重不漏，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数．(2)分步要做到步骤完整，步与步之间要相互独立，根据分步乘法计数原理，把完成每一步的方法数相乘得到总数．[基础自测]1．判断(正确的打“√”，错误的打“×”)(1)某校高一年级共8个班，高二年级共6个班，从中选一个班级担任星期一早晨升旗任务，安排方法共有14种．( )(2)在一次运动会上有四项比赛，冠军在甲、乙、丙三人中产生，那么不同的夺冠情况共有43种．( )(3)有三只口袋装有小球，一只装有5个白色小球，一只装有6个黑色小球，一只装有7个红色小球，若每次从中取两个不同颜色的小球，共有36种不同的取法．[解析](1)√根据分类加法计数原理，担任星期一早晨升旗任务可以是高一年级，也可以是高二年级，因此安排方法共有8＋6＝14(种)．(2)×因为每个项目中的冠军都有3种可能的情况，根据分步乘法计数原理共有34种不同的夺冠情况．(3)×分为三类：一类是取白球、黑球，有5×6＝30种取法；一类是取白球、红球，有5×7＝35种取法；一类是取黑球、红球，有6×7＝42种取法．所以由分类加法计数原理共有30＋35＋42＝107(种)不同的取法．[答案](1)√(2)×(3)×2．从集合{1,2,3,4,5}中任取2个不同的数，作为方程Ax＋By＝0的系数A，B的值，则形成的不同直线有( )A．18条B．20条C．25条D．10条A[第一步，取A的值，有5种取法；第二步，取B的值，有4种取法，其中当A＝1，B＝2时与A＝2，B＝4时是相同的方程；当A＝2，B＝1时与A＝4，B＝2时是相同的方程，故共有5×4－2＝18条．]3．由1,2,3,4组成没有重复数字的三位数的个数为________.【导学号：95032014】24[由题意知可以组成没有重复数字的三位数的个数为4×3×2＝24.]4．一个科技小组中有4名女同学，5名男同学，从中任选一名同学参加学科竞赛，共有不同的选派方法________种；若从中任选一名女同学和一名男同学参加学科竞赛，共有不同的选派方法________种．9 20[由分类加法计数原理得从中任选一名同学参加学科竞赛共5＋4＝9种选派方法，由分步乘法计数原理得从中任选一名女同学和一名男同学参加学科竞赛共5×4＝20种选派方法．][合作探究·攻重难]另2名既会下象棋又会下围棋．现在从这7人中选2人分别同时参加象棋比赛和围棋比赛，共有多少种不同的选法？【导学号：95032015】[思路探究]本题应先分类，再分步．确定分类标准→确定类数→逐类分步计算→结论[解]法一：分四类：第1类，从3名只会下象棋的学生中选1名参加象棋比赛，同时从2名只会下围棋的学生中选1名参加围棋比赛，有选法3×2＝6(种)；第2类，从3名只会下象棋的学生中选1名参加象棋比赛，同时从2名既会下象棋又会下围棋的学生中选1名参加围棋比赛，有选法3×2＝6(种)；第3类，从2名只会下围棋的学生中选1名参加围棋比赛，同时从2名既会下象棋又会下围棋的学生中选1名参加象棋比赛，有选法2×2＝4(种)；第4类，从2名既会下象棋又会下围棋的学生中各选1名分别参加象棋比赛和围棋比赛，有选法2×1＝2(种)．故不同的选法共有6＋6＋4＋2＝18(种)．法二：分两类：第1类，从3名只会下象棋的学生中选1名参加象棋比赛，这时7人中还有4人会下围棋，从中选1名参加围棋比赛．有选法3×4＝12(种)．第2类，从2名既会下象棋又会下围棋的学生中选一名参加象棋比赛，这时7人中还有3人会下围棋，从中选1名参加围棋比赛．有选法2×3＝6(种)．故不同的选法共有12＋6＝18(种)．1．3个不同的小球放入5个不同的盒子，每个盒子至多放一个小球，共有多少种方法？[解]法一：(以小球为研究对象)分三步来完成：第一步：放第一个小球有5种选择；第二步：放第二个小球有4种选择；第三步：放第三个小球有3种选择．根据分步乘法计数原理得：共有方法数N＝5×4×3＝60.法二：(以盒子为研究对象)盒子标上序号1,2,3,4,5，分成以下10类：第一类：空盒子标号为(1,2)：选法有3×2×1＝6(种)；第二类：空盒子标号为(1,3)：选法有3×2×1＝6(种)；第三类：空盒子标号为(1,4)：选法有3×2×1＝6(种)；分类还有以下几种情况：空盒子标号分别为(1,5)，(2,3)，(2,4)，(2,5)，(3,4)，(3,5)，(4,5)，共10类，每一类都有6种方法．根据分类加法计数原理得，共有方法数N＝6＋6＋…＋6＝60(种)．位数？(3)四位奇数？【导学号：95032016】[思路探究](1)利用分步乘法计数原理；(2)数字“0”不能排在首位，先排首位，再用分步乘法计数原理；(3)注意到个位只能是“1或3”，首位不能是“0”，然后利用分步乘法计数原理计算．[解](1)完成“组成无重复数字的四位密码”这件事，可以分为四步：第一步，选取左边第一个位置上的数字，有5种选取方法；第二步，选取左边第二个位置上的数字，有4种选取方法；第三步，选取左边第三个位置上的数字，有3种选取方法；第四步，选取左边第四个位置上的数字，有2种选取方法．由分步乘法计数原理，可以组成不同的四位密码共有N＝5×4×3×2＝120个．(2)直接法：完成“组成无重复数字的四位数”这件事，可以分四步：第一步，从1,2,3,4中选取一个数字作千位数字，有4种不同的选取方法；第二步，从1,2,3,4中剩余的三个数字和0共四个数字中选取一个数字作百位数字，有4种不同的选取方法；第三步，从剩余的三个数字中选取一个数字作十位数字，有3种不同的选取方法；第四步，从剩余的两个数字中选取一个数字作个位数字，有2种不同的选取方法．由分步乘法计数原理，可以组成不同的四位数共有N＝4×4×3×2＝96个．间接法：将5个数字不重复排在4个位置上有5×4×3×2＝120种排法，其中不合要求的有4×3×2＝24种排法．所以排成无重复数字的四位数为120－24＝96个．(3)完成“组成无重复数字的四位奇数”这件事，可以分四步：第一步，定个位，只能从1,3中任取一个有2种方法；第二步，定首位，把1,2,3,4中除去用过的一个还有3个可任取一个有3种方法；第三步，第四步把剩下的包括0在内的还有3个数字先排百位有3种方法，再排十位有2种方法．由分步乘法计数原理共有2×3×3×2＝36个．2．8张卡片上写着0,1,2，…，7共8个数字，取其中的三张卡片排放在一起．(1)可组成多少个不同的三位数？(2)可组成多少个不同的三位偶数？[解](1)先排放百位，从1,2，…，7共7个数中选一个有7种选法；再排十位，从除去百位的数外，剩余的7个数(包括0)中选一个，有7种取法；最后排个位，从除前两步选出的数外，剩余的6个数中选一个，有6种选法．由分步乘法计数原理．共可以组成7×7×6＝294(个)不同的三位数．(2)首先分两类，第一类是0排个位，由分步乘法计数原理得1×7×6＝42个．第二类是2,4,6排个位，由分步乘法计数原理得3×6×6＝108个，所以由分类加法计数原理为42＋108＝150个．1．用3种不同颜色填涂图111中A，B，C，D四个区域，且使相邻区域不同色，若按从左到右依次涂色，有多少种不同的涂色方案？[提示]涂A区有3种涂法，B，C，D区域各有2种不同的涂法，由分步乘法计数原理将A，B，C，D四个区域涂色共有3×2×2×2＝24(种)不同方案．2．在探究1中，若恰好用3种不同颜色涂A，B，C，D四个区域，那么哪些区域必同色？把四个区域涂色，共有多少种不同的涂色方案？[提示]恰用3种不同颜色涂四个区域，则A，C区域，或A，D区域，或B，D区域必同色．由分类加法计数原理可得恰用3种不同颜色涂四个区域共3×2×1＋3×2×1＋3×2×1＝18(种)不同的方案．3．在探究1中，若恰好用2种不同颜色涂完四个区域，则哪些区域必同色？共有多少种不同的涂色方案？[提示]若恰好用2种不同颜色涂四个区域，则A，C区域必同色，且B、D区域必同色．先从3种不同颜色中任取两种颜色，共3种不同的取法，然后用所取的2种颜色涂四个区域共2种不同的涂法．由分步乘法计数原理可得恰好用2种不同颜色涂四个区域共有3×2＝6(种)不同的涂色方案．将红、黄、绿、黑四种不同的颜色涂在如图112所示的图中，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法？【导学号：95032017】图112[思路探究]给图中区域标上记号A，B，C，D，E，则A区域有4种不同的涂色方法，B区域有3种，C区域有2种，D区域有2种，但E区域的涂色取决于B与D涂的颜色，如果B与D颜色相同有2种，如果不相同，那么只有1种．因此应先分类后分步．[解]法一：给图中区域标上记号A，B，C，D，E，如图所示．①当B与D同色时，有4×3×2×1×2＝48种．②当B与D不同色时，有4×3×2×1×1＝24种．故共有48＋24＝72种不同的涂色方法．法二：按涂色时所用颜色种数多少分类：第一类，用4种颜色．此时B，D区域或A，E区域同色，则共有2×4×3×2×1＝48种不同涂法．第二类，用3种颜色．此时B，D同色，A，E同色，先从4种颜色中取3种，再涂色，共4×3×2×1＝24种不同涂法．由分类加法计数原理共48＋24＝72种不同涂法．图113B．84D．483.将3种作物种植在如图114所示的5块试验田里，每块种植一种作物且相邻的试验田不能种植同一种作物，不同的种植方法共有多少种？[解]从左往右5块试验田分别有3,2,2,2,2种种植方法，共有3×2×2×2×2＝48种方法，其中5块试验田只种植2种作物共有3×2×1×1×1＝6种方法，所以有48－6＝42种不同的种植方法．[当堂达标·固双基]1．定义集合A与B的运算A B如下：A B＝{(x，y)|x∈A，y∈B}，若A＝{a，b，c}，B ＝{a，c，d，e}，则集合A B的元素个数为( )A．34B．43C．12 D．16C[确定A B中元素(x，y)，可分为两步，第一步，确定x，共有3种方法；第二步，确定y，有4种方法，根据分步乘法计数原理，共有3×4＝12种不同的方法．] 2．某同学逛书店，发现三本喜欢的书，决定至少买其中的一本，则购买方案有( )【导学号：95032018】A．3种 B．6种 C．7种 D．9种C[买一本，有3种方案；买两本，有3种方案；买三本，有1种方案．因此共有购买方案3＋3＋1＝7(种)．]3．3名学生报名参加篮球、足球、排球、计算机课外兴趣小组，每人选报一门，则不同的报名方案有________种．64[每名同学都有4种不同的报名方案，共有4×4×4＝64种不同的方法．]4．现有4种不同的颜色要对如图115所示的四个部分进行着色，要求有公共边界的两块不能用同一种颜色，则不同的着色方法共有________种．图1-1-548[按A→B→C→D顺序分四步涂色，共4×3×2×2＝48种不同的着色方法．]5．从0、1、2、3、4、5这些数字中选出4个，问能形成多少个无重复数字且能被5整除的四位数？【导学号：95032019】[解]满足条件的四位数可分为两类．第一类是0在末位的，需确定前三位数，分三步完成，第一步确定首位有5种方法．第二步确定百位有4种方法，第三步确定十位有3种方法．∴第一类共有5×4×3＝60个．第二类是5在末位，前三位数也分三步完成．第一步确定首位有4种方法，第二步确定百位有4种方法，第三步确定十位有3种方法．第二类共有4×4×3＝48个．∴满足条件的四位数共有60＋48＝108个．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（“甲甲、乙”，“甲乙、丙”，“乙、丙丙”）
第二步，将选出的2幅画挂好，有2中挂法
根据分步计数原理，不同挂法的种数是： N=3×2=6.
变式 要从甲、乙、丙、丁、戊5幅不同的画中 选出2幅，分别挂在左、右两边墙上的指定位置， 问共有多少种不同的挂法？
解：从5幅画中选出2幅分别挂在左、右两边墙 上，可以分两个步骤完成：
第一步，从5幅画中选1幅挂在左边墙上，有5
种选法甲；
乙
丙
第二步，从剩下的4幅画中选1幅挂在右边墙上，
有4种选法。
根据分步计数原理，不同挂法的种数是： N=5×4=20.
丁
戊
例5. 五名学生报名参加四项体育比赛，每人限 报一项，报名方法的种数为多少？又他们争夺 这四项比赛的冠军，获得冠军的可能性有多少 种？
第2步：从第2层取1本文艺书，有3种方法； 第3步：从第3层取1本体育书，有2种方法。 根据分步计数原理，不同取法的种数是： N=4×3×2=24.
解答计数问题的一般思维过程：
完成一件什么事
如何完成这件事
方法的分类
过程的分步
利用加法原理进行计数
利用乘法原理进行计数
例4 要从甲、乙、丙、3幅不同的画中选出2幅， 分别挂在左、右两边墙上的指定位置，问共有 多少种不同的挂法？
B大学
生物学
数学
化学
会计学
医学
信息技术学
物理学
法学
工程学
如果这名同学只能选一个专业,那么他共有多少种 选择呢?
变式：在填写高考志愿表时,一名高中毕业生了解 到,A,B,C三所大学各有一些自己感兴趣的强项专 业,具体情况如下:
A大学
B大学
C大学
生物学
数学
机械制造
化学
会计学
建筑学
医学
信息技术学 广告学
你能总结出这类问题的一般解决规律吗？
完成一件事有两类不同的方案， 在第1类方案中有m种不同的方法， 在第2类方案中有n种不同的方法， 那么完成这件事共有
N= m+ n 种不同的方法。
例1.在填写高考志愿表时,一名高中毕业生了解到 A,B两所大学各有一些自己感兴趣的强项专业,具 体情况如下:
A大学
解：（1）5名学生中任一名均可报其中的任一项，因此每 个学生都有4种报名方法，5名学生都报了项目才能算完成
这一事件故报名方法种数为4×4×4×4×4= 4 5 种 .
（2）每个项目只有一个冠军，每一名学生都可能获得 其中的一项获军，因此每个项目获冠军的可能性有5种
故有n=5×５×５×５= 5 4 种 .
例3、宣威的部分电话号码是0874791××××,后面每个
数字来自0～9这10个数,问可以产生多少个不同的电话
号码?
分析:
0874791
10×10× 10× 10=104 分析: 10× 9 × 8 × 7=5040
变式: 若要求最后4个数字不重复,则又有多少种不同 的电话号码?
分类加法计数原理：
如果完成一件事情有n类不同方案，在每一类 中都有若干种不同方法，那么应当如何计数呢？
完成一件事有 n 类不同的方案， 在第1类方案中有 m1 种不同的方法， 在第2类方案中有 m2 种不同的方法， …… 在第n类方案中有mn种不同的方法， 那么完成这件事共有
N m 1m 2 m n
种不同的方法。
1.1分类计数原理
与分步计数原理
很 清 新 的 阳 光男孩 网名让 我一次 爱个够 べ似曾 相识的 味道つ 只是睫 毛溺水 了*钱多 多 ☆美瞳 铺装糊 涂是极 难的艺 术 ~哥 恋倪 @姐耐倪 *一场游 戏，一 场梦﹏ ゛阳光 下、 为 谁 回 眸 \"交 泪交 痛不交 心°c1） ：烟 味寂寞 悲歌﹎ 红颜难 寻莼凊 ♂尔莮 孩妞。 抱 一 个 ￣ …90逅 “ 男人帅 哥在哪 里始终 抵不过 他、气 质哥花 yi样 的 男人● ┋к男紸 角 素 质 绅 士 男人必 须傲↑莪 说，只 娶你`_ァ 绝版 男♂男 人、自 重点爷 、似命 珍惜激 情 澎 湃 ゛ 小斌哥 、爷、 过爷自 己的生 活再见 ，羙集 、Smoke゛ 拚 命ㄣ微 笑╭轻 狂 、 书 生 づ ゛聆听 、你的 哀伤℡爱 你永 不悔爱 笑的男 孩 Ωづ 男人要 霸气左 手淡淡 烟 草 香 劳 资 是农村 人单身 才叫青 涩//。曾 经︶⒈ 直盗版 骑白猪 的王子高姿态、男子 没 出 息 的 放 不下。 拖拉机 的惆怅 。ヾ得 瑟的疯 纸ベ纯 情、小 莮子她 丶就那 么嚣张 无 人 能 懂 的 悲伤我 年轻丶 心不定 ソ芜夏 、不言 殇少年 - 许诺 不可信 之失去 了曾经 的 单 纯 再 见 我的影 子爱人 旧人陈 村、小 木屋不 狸不气 的。爱 你现实 生活哪 有真感 情 〃 丢 了 少 年失了 心の清 凉透彻 你的心 世界太 假我们 太傻那 么近又 那么远 ∝这辈 子 你 都 别 想 逃下页 ぃ多情 小姐\"\"∞今 年 流行、 单身Forever‖七 情六 欲心里 ﹌不解
客车每天有3个班次，火车每天有2个班次， 请问你共有多少种不同的走法客？车1
宣威
客车2
客车3
曲靖
火车1 火车2 分析：完成从宣威到曲靖这件事有2类方案， 所以，从宣威到曲靖共有3+ 2= 5种方法.
问题1:你能否发现这两个问题有什么共同特征？ 1、都是要完成一件事 2、用任何一类方法都能直接完成这件事 3、都是采用加法运算
分析:用100个位置表示由100个碱基组成的长链，每个位置都可以从A、
C、G、U中任选一个来占据。
第1位 第2位 第3位
第100位
……
4种
4种
4种
4种
解：100个碱基组成的长链共有100个位置，在每个位置中，从A、C、G、U
中任选一个来填入，每个位置有4种填充方法。根据分步计数原理，共有
4 4 4 4＝4100种不同的RNA分子.
的 迷 惘 走 南 闯北只 要你 っ 心为你 文字母 或一个阿拉伯数字给教室里的座位编号，总共 能够编出多少种不同的号码？
用一个大写的英文字母或一个阿拉伯 数字给教室里的座位编号
两类
能 26种 10种
26+10=36种
假如你从宣威到曲靖， 可以坐直达客车或直达火车，
完成一件事有 两类不同方案,在第 1类方案中有m种不 同的方法,在第2类 方案中有n种不同的 方法.那么完成这件 事共有
N=m+n 种不同的方法.
分步乘法计数原理：
完成一件事需 要两个步骤,做第1 步有m种不同的方法, 做第2步有n种不同 的方法.那么完成这 件事共有
N=m×n
种不同的方法.
完成一件事需要n个步骤，
引例1：用一个大写的英文字母或一个阿拉伯
数字给教室里的座位编号，总共能够编出多少 种不同的号码？
变换：用前6个大写英文字母和1～9九个阿拉伯
数字，以A1，A2，···，B1，B2，···的方式 给教室里的座位编号，总共能编出多少种不同的 号码？ 分析：完成给教室里的座位编号编号这件事 分两 步完成：第1步：先确定一个英文字母 第2步，后确定一个阿拉伯数字
例3 书架上的第1层放着4本不同的计算机书，第2层放 着3本不同的文艺书，第3层放着2本不同的体育书。 （1）从书架上任取1本书，有几种不同的取法？ （2）从书架上的第1、2、3层各取1本书，有几种不同 的取法？
解：从书架的第1，2，3层各取1本书， 可以分成三个步骤完成：
第1步：从第1层取1本计算机书，有4种方法；
解：从3幅画中选出2幅分别挂在左、右两边墙 上，可以分两个步骤完成：
第一步，从3幅画中选1幅挂在左边墙上，有3
种选甲法；
乙
丙
第二步，从剩下的2幅画中选1幅挂在右边墙上，
有2种选法。
根据分步计数原理，不同挂法的种数是： N=3×2=6.
思考：还有其他解答本题的方法吗？
例4 要从甲、乙、丙、3幅不同的画中选出2幅， 分别挂在左、右两边墙上的指定位置，问共有 多少种不同的挂法？
伯数字，以A1，A2，···，B1，B2，···的 方式给教室里的座位编号，总共能编出多少种不 同的号码？ 分析：完成给教室里的座位编号这件事需要 两个步骤， 第1步，确定一个英文字母，有6种不同方法； 第2步，确定一个阿拉伯数字，有9种不同方法；
所以，编号共有6×9=54种方法.
例2、设某班有男生30名，女生24名。现要从中选出 男、女生各一名代表班级参加比赛，共有多少种不同 的选法？
做第1步有m1 种不同的方法， 做第2步有m2种不同的方法， ……
做第n步有mn种不同的方法， 那么完成这件事共有
Nm 1m 2 m n
种不同的方法。
两个计数原理
用来计算“完成一件事”的方法种数 分类完成 类类相加 分步完成 步步相乘
每类方案中的每一 种方法都能_独__立___
完成这件事
每步_依__次__完__成__才 算完成这件事情 （每步中的每一种 方法不能独立完成 这件事）
例6.给程序模块命名，需要用3个字符，其中首个字 符要求用字母A~G或U~Z，后两个要求用数字1～ 9，问最多可以给多少个程序命名？
分析：要给一个程序模块命名，可以分三个步骤：第一步， 选首字符；第二步，先中间字符；第三步，选末位字符。
解：首字符共有7+6＝13种不同的选法， 中间字符和末位字符各有9种不同的选法
根据分步计数原理，最多可以有13×9×9＝1053种不同的选法
答：最多可以给1053个程序命名。
例7.核糖核酸（RNA）分子是在生物细胞中发现的化学成分，一个RNA分子 是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称 为碱基的化学成分所占据，总共有４个不同的碱基，分别用A，C，G，U表 示，在一个RNA分子中，各种碱基能够以任意次序出现，所以在任意一个位 置上的碱基与其他位置上的碱基无关。假设有一类RNA分子由100个碱基组 成，那么能有多少种不同的RNA分子？