地图上A,B,C,D四个国家,如图(1),图(2),現用四种不同的染料给地图染色,是相邻的颜色不同,问有多少种不同的染色方法?(回答时标上图(1),图(2))
图一,加入A选择颜色1 那么B只能选擇其他三种颜色 A有4种颜色可选,也就是4*3 响应的C的颜色不能喝A B相同也就是只有两种选择 也就是有4*3*2 同样的 D的颜色不能喝B C相同 那么除了B C两种颜色还囿两种 也就是总共有 4*3*2*2=48种
相同的图二, A选择一种 那么B只能是剩下的3种 A B都选好后C也有3种选择 (只要和A不同颜色就OK)那么D只要满足不和B C相同就可以 吔就是D有两种选择 总共是4*3*3*2=72种