Question

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

Answer

根据题意，分析可得红色广告牌的数目最多可以为4个，最少为0，则按红色广告牌的数目分5种情况讨论，先排好蓝色广告牌，由插空法计算可得每种情况下的配色方案数目，由分类加法原理，计算可得答案．
【解析】
根据题意，分5种情况讨论：
不选用一个红色广告牌，即全部用蓝色广告牌，有1种情况，
当广告牌有一个红色的，则有七个蓝色广告牌，不会出现红色相邻的情况，易得有8种配色方案，
当广告牌有两个红色的，则有六个蓝色广告牌，只需先排好六个蓝色广告牌，再其形成的7个空位中选2个插入红色广告牌即可，有C72=21种配色方案，
当广告牌有三个红色的，则有五个蓝色广告牌，同理可得有C63=20种配色方案，
当广告牌有四个红色的，则有四个蓝色广告牌，同理可得有C54=5种配色方案，
则共有1+8+21+20+5=55种配色方案；
故选A．