- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
湖南省中小学课程资源
第六章计数原理小结(第二课时)——专题:涂色问题
学科:数学(人教A版)
学校:株洲市二中枫溪学校
年级:高二年级
主讲人:吴朋杰
湖南省中小学课程资源
第六章计数原理小结(第二课时)
——专题:涂色问题
年级:高二年级学科:数学(人教A版)
主讲人:吴朋杰学校:株洲市二中枫溪学校
湖南省中小学课程资源
创设情境
我们经常看到的中国地图、世界地图都是利用几种不同的颜色对各个省、市或者不同的国家进行着色,为了区分起见,相邻的区域涂成不同的颜色,这节课我们就来研究涂色与数学的关系.
西藏白泊区*
东海
新题绿吾尔自治区
黑垄江
左算
湖南省中小学课程资源
探究新知
问题1:如图,要给地图A、B、C、D四个区域分别涂上3
种不同颜色中的某一种,允许同一种颜色使用多次,但相
邻区域必须涂不同的颜色,不同的涂色方案有多少种?
湖南省中小学课程资源
解:按地图A,B,C,D四个区域依次分
四步完成:
第一步,m₁=3种,
第二步,m₂=2种,
第三步,m₃=1种,
第四步,m₄=1种,
根据乘法原理,得到不同的涂色方案
种数共有N=3×2×1×1=6种.
湖南省中小学课程资源
湖南省中小学课程资源
问题2:一个圆被分成了2、3、4、5、6个扇形区
域,可选四种不同颜色涂色,要求相邻涂不同颜
色,分别有多少种不同的涂色方法?
(图D)
(图A)
(图C)
(图B)
(图E)
湖南省中小学课程资源
1.观察分析
(1)图A,按要求显然有4×3=12种涂色方案.
(2)图B,显然有4×3×2=4×3²-12=24种涂色方案.
4
3
3
4
3
1
相邻不同色
间接法
首尾同色
(图A)
(图B)
(3)图C,用间接法求解,假设4区域涂法依次为4、3、3、3种,则需减去首尾两区域涂相同颜色的情形,故有4×33-24=84种涂色方案.
(4)对图D,类似于图C的解法,假设5个区域涂法依
次为4、3、3、3、3种,则需减去首尾两区域涂相同颜色的情形.故有4×34-84=240种涂色方案.
(5)对图E,类似于图D的解法,假设6区域涂法依
次为4、3、3、3、3、3种,则需减去首尾两区域涂相同颜色的情形.故有4×3⁵-240=732种涂色方案.
湖南省中小学课程资源
(图C)
(图D)
(图E)
湖南省中小学课程资源
4×3=12
4×32-12=24
4×33-24=84
4×34-84=240
4×35-240=732
2.猜想递推公式
a=4×3-¹-a
=(3+1)×3-l-a,-1
=3“+3”¹-an≥3
高二年级|数学
2个区域
3个区域
4个区域
5个区域
6个区域
湖南省中小学课程资源
递推公式an=3“+3“¹-a-(n≥3)
3.猜想归纳通项a,
a₂=4×3=(3+1)×3=3²+3
a₃=3³+3²-a₂=3⁸+3²-(3²+3)=3³-3
a₄=3⁴+3³-a₃=3⁴+3³-(3³-3)=3⁴+3
a₅=3⁵+3⁴-(3⁴+3)=3⁵-3
a₆=3⁶+3⁵-(3⁵-3)=3⁶+3
所以a₁=3“+(-1)”×3(n≥2)
如果n个不同区域有m
种颜色可供选用,那么
有多少种不同的涂法?
高二年级|数学
湖南省中小学课程资源
4.归纳结论
如图,已知P是n(n≥3)边形内的一点,它与n个顶
点相连构成n个三角形,记为M、M₂、……、M,,现
取m(m≥4)种颜色对这n个三角形涂色,每相邻的两个
三角形的涂色不同,试求涂色的方案有多少种?
故得递推公式为:
a=m(m-1)⁴-¹-a₁-(n≥3)
通项:
a=(m-1)*+(-1)”(m-1)n≥2,m≥4
湖南省中小学课程资源
典例分析
例1在一个正六边形的六个区域栽种观赏植物(如图)
要求同一区域中种同一种植物,相邻的两块种不同
的植物.现有5种不同的植物可供选择,则栽种方案
有4100种.
解:因为n=6,m=5,由公式得
a=(m-1)⁴+(-1)”(m-1)
=(5-1)⁶+(-1)⁶(5-1)
=4⁶+4
=4100
湖南省中小学课程资源
巩固练习
1.现用五种不同的颜色,要对如图中的四个部
分进行着色,要求公共边的两块不能用同一种
颜色,共有260种不同着色方法.
解:因为n=4,m=5,由公式得
a=(m-1)°+(-1)”(m-1)
=(5-1)⁴+(-1)⁴(5-1)
=4⁴+4
=26
您可能关注的文档
- 一年级语文下学期复习第三单元课件.pptx
- 全国初级会计专业技术考试-《初级会计实务》精讲课件-上-.pptx
- 高中数学课件:3-2-1单调性与最值.pptx
- 初中地理湘教版七上:世界的地形 课件.pptx
- 初中生物人教版七上:生物圈是一个统一的整体 课件.pptx
- 《蜀相》《客至》课件++2023-2024学年统编版高中语文选择性必修下册.pptx
- 高中数学课件:2第八章成对数据的统计分析单元小结第二课时.pptx
- 高中数学课件:2第六章计数原理小结第一课时.pptx
- 1-3《庖丁解牛》课件2023-2024学年统编版高中语文必修下册.pptx
- 高中数学课件:4-2-2指数函数的图像和性质.pptx
- 高中数学课件:3《3-2-1双曲线及其标准方程》0.pptx
- 高中数学课件:3《1-3-2空间向量运算的坐标表示》0.pptx
- 高中数学课件:3《1-3-2空间向量运算的坐标表示》0 (1).pptx
- 初中英语牛津深圳版八上U8:Modal Verb_ should 课件.pptx
- 高中数学课件:3《3-3-1抛物线及其标准方程》0.pptx
- 高中数学课件:3《3-1-2椭圆的简单几何性质第一课时》0.pptx
- 高中数学课件:1-1集合的概念.pptx
- 《客至》课件+2023-2024学年统编版高中语文选择性必修下册.pptx
- 高中数学课件:2-3-3点到直线的距离两平行线间的距离.pptx
- 初中英语八年级统编版:8BU5 Save the endangered animals 课件.pptx
最近下载
- 2025年涂料用滑石粉项目可行性研究报告.docx
- 2021年护士资格考试统考历年真题汇总及答案.pdf
- HGT3737-2018 厌氧胶粘剂行业标准.pdf
- SPSS16.0教程完整版课件.pdf
- Axure-RP-9互联网产品原型设计(慕课版)全书电子教案完整版课件.pdf
- WWT 0043—2012碳十四年代测定骨质样品的处理方法.pdf VIP
- 【企业盈利能力分析的国内外文献综述3900字】.docx VIP
- 【40套试卷合集】河北省石家庄市2019-2020学年英语九上期中模拟试卷含答案.pdf
- 计算机基础教程【大学全套课件】.pdf
- 2025年小学语文毕业升学考试全真模拟卷(口语交际与综合实践)试题详解.docx VIP
文档评论(0)