107021_分类计数原理与分步计数原理_韩庆文

(1)4＋3＋2＝9（种）
(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

1 2 3 4 5 6 7 8 9 10 11 12 13
4.(2015·四川改编)用数字0,1,2,3,4,5组成没有重复数字的五位数，其中 比40 000大的偶数共有_1_2_0__个. 答案 解析 由题意知，首位数字只能是 4,5，若万位是 5，则有 3×A34＝72(个)； 若万位是 4，则有 2×A34＝48(个)， 故比 40 000 大的偶数共有 72＋48＝120(个).
4.从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数， 其中奇数的个数为_1_8_. 答案 解析 分两类情况讨论：第1类，奇偶奇，个位有3种选择，十位有2种选择，百 位有2种选择，共有3×2×2＝12(个)奇数；第2类，偶奇奇，个位有3种 选择，十位有2种选择，百位有1种选择，共有3×2×1＝6(个)奇数.根据 分类计数原理，知共有12＋6＝18(个)奇数.
引申探究 1.本例(2)中，若将条件“每项限报一人，且每人至多参加一项”改为 “每人恰好参加一项，每项人数不限”，则有多少种不同的报名方法？
解答
每人都可以从这三个比赛项目中选报一项，各有3种不同的报名方法， 根据分步计数原理，可得不同的报名方法共有36＝729(种).
2.本例(2)中，若将条件“每项限报一人，且每人至多参加一项”改为 “每项限报一人，但每人参加的项目不限”，则有多少种不同的报名 方法？
1 2 3 4 5 6 7 8 9 10 11 12 13
6.将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同， 每列的字母也互不相同，则不同的排列方法共有_1_2_种. 答案 解析 先排第一列，由于每列的字母互不相同，因此共有A33 种不同排法.再排 第二列，其中第二列第一行的字母共有2种不同的排法，第二列第二、 三行的字母只有1种排法.因此共有A33·2·1＝12(种)不同的排列方法.

时光就是这么不经用，很快自己做了母亲，我才深深的知道，这样的爱，不带任何附加条件，不因万物毁灭而更改。只想守护血浓于水的旧时光，即便峥嵘岁月将容颜划伤，相信一切都是最好的安排。那时的时光无限温柔，当清水载着陈旧的往事，站在时光这头，看时光那头，一切变得分明。执笔书写，旧时光的春去秋来，欢喜也好，忧伤也好，时间窖藏，流光曼卷里所有的宠爱，疼惜，活色生香的脑海存在。
N=3+1+4=8 条不同的线路可通电。
在解题有时既要分类又要分步。
小心翼翼珍藏着，和母亲在一起的美好时光。母亲身体一直不好，最后的几年光景几乎 长大后，才发现生活不像我们想象的那样的简单，我们时刻面临着不同的选择，学习、工作、家庭……我们总是小心翼翼，在每一条路上，我们总是想追求最好的，努力付出过后，结局如何，只有我们自己慢慢去体会。
05798415
10×10× 10× 10=104 分析: 10× 9 × 8 × 7=5040
变式: 若要求最后4个数字不重复,则又有多少种不同 的电话号码?
例4、 书架上第1层放有4本不同的计算机书,第 2层放有3本不同的文艺书,第3层放有2本不同的 体育杂志.
(1)从书架上任取1本书,有多少种不同的取法?
回忆的老墙，偶尔依靠，黄花总开不败，所有囤积下来的风声雨声，天晴天阴，都是慈悲。时光不管走多远，不管有多老旧，含着眼泪，伴着迷茫，读了一页又一页，一直都在，轻轻一碰，就让内心温软。旧的时光被揉进了岁月的折皱里，藏在心灵的沟壑，直至韶华已远，才知道走过的路不能回头，错过的已不可挽留，与岁月反复交手，沧桑中变得更加坚强。
不同的二次函数？其中图象过原点的二次函 数有多少个？图象过原点且顶点在第一象限 的二次函数又有多少个？
分类计数与分步计数原理的区别和联系：

分类计数与分步计数原理的区别和联系：
联系
区别一
加法原理
乘法原理
分类计数原理和分步计数原理，回答的都是关于
完成一件事情的不同方法的种数的问题。 完成一件事情共有n类 完成一件事情,共分n个 办法，关键词是“分类” 步骤，关键词是“分步”
区别二
每一步得到的只是中间结果，
每类办法都能独立完成
这件事情。
任何一步都不能能独立完成 这件事情，缺少任何一步也
(1)从书架上任取1本书,有多少种不同的取法?
N＝4＋3+2＝9
(2)从书架的第1、 2、 3层各取1本书,有多少种 不同取法?
N＝4 ×3×2＝24
（3）从书架上取2本不同种的书,有多少种不同 的取法?
解：需先分类再分步. 第一类：从一、二层各取一本，有4×3=12种方法； 第二类：从一、三层各取一本，有4×2=8种方法； 第三类：从二、三层各取一本，有3×2=6种方法；
不能完成这件事情，只有每
个步骤完成了，才能完成这
件事情。
各类办法是互斥的、
区别三 并列的、独立的
各步之间是相关联的
例1 在填写高考志愿表时，一名高中毕业生了解到A、B两 所大学各有一些自己感兴趣的强项专业，具体情况如下：
A大学 生物学 化学 医学 物理学
B大学 数学 会计学 信息技术学 法学
工程学 如果这名同学只能选一个专业，那么他共有多少种选择呢？
1.1分类计数原理
与分步计数原理
问题 1用一个大写的的英文字母或一个阿拉伯数 字给教室里的座位编号，总共能够编出多少 种不同的号码？
因为英文字母共有 26个,阿拉伯数字0 ~ 9共有10个, 所以总共可以编出 26 ? 10 ? 36种不同的号码.