高中数学-计数原理-涂色.pdfVIP

  • 2
  • 0
  • 约8.38千字
  • 约 7页
  • 2026-05-19 发布于重庆
  • 举报

1.

涂色

难点:环形涂色m种颜色给n个区域涂色,每区域只能涂一个颜色,相邻不同色

1.情况A是环形区域涂色:a=mn=1

nnn

(m-1)+(-1)(m-1)n≥2

2.情况B是正n边形涂色:a=a=01(易错)(不存在正一边形和正二边形)

2

设m种颜色给n个区域涂色,共有a种涂法

nAA

文档评论(0)

1亿VIP精品文档

相关文档