【答案】
為了按要求給地圖上的這四個(gè)國家染色,我們可以分四步來完成染色的工作:
第一步:給A染色,有5種顏色可選。
第二步:給B染色,由于B不能A與同色,所以B有4種顏色可選。
第三步:給C染色,由于C不能與A、B同色,所以C有3種顏色可選。
第四步:給D染色,由于D不能與B、C同色,但可以與A同色,所以D有3種顏色可選。
根據(jù)分步計(jì)數(shù)的乘法原理,用5種顏色給地圖染色共有種5*4*3*3=180不同的染色方法。