(本题满分16分)对一个边长互不相等的凸边形的边染色,每条边可以染红、黄、蓝三种颜色中的一种,但是不允许相邻的边有相同的颜色.问:共有多少种不同的染色方法
解析: 设不同的染色法有 种.易知 . ………………( 4 分)
当 时,首先,对于边 ,有 3 种不同的染法,由于边 的颜色与边 的颜色不同,所以,对边 有 2 种不同的染法,类似地,
对边 ,…,边 均有 2 种染法.对于边 ,
用与边 不同的 2 种颜色染色,但是,这样
也包括了它与边 颜色相同的情况,而边 与
边 颜色相同的不同染色方法数就是凸 n - 1 边
形的不同染色方法数的种数 ,于是可得
, ………………( 10 分)
.
于是 ,
, .
综上所述,不同的染色方法数为 . ………………( 16 分)
将圆分成4个互不相同的扇形(如图),每个扇形用红、白、蓝三种颜色中一种染色,要求相邻扇形所染的颜色不 2020-03-31 …
一元二次方程的求根公式和交叉相乘法.本人菜鸟,带说明最好了,叩谢 2020-05-13 …
分别用五种颜色中的某一种对下图的A、B、C、D、E、F六个区域染色,要求相邻的区域染不同的颜色,但 2020-05-20 …
用五种颜料给一下4区域染色,每个区域用一种颜色,且相邻区域不能同色,有多少种不同的染法?A与B、D 2020-06-03 …
1个4×4的棋盘,在每个小方格上染上黑白两色之一,染法与国际象棋盘的染法相同.允许任意选择一个矩形 2020-06-23 …
正四面体顶角染色若在一个正四面体的四个顶角用兵19种颜色染色,染的颜色可重复,共有几种染法?(1) 2020-07-16 …
用红、黄、黑、白四种颜色中的若干种,给边长互不相等的五边形各边染色,每边只染一种颜色,相邻两边不同 2020-07-16 …
用五种颜色给如图的五个区域染色,每个区域染一种颜色,相邻区域染不同的颜色,问:共有多少种不同的染法 2020-07-16 …
简答题材料一:中国政府出台了相关法规,严禁进口日本福岛第一核电站严重核泄漏事故周围区域生产的食品。但 2020-11-07 …
我国十分重视环境保护的立法、执法工作,制定了许多有关环境保护的法律法规。其中,我国环境保护的基本法是 2020-12-21 …