数学建模社区-数学中国

标题: 一个有趣的问题，还没想到答案，请教各位！ [打印本页]

作者: baobaot 时间: 2007-2-1 22:35
标题: 一个有趣的问题，还没想到答案，请教各位！

如果有一片矩形区域，要在其中树上n个柱子，使得一个某一形状（如正方形、平行六边形）的飞行器无法降落。怎样分布这些柱子，才能使得n最少？

作者: madio 时间: 2007-2-1 23:40

做个五角星的形状！

作者: baobaot 时间: 2007-2-2 09:06

比如要让上面红色形状的飞行器无法降落，是否向下图那样在红色点处部桩（红点为中心
点），使得n最少啊，不知道如何证明。

作者: madio 时间: 2007-2-2 10:01
这相当于图论中的最大覆盖问题，用最少的规则的几何图形覆盖一个区域，或者著名的石油的打井问题，你可以参阅相关文件！

作者: taobo2 时间: 2007-3-1 18:18
有道理

作者: sunmoonsun 时间: 2007-4-19 16:23
有趣的很

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)