分类计数原理 与分步计数原理(2)
(不重不漏)类类独立,步步关联(步骤完整)
加法原理 完成一件事情共有n类办法, 关键词是“分类”
乘法原理 完成一件事情,共分n个步骤, 关键词是“分步”
课堂练习:
1.某中学的一幢5层教学楼共有3处楼梯,问从1楼 到5楼共有多少种不同的走法?
3×3×3×3=81
2.集合A={1,2,3,4},B={5,6,7}, 从A到B的映射有
综合问题:
3.如果把两条异面直线看成“一对”,那么 六棱锥的棱所在的12条直线中,异面直线 共有( B)对 A.12 B.24 C.36 D.48
4.将三种作物种植在如图所示的5块实验田里, 每块种植一种作物且相邻的试验田不能 种植同一种作物,不同的种植方法共有多少种?
32(223)42
综合问题:
1、四个人各写一张贺年卡,放在一起,然后 每个人取一张不是自己写的贺年卡,共有多少 种不同取法?
变:将4个编号为1,2,3,4的不同小球放入 编号为1,2,3,4的盒子中,使得每个盒子 有一个小球,且球的编号与盒的编号均不一致 ,问有多少种不同的方法?
6、三个比赛项目,六人报名参加。 36 729 1)每人参加一项有多少种不同的方法?
染色问题:
变1:用五种不同的颜色给图中四个区域涂色,每个区
域涂一种颜色.若要求有公共边的区域不同色,那么共 有多少种不同的涂色方法?
12
34
变2:如图,一个地区分为5个行 政区域,现给地图着色,要求相 邻区域不得使用同一种颜色,现 3 有4种颜色可供选择,则不同的着
色方法共有__7_2_____种。
解:从总体上看,如,蚂蚁从顶点A爬到顶点C1有三类 方法,从局部上看每类又需两步完成,所以,