用红黄两种颜色给排成一列的7个相同的方格染色(可以只染一种颜色),要求相邻两格不都染成红色,则不同的染色方法数为( )

问题描述:

用红黄两种颜色给排成一列的7个相同的方格染色(可以只染一种颜色),要求相邻两格不都染成红色,则不同的染色方法数为( )

以红色的格子数来考虑:
1,0个红色:只有1种;
2,1个红色:C(7,1)=7种;
3,2个红色:C(6,2)=15种;
4,3个红色:C(5,3)=10种;
5,4个红色:C(4,4)=1种;
所以总共有1+7+15+10+1=34种
这题主要用“隔空法”