摘要：
无聊开始翻看<组合数学>,第一个问题是关于完美覆盖的,解决方法是着色法.在8x8的棋盘中能否用1x2的棋子进行覆盖,不多不少.这个很简单,用脚指头想也该想得出来.但是如果去掉对角的两个还能否完美覆盖呢.解决方法便是使用作色法.对棋盘是用黑白颜色进行作色.如下(黑=1,白=0)$\begin{bmatrix}1 & 0 &1 &0 \\ 0 &1 & 0 &1 \\ 1 & 0 &1 & 0\\ 0 & 1 & 0 &1 \end{bmatrix}$一个1x2的块不论怎么放都得占位一黑一白 阅读全文
