某市是一个长为5公里，宽为4公里的矩形，每隔0.5公里就有一个水平或竖直的街道。<br>
1.某公司要在该市设置n个办事处，要求该市每一点到他的最近办事处距离d不超过d=1.5公里。问这些办事处如何设置可使n最小，最小为多少？<br>
[注]：距离d：市内一居民只能沿水平或垂直路线到某一街道，然后再沿街道到达离他最近的办事处，他所走的最段路程记为d。<br>
2.若要将n个办事处用专用线连接起来，这些网络线只能沿街布置，如何布线可使总长L最小，最小值为多少？<br>
3.若问题1中的d增加或减少，n与L将如何变化？并给出n与L关于d 的函数关系。<br>
[此贴子已经被作者于2005-8-30 13:12:23编辑过]
| 
发表于 2005-8-30 07:25:23
楼主