文档文本内容
一、图形染色
加乘原理与归纳递推
【例1】(★★★)
如下图,A,B,C,D,E五个区域分别用红、黄、蓝、白、黑五种颜
多
色中的某一种染色,要使相邻的区域染不同的颜色,共有多少种不同
的染色方法?
【例2】(★★★★)
将图中的八个部分用红、黄、蓝、绿这4种不同的颜色染色,而且相
邻的部分不能使用同一种颜色,不相邻的部分可以使用同一种颜色。
请问这幅图共有多少种不同的染色方法?
请问:这幅图共有多少种不同的染色方法?
【例3】(★★★)
地图上有A,B ,C ,D 四个国家(如下图),现有红、黄、蓝、绿四种
颜色给地图染色,使相邻国家的颜色不同,但不是每种颜色都必须要
用,问有多少种染色方法?
【例4】(★★★★)
用四种不同的颜色对下图的五个字染色,要求相邻的区域的字染不同
的颜色,但不是每种颜色都必须要用。问:共有多少种不同的染色方
法?
1
【例5】(★★★)
二、归纳递推
【例5】(★★★)
一楼梯共10级,规定每步只能跨上一级或两级,要登上第10级,共有
多少种不同走法?
多少种
走
【例6】(★★★★)
下图是八间房子的示意图,相邻两间房子都有门相通。从A点穿过房
间到达B处,如果只能从小号码房间走向大号码房间,那么共有多少
种不同的走法?
【例7】(★★★★★)
1×2的小长方形
(横的竖的都行)覆盖如图的方格网,共有多少
种不同的盖法。
大海点睛
一、本讲重点知识
法
乘法
加法和乘法原理
加法原理:分类计数,类类独立
乘法原理:分步计数
步步相关
乘法原理:分步计数,步步相关
关联词区分:可以……也可以…… 加法原理
先……再……又…… 乘法原理
先
再
又
乘法原理
图形染色
从与周边接壤最多的区域入手
归纳递推
斐波那契数列的应用
二
本讲经典例题
二、本讲经典例题
图形染色:例2,例4
归纳递推:例5,例7
归纳递推:例5,例7
2
旺旺:鼎力教育 QQ974697722