Question

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

Answer 1

解:分五步進(jìn)行:第一步給5號(hào)涂色有6種方法;

第二步給4號(hào)涂有5種方法;

第三步給1號(hào)涂有5種方法;

第四步給2號(hào)涂有4種方法;

第五步給3號(hào)涂有4種方法.

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