组合数学之第一章之完美覆盖，断层线，幻方，拉丁方，Nim取子游戏

第一章

一、完美覆盖

1. 2-牌（多米诺牌）的完美覆盖

一个m*n的棋盘存在完美覆盖  <=>  m和n中至少有一个是偶数。

2. 证明2-牌的完美覆盖

一个棋盘上写着白、黑、白……（写的规则：每上下两个相邻的方格必须有白有黑；没左右两个方格也必须有白有黑）。

白的个数必须=黑的个数，才有完美覆盖

3. 1*b牌的的每晚覆盖

一个m*n的棋盘可以被b-牌完美覆盖  ó b是m的因子或b是n的因子。

4. 证明b牌的完美覆盖

一个棋盘上写着1，2，3，…b-1。（注意写的规则：每水平或竖直相邻的b个方格都必须有1，2，3。。。b-1的每个数）。

1的个数=2的个数=3的个数=。。。=b-1的个数。