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