- 105
- 0
- 约5.89千字
- 约 4页
- 2019-07-23 发布于河北
- 举报
高考数学母题规划,助你考入清华北大!王老师(电话:XXXXX)数学丛书,给您一个智慧的人生!
高考数学母题
[母题]Ⅰ(20-42):染色问题(564) 1421
染色问题
[母题]Ⅰ(20-42):(母题模型Ⅱ)①用m+1(m≥2)种颜色给平面n(n≥3)边形的顶点染色,每一个顶点染上一种颜色,且相邻的两顶点异色,则共有a(n,m+1)=mn+(-1)nm种不同的染色方法;②恰用m+1(m≥2)种颜色给平面n(n≥3)边形的顶点染色,每一个顶点染上一种颜色,且相邻的两顶点异色,则共有a(n,m+1)-Cm+1ma(n,m)种不同的染色方法,其中a(n,m+1)=mn+
(-1)nm.
[解析]:(Ⅰ):设n边形的顶点分别为A1,A2,…,An,不同的染色方法为an;当n=3时,给顶点A1染色有m+1种方法,给顶点A2染色有m种方法,给顶点A3染色有m-1种方法,所以a(3,m+1)=(m+1)m(m-1);
考虑一般地,给顶点A1染色有m+1种方法,给顶点A2,A3,…,An染色均有
原创力文档

文档评论(0)