题目内容

(本题满分16分) 对一个边长互不相等的凸边形的边染色,每条边可以染红、黄、蓝三种颜色中的一种,但是不允许相邻的边有相同的颜色.问:共有多少种不同的染色方法?

解析:  设不同的染色法有种.易知.       ………………(4分)

    当时,首先,对于边,有3种不同的染法,由于边的颜色与边的颜色不同,所以,对边有2种不同的染法,类似地,

对边,…,边均有2种染法.对于边

用与边不同的2种颜色染色,但是,这样

也包括了它与边颜色相同的情况,而边

颜色相同的不同染色方法数就是凸n-1边

形的不同染色方法数的种数,于是可得

,     ………………(10分)

于是 

 

    综上所述,不同的染色方法数为.  ………………(16分)

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网