问题: 方格涂色问题
一块2×2的方格由4个1×1的方格构成,每个小方格被涂上红.绿两种颜色之一,如果要求绿色方格的上方和右方不能与红色方格邻接,且上述四个小方格可以完全不涂绿色,也可以全部涂上绿色,则可能的涂法有几种?
解答:
6种。
为方便叙述,将这4格分别称为左上、左下、右上、右下。
1、全涂绿格,1种;
2、只涂1个红格,只能放左下,1种;
3、有2个红格,可放左下和左上,也可放左下和右下,2种;
4、有3个红格,可放左下、左上、右下,只留右上为绿格,1种;
5、全是红格,没有绿格,1种。
所有可能的涂法共有6种。
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。