精英家教网 > 高中数学 > 题目详情
某市A有四个郊县B、C、D、E(如右图),现有5种颜色,若要使每相邻的两块涂不同颜色,且每块只涂一种颜色,问有多少种不同的涂色方法?

解:符合题意的涂色至少要3种颜色,分类如下:

(1)用5种颜色涂,有=120(种);

(2)用4种颜色涂,有(种);

(3)用3种颜色涂,有 (种).

由分类计数原理,共有不同的涂色方法120+240+60=420(种).

练习册系列答案
相关习题

科目:高中数学 来源: 题型:

某市A有四个郊县B、C、D、E.(如图)现有5种颜色,若要使每相邻的两块涂不同颜色,且每块只涂一种颜色,问有多少种不同的涂色方法?

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

某市A有四个郊县B、C、D、E.(如图)现有5种颜色,若要使每相邻的两块涂不同颜色,且每块只涂一种颜色,问有多少种不同的涂色方法?
精英家教网

查看答案和解析>>

科目:高中数学 来源: 题型:

如图所示,某市(A)有四个郊县(B、C、D、E),现备有5种颜色,问有多少种不同的涂色方式,使每相邻两块不同色,每块只涂一种颜色?

查看答案和解析>>

科目:高中数学 来源:2004-2005学年北京市顺义十中高一(下)期中后检测数学试卷2(排列组合部分)(解析版) 题型:解答题

某市A有四个郊县B、C、D、E.(如图)现有5种颜色,若要使每相邻的两块涂不同颜色,且每块只涂一种颜色,问有多少种不同的涂色方法?

查看答案和解析>>

同步练习册答案