关于相邻问题的排列组合问题
问题描述：
关于相邻问题的排列组合问题
在一条南北方向的步行街同侧有8块广告牌,牌的底色可选用红、蓝两种颜色,若只要求相邻两块牌的底色不都为红色,则不同的配色方案共有（）
A.55 B.56 C.46 D.45
答
没有红色 C(8,0)=1
有1块红色 C(8,1)=8
有2块红色 C(7,2)=21
有3块红色 C(6,3)=20
有4块红色 C(5,4)=5
A 55