2016年10月2日
第1章习题
摘要： 1. 证明$m \times n$棋盘被多米诺骨牌完美覆盖当且仅当$m$和$n$中至少有一个是偶数。 证明：$m \times n$棋盘被$t$个多米诺骨牌完全覆盖，于是$mn = 2t$，则$2 | mn$，考虑到$2$是素数，因此$2 | m$或$2 | n$，即$m$和$n$中至少有一个是偶数 阅读全文
posted @ 2016-10-02 15:19 astoninfer 阅读(3378) 评论(2) 推荐(1) 编辑