环状涂色问题的优化教学研究.pptVIP

问题的背景： （2003年全国高考题） 如图，一个地区分为5个行政区域，现给地图着色， 要求相邻区域不得使用同一种颜色，现有可供选择， 则不同的着色方法有____种。 在一个正六边形的六个区域栽种观赏植物（如图）要求同一区域中种同一种植物，相邻的两块种不同的植物。现有4种不同的植物可供选择，则栽种方案有 ______种。 问题㈠： 第一类：若A、C、E所种植物都相同，则种A、C、E 有4 种方法，种B、D、F各有 3 种方法，所以完成种植 有4×3×3×3=108 种方法。 第二类：若A、C、E所种植物两两不同，则种A、C、E 有4 × 3 × 2种方法，种B、D、F各有2种方法，所以完成 种植有4 × 3 × 2 × 2 × 2 × 2=192种方法。 对A、C、E 所种植物是否相同分为三类： 第三类：若A、C、E所种植物仅有两区域一样。 ⑴若A与C同，则种A、C、E有4 × 3种方法，种B、D、F 分别有3、2、2种方法，故有4 × 3 × 3 × 2 × 2=144种方法。 ⑵若A与E同，同理可得，有144种方法。 ⑶若C与E同，亦同理可得，有144种方法。 将上述三大类结果相加，得所求种植方法数为732种。 （更巧解）作圆被分成了3、4、5、6个扇形区域的图形, 如下： ? （图A） （图B） （图C） （图D） 对图A，按要求显然有4 × 3 × 2=24种栽种方案。 对图B，用去杂法求解，假设4区域种法依次为4、3、3、3种， 则需减去首尾两区域种相同植物的情形（相当于图A的情形） 故有 种栽种方案。 对图C，类似于图B的解法，假设5个区域种法依次为4、3、 3、3、3种，则需减去首尾两区域种相同植物的情形（相当于 图B的情形）。 故有 种栽种方案。 （图A） （图B） （图C） （图D） 对图D，类似于图C的解法，假设6区域种法依次为4、3、3、 3、3、3种，则需减去首尾两区域种相同植物的情形（相当于 图C的情形）。 种栽种方案。 故有 问题㈡： 记为 相连构成n个三角形， 、 、 、 ， 现取 种颜色对这n个三角形涂色，每相邻的两个三角形的涂色不同， 试求涂色的方案有多少种？ 如图，已知p是n(n≥3)边形内的一点，它与n个顶点 P 设涂法总数为 先对 当 时，看作只有 两个相邻区域， 与 涂色，有 种涂法，继而对 有 种涂法， 因而 下面导求当 时， 的递推公式： 先对 涂色，有 种涂法，继而 有 种涂法， 这样，共有 种涂法。 有 种涂法， 仍有 种涂法， …， 而这些涂法可分为两类： 一类是 与 同色； 另一类是 与 不同色， 前者与要求不符，但可认为 与 合为一个三角形， 此时，涂法有 种。 故得递推公式为： 令 即 则 故 问题的评价： 教学题材的创新是创新教学的源头活水。 传统的题材对学生形成概念和巩固概念有着很好的效能。 但一成不变的“单一思路”不能使青年学生广泛接受， 不利于学生形成对数学的正确的情感、态度和价值观， 也不利于数学能力的高层次发展。 因此，对传统题材推陈出新， 对解题思路的不断更新，是一项非常有价值的工作。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * *