现有一个四角为黑色方格的(2m+1)*(2n+1)的棋盘(红黑相间),证明:若删去任意一个红色的方格和任意两个黑色的方格,留下的棋盘一定可以被多米诺骨牌(即1*2的矩形)所覆盖。我先把它转化为二分图匹配问题,想用hall定理,但没成功,不知道这个题应该怎么解
利用数学归纳即可,m=n=1时 只需要考虑6种情形,而这6种情形容易画出都能被1*2矩形所覆盖再假设(2k1+1)(2k2+1)是满足被覆盖的,考虑一个宽长为2边沿矩形之后与归纳连接下