毛传林
【摘要】本文通过研究探讨对角线“翻棋”游戏,深入浅出地说明转化,分类,然后确定研究对象的标准形这一深刻的数学思想。
【关键词】翻棋 分类 标准形 等价关系
【中图分类号】G633.6 【文献标识码】A 【文章编号】2095-3089(2017)08-0132-01
众所周知,所有的整数能够被分成奇数和偶数两大类, 我们也经常选0作为偶整数这一类的代表, 选1作为奇整数这一类的代表。我们这里,尝试使用一种对角线“翻棋”游戏作为研究对象,向同学们说明转化,分类,确定标准型这一深刻的数学思想。
一、 1×1方格和2×2方格
为了方便描述, 对于n×n方格中的一个格子, 如果其从上往下数位于第i行,从左往右数位于第j列,那么我们就将其编号为(i,j)。 称第1行、第n行、第1列和第n列中的方格组成的圈,为n×n方格的边界。如果(i,j)是边界中的一个方格,那么我们说由(i,j)开始,从左上往右下的对角线为(i,j)-主对角线;由(i,j)开始,从右上往左下的对角线为(i,j)-反对角线。
3×3方格里面9个棋子,每个棋子正反面又分别有黑白两种颜色,这样对应的图形将会产生29(=512)种可能情况,似乎太多了点。我们先来考虑1×1方格和2×2方格兩种较为简单的情况吧。
很容易看到1×1方格只有一个格子,里面棋子如果是正面黑色朝上,那么不用操作,或者说经过0次T操作,就把全部棋子变成黑色朝上了;如果是反面白色朝上,那么只需要经过1次T操作,就可以把全部棋子变成黑色。所以,可以得到结论:
对于1×1方格,不论棋子怎么摆放,我们都可以经过有限次T操作,将棋子全部变为黑色朝上。……