珍珠湾ART

标题: 把“一个城市住着8位朋友”这题简化并且特殊化后，看哪位高手能给出解来。[@};-][:-M] [打印本页]

作者: 冷眼看戏的Lili 时间: 2009-2-17 10:05
标题: 把“一个城市住着8位朋友”这题简化并且特殊化后，看哪位高手能给出解来。[@};-][:-M]

把“一个城市住着8位朋友”这题

http://www.ddhw.com/listo.aspx?topic_id=9&msg_id=8461&level_string=0&page=1

简化并且特殊化后，看哪位高手能给出解来。

平面上有三个点：(0, 0)，(0, 1)，(1, 0)。在这平面上找一点，使它到这三点的距离总和尽可能地小。

作者: 12321 时间: 2009-2-17 11:44
标题: 与四边形周长问题相近[:-K][:-K]

(x²+y²+ax+b)^0.5+(x²+y²+cx+d)^0.5+……=最小

难道要求导数？

作者: HF: 时间: 2009-2-17 17:27
标题: 回复：把“一个城市住着8位朋友”这题简化并且特殊化后，看哪位高手能给出解来。

For easy calculation, consider the problem with triangle of vertices (-1,0) (1,0), (0,1). By symmetry, we can argue (might not be straightforward to prove), the solution lies on the Y axis.

The sum of distance from (0,y) to the vertices is f(y) = (1-y) + 2sqrt(y^2+1)

set the derivative to 0 to get y = 1/sqrt(3).

Then do a rotation and scale (with factor 1/sqrt(2)) to get solution to the original problem:

(1/2(1-1/sqrt(3)), 1/2(1-1/sqrt(3)))

作者: idiot94 时间: 2009-2-17 18:24
标题: 3个点的一般情形这里以前出过呀。。。：）

3个点的一般情形这里以前出过呀。。。：）

作者: idiot94 时间: 2009-2-17 18:34
标题: 另外，这个题目比较好玩，4个点的情形比3个点的情形简单的多，可能是最简单的，呵呵[:-K]

另外，这个题目比较好玩，4个点的情形比3个点的情形简单的多，可能是最简单的，呵呵

欢迎光临珍珠湾ART (http://zzwav.com/)