覆盖——染色技巧

问题:用1个2*2和15个1*4可以覆盖8*8吗?

答案是不能,有2类染色法。

第一类,使得2*2为奇,1*4为偶

覆盖——染色技巧_第1张图片

第二类,使得2*2为偶,1*4位奇

覆盖——染色技巧_第2张图片


这2个图都强有力的说明了题目的答案是否。

你可能感兴趣的:(覆盖)