m*****f
发帖数: 1243 | 1 16x16的方格图, 挖掉左上角和右下角两小块, 给足够1x2的小白板
请问能否完全覆盖原图, 若能给出盖法, 若不能请证明 | k***e
发帖数: 556 | 2 难道不是小学做过都染色?
【在 m*****f 的大作中提到】
: 16x16的方格图, 挖掉左上角和右下角两小块, 给足够1x2的小白板
: 请问能否完全覆盖原图, 若能给出盖法, 若不能请证明
| m*****f
发帖数: 1243 | 3 果然又是小学奥数题...我晕
【在 k***e 的大作中提到】
: 难道不是小学做过都染色?
| H*M
发帖数: 1268 | 4 给方格图打叉，有差的不相邻，没叉的不相邻
挖掉的是两个差
所以剩下的叉和空不等了
小白板只能cover一叉一空
所以不行
小学没做过，前几天刚看到这题。看来全民奥数也是有好处的啊。sigh
【在 m*****f 的大作中提到】
: 16x16的方格图, 挖掉左上角和右下角两小块, 给足够1x2的小白板
: 请问能否完全覆盖原图, 若能给出盖法, 若不能请证明
| l***i
发帖数: 1309 | 5 You can construct a graph and show that it cannot be bipartite. The Graph
Theory book by D. West has this problem as an exercise. |
|
