题目内容
某市A有四个郊县B、C、D、E(如右图),现有5种颜色,若要使每相邻的两块涂不同颜色,且每块只涂一种颜色,问有多少种不同的涂色方法?
解:符合题意的涂色至少要3种颜色,分类如下:
(1)用5种颜色涂,有
=120(种);
(2)用4种颜色涂,有
(种);
(3)用3种颜色涂,有
(种).
由分类计数原理,共有不同的涂色方法120+240+60=420(种).
练习册系列答案
相关题目
题目内容
某市A有四个郊县B、C、D、E(如右图),现有5种颜色,若要使每相邻的两块涂不同颜色,且每块只涂一种颜色,问有多少种不同的涂色方法?
解:符合题意的涂色至少要3种颜色,分类如下:
(1)用5种颜色涂,有=120(种);
(2)用4种颜色涂,有(种);
(3)用3种颜色涂,有 (种).
由分类计数原理,共有不同的涂色方法120+240+60=420(种).
某市A有四个郊县B、C、D、E．（如图）现有5种颜色，若要使每相邻的两块涂不同颜色，且每块只涂一种颜色，问有多少种不同的涂色方法？
