精选优质文档-倾情为你奉上排列组合专题之染色问题【引例】引例1在一个正六边形的6个区域栽种观赏植物,如右图,要求同一块中种同一种植物,相邻的两块种不同的植物现有四种不同的植物可供选择,则有_种栽种方案引例2某城市在中心广场建造一个花圃,花圃分为6个部分(如图),现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有_种(以数字作答)【分析】首先栽种第1部分,有种栽种方法;然后问题就转化为用余下3种颜色的花,去栽种周围的5个部分(如右图所示),此问题和引例1是同一题型,因此我们有必要对这一题型的解法做一深入探讨。【剖析】为了深入探讨这一题型的解法,(1)让我们首先用m(m3)种不同的颜色(可供选择),去涂4个扇形的情形(要求每一个扇形着一种颜色,相邻扇形着不同颜色),如图所示以1和3(相间)涂色相同与否为分类标准:1和3涂同一种颜色,有m种涂法;2有m-1种涂法,4也有m-1种涂法, 共有 种涂法。1和3涂不同种颜色,有种涂法;2有m-2种涂法,4