baobaot 发表于 2007-2-1 22:35

一个有趣的问题，还没想到答案，请教各位！

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

madio 发表于 2007-2-1 23:40

<p>做个五角星的形状！</p>

baobaot 发表于 2007-2-2 09:06

<p>http://bbs.nju.edu.cn/showfile?name=Mathematics/六边形占领.jpg</p><p>比如要让上面红色形状的飞行器无法降落，是否向下图那样在红色点处部桩（红点为中心<br/>点），使得n最少啊，不知道如何证明。</p>

madio 发表于 2007-2-2 10:01

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

taobo2 发表于 2007-3-1 18:18

有道理

sunmoonsun 发表于 2007-4-19 16:23

有趣的很
页: [1]
查看完整版本: 一个有趣的问题，还没想到答案，请教各位！