23几何图形的涂色问题.pptVIP

* 图1 图2 方法同例1，解略．有420种涂色方法． * 备课资讯23 几何图形的涂色问题 空间图形的涂色问题由于其空间位置的特点，处理问题时容易受空间想像的限制，使问题变得很不直观，若利用欧拉定理的思想与方法，通过图形的变换转化为平面图形的涂色问题，可使一类空间涂色问题得以简化而使问题变得直观．下面给出几例来看欧拉思想在涂色问题中的应用． 【例1】某城市在中心广场建造一个扇环形花圃，花圃分为6个部分，如右图，现要栽种4种不同颜色的花，每一部分栽种一种且相邻部分不能栽种同样颜色的花，问有多少种不同的栽种方法？ 解析　利用欧拉思想进行拉伸变形，可使图1变形为图2，这两种图形的涂 色其实质是一样的．我们不妨用1、2、3、4代表四种颜色，在右侧图形中，先在1、2、3区域涂上1、2、3三种颜色，然后依次涂第4、5、6三个区域，涂区域4可用2、4颜色． ①若区域4涂颜色2，则整个花圃有123243、123234两种涂法． ②若区域4涂颜色4，则整个花圃有123434、123424、123423三种涂法． 即区域1、2、3颜色确定以后，区域4、5、6有5种涂法，所以共有不同的栽种方法为A×5＝120种． 【例2】将一个四棱锥的每个顶点 染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的涂色方法总数． 解析　本题如果将棱锥的顶点往下作投影，或者是将四棱锥看成是可以拉