高中数学：3第六章计数原理小结第二课时教学设计.docx

湖南省中小学课程资源

教学设计

课程基本信息

学科

数学

年级

高二

学期

春季

课题

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

教科书

书名：选择性必修第三册教材

出版社：人民教育出版社出版日期：2020年3月

教学目标

1．灵活应用计数原理探究环状涂色问题涂法，得到其计算公式；

2．灵活应用计数原理探究用m不同颜色涂n棱锥的顶点涂法，得到其计算公式；

3、在解决两类涂色问题过程中，提高学生发现、分析、解决问题的能力，提升学生逻辑推理、数学运算等核心素养.

教学内容

教学重点：用计数原理探究两类涂色问题的涂法.

教学难点：灵活应用计数原理分析解决涂色问题.

教学过程

一、创设情景

我们经常看到的中国地图、世界地图都是利用几种不同的颜色对各个省、市或者不同的国家进行着色，为了区分起见，相邻的区域涂成不同的颜色，这节课我们就来研究涂色与数学的关系.

二、探究新知

问题1：如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？

解:按地图A,B,C,D四个区域依次分四步完成:

第一步,m1=3种,

第二步,m2=2种,

第三步,m3=1种,

第四步,m4=1种,

根据乘法原理,得到不同的涂色方案种数共有N=3×2×1×1=6种.

问题2：一个圆被分成了2、3、4、5、6个扇形区域,可选四种不同颜色涂色，要求相邻涂不同颜色，分别有多少种不同的涂色方法？

1.观察分析

(1)图A，按要求显然有4×3=12种涂色方案.

(2)图B,显然有4×3×2=4×32-12=24种涂色方案.

(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×35-240=732种涂色方案.

2.猜想递推公式

递推公式

3.猜想归纳通项an

如果n个不同区域有m种颜色可供选用，那么有多少种不同的涂法?

4.归纳结论

如图，已知P是n(n≥3)边形内的一点，它与n个顶点相连构成n个三角形，记为M1、M2、……、Mn，现取m(m≥4)种颜色对这n个三角形涂色，每相邻的两个三角形的涂色不同，试求涂色的方案有多少种？

故得递推公式为:

通项：

三、典例精析

例1在一个正六边形的六个区域栽种观赏植物(如图)要求同一区域中种同一种植物，相邻的两块种不同的植物.现有5种不同的植物可供选择，则栽种方案有______种.

巩固练习：

1.现用五种不同的颜色，要对如图中的四个部分进行着色，要求公共边的两块不能用同一种颜色，共有__________种不同着色方法.

2.(2008年全国)如图，一环形花坛分成A、B、C、D四块，现有4种不同的花供选种，要在每块花坛里种一种花，且相邻的两块种不同的花，则不同的种法总数为()

A.96B.84C.60D.48

例2(2003年高考题)如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一种颜色，现有四种颜色可供选择，则不同的着色方法有______种.

解:首先涂1区域有4种,再涂2,3,4,5区域还有3种颜色涂,可抽象如图.

可转化为：用3种不同的颜色，对上图中的2,3,4,5四个部分进行着色，要求公共边的两块不能用同一种颜色.

此时对于公式，其中n=4，m=3，

所以有涂色方法。

所以涂色总数：4×18=72种.

巩固练习

1.将5种颜色染n棱锥的顶点，每个顶点染上一种颜色，并使同一条棱的两端点异色.如果过有五种颜色可供使用，那么不同的染色方法总数是_________________

解:首先对顶点P涂色，有5种情形,再用4中颜色对顶点A1,A2,A3,A4……An涂色,可抽象如图.

可转化为：用4种颜色对区域(1),(2),(3)……(n)涂色，要求公共边的两块不能用同一种颜色.

所以涂色总数为：种.

2.将m(m≥4)种颜色染n(n≥3)棱锥的每个顶点染上一种颜色，并使同一条棱的两端点异色.如果只有n种颜色可供使用，那么不同的染色方法总数是an=_______________