题目

有一张地图上有五个国家,现在要用四种颜色对着一幅地图进行染色,使相邻的国家所染的颜色不同,不相邻的
国家可以相同,那么一共有多少种染色方法?
如图

提问时间：2021-01-11

答案

一：用4种颜色染,则必须有两个国家颜色相同,而C和四个国家相邻,则ABCD中肯定有两个不相邻的国家颜色相同相同,则有三种情况,n1=3*（4*3*2*1）=72.
二：用3种颜色染,则AD,BE颜色相同,n2=4*3*2*1=24.
用两种颜色和一种颜色均不能成功.
所以N=96.