首页 > 留学知识库

问题: 方格涂色问题

一块2×2的方格由4个1×1的方格构成,每个小方格被涂上红.绿两种颜色之一,如果要求绿色方格的上方和右方不能与红色方格邻接,且上述四个小方格可以完全不涂绿色,也可以全部涂上绿色,则可能的涂法有几种?

解答:

6种。
为方便叙述,将这4格分别称为左上、左下、右上、右下。
1、全涂绿格,1种;
2、只涂1个红格,只能放左下,1种;
3、有2个红格,可放左下和左上,也可放左下和右下,2种;
4、有3个红格,可放左下、左上、右下,只留右上为绿格,1种;
5、全是红格,没有绿格,1种。

所有可能的涂法共有6种。