组合数学笔记总结(1-2章)
组合数学第五版知识总结1 绪论1.1 棋盘完美覆盖 有m×n方格棋盘,以及由b个1×1方格横排或竖排拼接的b格牌,当若干个b格牌之间互不重叠且覆盖了棋盘上每一个方格,则称m×n棋盘被b格牌完美覆盖。而m×n棋盘被b格牌完美覆盖当且仅当b是m的一个因子(b能被m整除)或者b是n的一个因子。 若有n×n棋盘(n为偶数)对于2格牌的完美覆盖,那么该棋盘总可以被横向切割成两块或竖向切割成两块而不切断任何一个2格牌,这样的横向切割线或竖向切割线称为这个完美覆盖的断层线。1.2 幻方 n阶幻方由1,2
原创
2020-08-16 10:23:01 ·
1143 阅读 ·
0 评论