高中数学课件：2第六章计数原理小结第二课时专题涂色问题.pptx

湖南省中小学课程资源

第六章计数原理小结(第二课时)——专题：涂色问题

学科：数学(人教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