高考数学母题:染色问题 .docVIP

  • 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)

1亿VIP精品文档

相关文档