平面上16个点,求两点间最大距离与最小距离的比的最小值

问题描述:

平面上16个点,求两点间最大距离与最小距离的比的最小值
我猜是√13,证出>3加50分,得到满意回答加200分
论证似乎有点不太充分(“将16个点组成的图形占据的最小面积认为是14个单位的等边三角形”是不对的,如果点在一直线上,则面积为0),但分还是给你,
麻烦再进一步思考。

这道题有难度~~只做出了x>2.93的近似解,离x>3还有一点点不过我觉得我的思路应该是对的,从覆盖面积来考虑先贴出来,但愿也能给楼主一些启发等有空了再来研究恩,x>3的解求得了,附在最后假设这16个点中,距离最远的是点a,...