Question

如圖所示，一個矩形廣告牌分為5個不同的區(qū)域，現給廣告牌著色，要求相鄰區(qū)域不得使用同一顏色．現有4種顏色可供選擇，則不同的著色方法共有______種．

Answer 1

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