在一条南北方向的步行街同侧有8块广告牌，牌的底色可选用红、蓝两种颜色的一种，若只要求相邻两块牌的底色不都为红色，则不同的配色方案共有（）A.55B.54C.46D.45

Question

在一条南北方向的步行街同侧有8块广告牌，牌的底色可选用红、蓝两种颜色的一种，若只要求相邻两块牌的底色不都为红色，则不同的配色方案共有（　　）
A. 55
B. 54
C. 46
D. 45

Answer 1

根据题意，分5种情况讨论：
不选用一个红色广告牌，即全部用蓝色广告牌，有1种情况，
当广告牌有一个红色的，则有七个蓝色广告牌，不会出现红色相邻的情况，易得有8种配色方案，
当广告牌有两个红色的，则有六个蓝色广告牌，只需先排好六个蓝色广告牌，再其形成的7个空位中选2个插入红色广告牌即可，有C₇²=21种配色方案，
当广告牌有三个红色的，则有五个蓝色广告牌，同理可得有C₆³=20种配色方案，
当广告牌有四个红色的，则有四个蓝色广告牌，同理可得有C₅⁴=5种配色方案，
则共有1+8+21+20+5=55种配色方案；
故选A．