着色问题的一种统一解法

有 n种颜色给 m个区域涂色 ,解决这样一类问题 ,比较容易产生“疑团”1 ] .现介绍一种统一的方法 ,可以轻松地解决问题 ,疑团随之烟消云散 .图 1例 1　如图 1 ,用 5种颜色给图中的五个区域涂色 ,每个区域涂一种颜色 ,相邻区域不同颜色 ,那么共有多少种不同的涂色方法 ?解　我们把每一个区域画成一个小圆圈 ,相邻区域间用一条线段连接起来 ,就可以得到图 2 .图 2图 3用 5种颜色 ,有 A55种方法 ;用 4种颜色 (参见图 2 ) ,共有 3种情形 ,有 3A4 4种方法(相同的颜色打上同样的阴影 ,以下同 ) ;用 3种颜色 (参见图 3) ,有 A33种方法 ;所以共有…