染色问题教案.docVIP

公 开 课 教 案 授课人 叶春天 授课班级 高三(17)班 课 题 染 色 问 题 授课时间 2005、11、11 教学目标 知识目标 能运用分类计数原理和分步计数原理解决一些简单的染色问题。 能力目标 通过对分类计数原理和分步计数原理的理解和运用，提高学生分析问题和解决问题的能力，进一步深化分类讨论思想在解题中的运用。 教学重点 应用分类计数原理和分步计数原理解决一些简单的染色问题。 教学难点 运用分步法解决染色问题时对分类理由的理解和分类机会的把握。 教学方法 “问题式”教学 教学地点 永昌四中多功能厅 教 学 过 程 目标与要求 一、新课引入： 二十世纪现代数学十大成果之一─—四色问题： 给任意一张平面地图着色时，只用四种颜色就可使任何具有公共边界线的区域着不同颜色。 二、复习提问： 1、叙述分类计数原理内容； 2、叙述分步计数原理内容。 三、新课学习： 问题一：给四川、青海、西藏、云南四省（区）的地图染色，要求每省（区）用一种颜色，相邻省（区）着不同色，有四种颜色可供使用，则不同的染色方法有多少种？（图略）。（48种） 问题二：若将四省（区）变为如图1所示的四个区域，结果又如何？ 解法一、根据分步计数原理，共有： 4×3×（1×3＋2×2）＝84（种） 解法二、把问题分为三类： （1）只用了两种颜色，有 图1 （2）用三种颜色，有 （3）用四种颜色，有 所以，共有 【点评】分步法是从不同区域着色的先后顺序求解，其思考的是过程，而分类法则是从着色过程中共用了几种颜色分类计算，其思考的是结果。 问题三：若将四个区域变为如图2所示的圆形区域上的四部分，结果又如何？（结果和问题二完全一样，相当于把中间的圆抽象成为一个点。） 问题四：如图3，若将内圆作为第五部分，有四种颜色可供使用，又有多少种不同的方法？ 图2 图3 问题四 解法一、根据分步计数原理，共有： 4×3×2×（1×2＋1×1）＝72（种） 提出研究性课题：运用分步法解决染色问题时，与先涂哪个区域有无关系？ 解法二、把问题分为两类： （1）用三种颜色，有 （2）用四种颜色，有4×3×2×（1×1＋1×1）＝48（种） 所以，共有＋4×3×2×（1×1＋1×1）＝72（种） 例：某城市在中心广场建造一个如图所示的花圃，现要栽种4种不同颜色的花，每部分栽一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有多少种？ 分析：此题只能运用分步法。由于用三种颜色不能完成这件事，所以分类法不妥。 解：根据分步计数原理，不同的栽种方法有: 答：不同的栽种方法有120种。 四、强化训练： 1、至少需要几种颜色才能使右图中所有 有公共端点的线段涂上不同的颜色？（4种） 2、将一个四棱锥S–ABCD的每个顶点 染上一种颜色，并使同一条棱的两个 端点异色，如果有5种颜色可供使用， 那么不同的染色方法有多少种？ （；分类法也可） 五、小结： 解决染色问题的基本方法有二：分步法和分类法。但分步法中有些步骤却要分类计算，而分类法中的有些类型则要分步计算。因此，要注意将二者结合使用。 六、作业： 课堂新坐标P282 一、二 引用经典数学难题，激励学生养成探索数学难题的积极情感。 复习知识点，激活学生思维（学生口述完成）。 联系实际问题，激发学生学习兴趣。 降低坡度，分散难点，使学生掌握此类问题的基本解法。 由学生分析 完成，师生 共同探究错因，培养学生思维的严谨性。 通过变式训练，使学生加深对此类问题的理解，提高其解题水平。 将研究性学习与日常教学紧密联系起来，深化知识内涵。 （学生讨论，口述解题思路）。 挖掘题目内涵，形成感性认识，通过教师适时点拨，寻求解题突破口。 通过强化训练，巩固所学知识 小结解题方法，归纳解题思想，使学生加深对此类问题的记忆和理解。 2 1 4 3