夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

加乘原理与归纳递推_11.11-2_2026-11-11_小学1-6年级《学而思》奥数完整教材,价值上万元的全套课程_四年级_视频+讲义_第25讲:加乘原理与归纳递推

查看资料信息、公开预览和下载状态。

共 2 页PDF · 133.5KB
下载

文档在线预览

公开展示前 1 页
100%
1
《加乘原理与归纳递推_11.11-2_2026-11-11_小学1-6年级《学而思》奥数完整教材,价值上万元的全套课程_四年级_视频+讲义_第25讲:加乘原理与归纳递推》第1页预览

本文档共 2 页 剩余 1 页未展示,请下载后查阅

下载

文档文本内容

一、图形染色
加乘原理与归纳递推
【例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