题目内容
(本题满分16分) 对一个边长互不相等的凸
解析: 设不同的染色法有种.易知
. ………………(4分)
当时,首先,对于边
,有3种不同的染法,由于边
的颜色与边
的颜色不同,所以,对边
有2种不同的染法,类似地,
对边
,…,边
均有2种染法.对于边
,
用与边不同的2种颜色染色,但是,这样
也包括了它与边颜色相同的情况,而边
与
边颜色相同的不同染色方法数就是凸n-1边
形的不同染色方法数的种数,于是可得
, ………………(10分)
.
于是 ,
,
.
综上所述,不同的染色方法数为. ………………(16分)

练习册系列答案
相关题目