格盘上的覆盖问题 |
| |
引用本文: | 康庆德.格盘上的覆盖问题[J].自然杂志,1992(5). |
| |
作者姓名: | 康庆德 |
| |
作者单位: | 河北师范学院 |
| |
摘 要: | 各种方式的勤奋思索都有它的价值。—S.M.乌拉姆 一、骨牌对格盘的粗盖这是一种很古老的数学游戏.假设有一个棋盘,由间隔距离全相同的m -f-1条水平线和n十1条竖直线画成.如果把这间隔距离设为1,那末这个棋盘就由,n个边长为1的小正方形格子组成,每行n个方格,每列m个方格.称它为一个mXn格盘.而所谓骨牌,通常指的是恰可盖住上述格盘中相邻两个格子的1X2矩形.关于用骨牌覆盖格盘的最简单问题就是:对什么样的正整数m与n,可用若干块骨牌完全覆盖一个mXn格盘?这里“完全覆盖”的意思是,诸骨牌不准交叠也不许伸出格盘,而格盘中所有方格都被骨牌无一遗漏地盖住.例如图1
|
本文献已被 CNKI 等数据库收录! |
|