关于黄球定位问题的讨论.pdfVIP

第 35 卷第 7 期 数学的实践与认识 V o l35　N o 7　 2005 年 7 月 M A TH EM A T IC S IN PRA CT ICE AN D TH EO R Y J u ly , 2005　 关于黄球定位问题的讨论 朱道元 ( 东南大学, 江苏 南京　2 10096) 摘要: 　本文概述竞赛中A 题的完成情况及存在的问题. 关键词: 　定位; 规则复盖 关于A 题的背景在网上有一些讨论, 很有见地, 这里不再介绍了. 显然,A 题是比较困难的问题, 尽管在竞赛开始之际作了说明, 评审将向难度较大的题 目倾斜, 最终还是只有不到 12% 的队选择做A 题, 是四条题 目中做得最少的. 这是否从一 个侧面反映研究生的数学建模能力有待加强, 值得思考. 为了完整地表达问题,A 题共列出九个问题, 由于时间的原因, 大多数队仅回答了少数 几个问题, 后几个问题更缺少定量分析, 至今尚未解决. 欢迎大家对此继续研究. 1　 发现黄球所需要的最少的球数 发现黄球本来不应列为一个问题, 因为它没有实用价值, 但为了帮助思考问题, 就作为 第 一个问题提出来了, 即便如此这个问题仍然是有难度的. 因为位于圆柱体内任意一点的 黄 球都要被发现, 则约束不等式就会有无穷多个, 而且红、蓝球的个数事先也不知道. 绝大 多数队把这个问题进行转化, 先以任一对红、蓝球为焦点、长轴 40 米的椭圆绕焦点所在长轴 旋转生成椭球, 再求圆柱体的上底面被上述椭球所截得的截面, 很容易证明这个截面仍然是 个椭圆. 发现位于圆柱体内任意一点的黄球就被转化为用这些椭圆覆盖整个圆柱体的上底 面的问题. 这样问题就被大大地简化了, 用最少的红、蓝球产生的上述椭圆覆盖整个圆柱体 的上底面的球数就是发现位于圆柱体内任意一点的黄球所需要的最少的球数. 转化后的问题仍然是有难度的, 因为这些椭圆的焦点可以在圆柱体的上底面的任意位 置, 椭圆的大小可以相等也可以大小不等, 要对椭圆的个数进行优化也是困难的. 很多的队 在这里花费了不少的时间设法去求最优解, 但最终都没有完全解决问题. 如果换一个角度考虑问题, 半径 50 米的圆是一个对称的区域, 如果先去掉大小的限制, ( ) 即把区域扩展到无限的平面, 则前面的问题就转化成平均每个红 蓝 球生成的椭圆覆盖的 ( ) 面积最大就是最优. 加之平面是无限伸展的, 因此红 蓝 球所处的位置一定是规则的、对称 ( ) 的, 进而红 蓝 球一定是按正三、四、六边形的形状排列的. 这时只要确定正多边形的边长 并进行三种情况的优劣比较就完成了. 正如优秀论文中所讨论的, 正三边形的效果最好, 而 ( ( ) ) 且正三边形的边长最大是 10 3 米 详细证明及红 蓝 球的分布请见优秀论文 . 再回到原问题, 现在只要求发现在半径 50 米的圆柱体内的黄球, 则将其中任意一个红 ( ) ( ) ( ) 蓝 球的位置移到原点, 就会发现在原点周围再加上两圈红 蓝 球, 里面一圈六个红 蓝 ( ) 球, 外面一圈十二个红 蓝 球, 它们所生成的椭圆覆盖了半径 5