Question

用6種不同的顏色對如圖所示的5個區域涂色,每個區域涂一種顏色,相鄰的區域不能同色,那么共有多少種不同的涂色方法?

Answer 1

解:分五步進行:第一步給5號涂色有6種方法;

第二步給4號涂有5種方法;

第三步給1號涂有5種方法;

第四步給2號涂有4種方法;

第五步給3號涂有4種方法.

根據分步計數原理，共有6×5×5×4×4=2 400種不同涂法.