Question

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

Answer 1

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