《从游戏中发现数学问题》由会员分享，可在线阅读，更多相关《从游戏中发现数学问题（2页珍藏版）》请在金锄头文库上搜索。
1、从游戏中发现数学问题林 磊 （ 华东师范大学数学系 ）我最近在回想俄罗斯方块游戏时， 突然就想 到了一个与此游戏有联系的数学问题 俄罗斯方块游戏的玩法就是用一些随机出现的几何图案去填充平面区域， 消去一行就会有得分， 如果一次能消去多行， 则会得到很多额外的奖励分但这会承担一定的风险， 因为那些随机的图案是需要通过适当的平移或旋转后才可能被放置到合适的空位上去的， 当剩余的内容太多时， 就不容易做这些操作 我关心的是这些随机出现的图案 它们都是由四块小正方形拼接在一起构成的， 要求相邻的两块必须有一条公共边相连 现在的问题是由四个小正方形按照这样的连接方式， 在平面上一共能得到多少种不同的图案
2、？当然， 通过平移或旋转后能重合的图案被看成是同一种图案玩过这款游戏的人应该会知道， 答案是共有种！图展示的就是这所有种不同的图案图现在我们来思考， 从这个游戏中我们可以提些什么数学问题？我首先想到的问题是： 如果我们将小方块的个数从块增加到块， 那么在平面上一共会有多少种不同的图案？也就是说， 用个同样大小的小正方形， 按照相邻两个必须有一条边重合， 且构成的图案不能有空洞出现的要求， 在平移与旋转后能重合的图案被看成相同的情况下， 一共会有多少种不同的连通图案？记此不同图案总数为， 我们的问题就是求的值这个问题一旦被提出， 我们马上就会想到能将此问题一般化， 即： 如果相同小方块的个数为，
3、 那么用它们能构成的不同图案总数是多少？下面的事实是已知的：，理论上， 只要的值不太大， 那么求一个具体的值还是能办到的， 难的是求出的通项公式！例如， 求的值就可以作为一个数学实验活动， 让中学生们通过探索后自己来获得 这里， 探索的关键就是要做到不重不漏 不重的意思是你最后得到的图案中不能出现一个图案通过旋转及平移能与另一个图案重合的情况， 而不漏当然就是指这些图案已经包含了个小方块能拼成的所有图案， 没有漏网的经过探索， 我们可求得 图中展示的就是这所有的 种图案图实际上， 虽然探讨块小方块组成的不同图案数可以用各种不同方法， 但方法之间还是有优劣之分的我们前面说过， 要想求出的通项公式
4、还是一个较难的问题但是， 就算我们求不出一般的通项公式， 我们还是可以对通项做点什么的比如： 退而求其次， 找出通项的一个上界！ 实际上， 在找不到通项的确切表达式时， 作为替代， 找出通项的一个合理上界也是数学家的一种普遍做法 可以想象， 每个块小方块组成的图案当然都可看成是从某个小方块图案（ 简记为图案）通过添加一块小方块而构成的因此， 假设我们知道了， 并估计出每个图案添加一块小方块的最多可能数， 那么我们就可估计出 的一个上界！因此， 利用递推关系， 我们就可得到的一个上界， 即， 所以， 如果某人是通过从图案添加一块小方块的方法来求的， 那么他就很可能较容易地找到求上界的方法 当然，
5、 还可以用其他的办法来列出所有不同的图案 例如， 先考虑块小方块一块接一块 地叠在一起的长棍（ 称为长棍） ， 当然它只有一种； 再考虑包含一个长棍的图案（ 它就不止种了） ； 如此下去， 也可以获得所有不同的 年第期 中学数学月刊 图案问题提到这里是不是就终止了？还可不可以提些其他的问题？是的！我们假设每块小方块的边长为， 那么每个图案就都有一个确定的周长 当固定时， 这个周长（ 当然有些可能相同）中必定有一个最大值和一个最小值， 分别记作和， 这两个值相对而言， 还是容易求的， 特别 是（ 中学生应该也能求） 还有就是每个图案都有一个直径， 即该图案中任两点间直线距离的最大值 当固定时，
6、记这些直径的最大值与最小值分别为和， 求这两个值例如， 容易得出， ， ； ， ， ， ， ；槡，槡，槡 ，槡 ，槡 ；槡，槡，槡 ，槡 ，槡 实际上， 通过对具体图案周长的计算你会发现一些规律比如一个图案如果没有块小方块拼成田字形的子图案， 则该图案的周长就是那么如果图案包含了田字形作为其子图案， 其周长该如何计算呢？上面讲的是平面上的情况我们还可以扩展思维， 来考虑空间的情形 想象如果有维的立体俄罗斯方块， 那么用块小正方体拼图， 共可拼成多少种不同的图案（ 同样， 能通过平移及旋转重合的图案看成是同一种） ？当然我们这里要添加任意两个相邻的正方体必须有一个面重合， 且图案不能有空洞的限制
7、条件容易看出， 用，块小正方体拼出的不同图案总个数分别为，图展示的就是用块小正方体拼图的所有可能图案图到了这里， 我们自然还能问： 一般地， 用块小正方体拼图， 共能拼出多少种不同的图案？让中学生来探究这类空间问题， 一来可提高他们学习数学的兴趣， 二来可以培养他们的空间想象能力， 三来通过画出这些图案的三视图， 还可有助于三视图的教学如果将思维再进行扩展， 大学生或研究生还可以考虑维欧几里得空间中由个棱长为的超立方体来拼图案， 则不同图案的总个数有多少？这就是由平面上块小方块问题引出的最一般情形的问题！当然也是最难的问题最后， 通过思考， 我们容易得到以下简单结果： 在平面上由个单位边长小正方形构成的所有图案中， 其最大周长 而对于最小周长， 我们有， ， ， ，烅烄烆 年月创刊 年第期（ 总第 期） 年月 日出版主办单位 苏州大学 协办单位 江苏省数学学会 主管单位 江苏省教育厅 出版单位 中学数学月刊编辑部（ 邮编： ） 印刷单位 苏州文星印刷有限公司 主 编 徐稼红 发 行 江苏省邮政公司 责任编辑 葛 洵 订 阅 全国各地邮局中 国 标 准连续出版物号 发行范围 公开报刊代号 定 价 元
