论文部分内容阅读
<正> 国际象棋的棋盘是由8×8=64个方格所组成的正方形棋盘(图1),若有很多的多米诺骨牌(domino),每一块骨牌恰好能复盖棋盘两个相邻的正方形,现在的问题是:能否将32个骨牌安放在棋盘上,使得在它们中没有两个是互相重叠的,而且每个骨牌刚好复盖住两个正方形;也就是说它们能否无重叠地将棋盘完全复盖?这样的复盖称之为完全复盖,这就是在组合数学中的完全