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