Question

如圖，用4種不同的顏色對圖中5個區(qū)域涂色（4種顏色全部使用），要求每個區(qū)域涂一種顏色，相鄰的區(qū)域不能涂相同的顏色，則不同的涂色種數(shù)有（    ）

A．72種 B．96種 C．108種     D．120種

 

Answer 1

【答案】

B

【解析】解：由題意知本題是一個分步計數(shù)問題，第一步：涂區(qū)域1，有4種方法；第二步：涂區(qū)域2，有3種方法；第三步：涂區(qū)域4，有2種方法（此前三步已經(jīng)用去三種顏色）；第四步：涂區(qū)域3，分兩類：第一類，3與1同色，則區(qū)域5涂第四種顏色；第二類，區(qū)域3與1不同色，則涂第四種顏色，此時區(qū)域5就可以涂區(qū)域1或區(qū)域2或區(qū)域3中的任意一種顏色，有3種方法．所以，不同的涂色種數(shù)有4×3×2×（1×1+1×3）=96種．

故選B．