一个游戏引出的问题.pdfVIP

维普资讯 54 数学通报 2008年 第 47卷 第 6期 一 个游戏引出的问题 王 剑 宋 宁 (山东师范大学数学科学学 院 250014) 1 有趣的游戏 合 c下的每一个小正方形 的边或者是共用边或 有这样一个简单而有趣 的游戏 ，用火柴棒构 者是非共用边，因而有 Ec一4N～Kc，与上式联立 造小正方形 ，两个小正方形可 以共用一根火柴棒 ， 1 便得到Ec一2N+÷Kf，这个公式预示着我们的 假定手中有一定数量 (比如 2o根)的火柴棒 ，如何 厶 基本设想即把基本 问题转化为对非共用边的讨论 构造 出尽量多 的由小正方形组合而成的图形呢? 可 以实现 ． 从这个游戏当中，我们可以引出一些 问题． 显然 ，在最优解组合 C下，不会存在这样 的 2 数学模型的寻找与建立 小正方形 ，它和任何小正方形都没有共用边 (否则 基本问题：用单位线段 (长度为 1)构造单位 还能减少使用的线段数量)，也就是说在最优解组 正方形 (边长为 1)，两个单位正方形可 以共 用一 合 C下 ，N个 小正方形通过共用边连接起来 ，为 条单位线段 ，构造 N 个单位正方形至少需要多少 了最大限度增加共用边 ，这 N 个小正方形会尽量 条单位线段?具体给出此时的一种组合图形． 密集地凝聚在一起 ，所以我们可以推知把所有的 不妨称用最少的单位线段 (以下简称线段)构 共用边拿掉以后 ，所有的非共用边构成一个平面 造出N个单位正方形 (以下简称小正方形)的情 多边形 (否则还可以增加公共边 ，减少使用 的线段 形为最优解．由于N 个小正方形组合而成的图形 数量)．我们称此组合 C下形成的多边形为Gc(简 只能为有限种 ，由最小 自然数原理可知最优解肯 记为 G)，显然 G的任意两边要么平行 ，要么垂直， 定存在．我们从分析最优解存在的必要条件人手 ， 并且多边形G的面积S。一N为常数 ，多边形的周 逐步寻找并建立刻画基本问题本质的数学模型． 长 L 一Kc．这样我们得到下面的基本公式 ：Ec一 显然，当 N个小正方形之间共用边增加的时 1 1 候 ，使用 的线段数量会减少．这个直观 的事实给我 2N+寺Lc(从而minEc一2N+寺minL)，这样我 们提供了一个人手点 ，即从整体考虑 N 个小正方 们把基本 问题进一步转化为求组合 c下平面多 形共用边与非共用边 ，采取一定 的方法让共用