找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1819|回复: 4
打印 上一主题 下一主题
收起左侧

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

[复制链接]
跳转到指定楼层
楼主
发表于 2009-2-17 10:05:26 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

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

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

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

 

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

 

www.ddhw.com

 
回复

使用道具 举报

2

主题

14

帖子

158

积分

沙发
发表于 2009-2-17 11:44:51 | 只看该作者

与四边形周长问题相近[:-K][:-K]


(x2+y2+ax+b)0.5+(x2+y2+cx+d)0.5+……=最小
难道要求导数?


 
回复 支持 反对

使用道具 举报

128

主题

550

帖子

8036

积分

板凳
发表于 2009-2-17 17:27:38 | 只看该作者

回复:把“一个城市住着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)))
www.ddhw.com

 
回复 支持 反对

使用道具 举报

22

主题

512

帖子

3886

积分

地板
发表于 2009-2-17 18:24:43 | 只看该作者

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


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




回复 支持 反对

使用道具 举报

22

主题

512

帖子

3886

积分

5#
发表于 2009-2-17 18:34:22 | 只看该作者

另外,这个题目比较好玩,4个点的情形比3个点的情形简单的多,可能是最简单的,呵呵[:-K]


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




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved