问个简单的高中数学问题。

2023 年 1 月 18 日
 buxudashi

边长为 1 的正方形四个顶点的村庄。要修路两两相通。求路的最短长度。

这个应该不是 X 形,应该是>-< 这种形状吧?

3485 次点击
所在节点    数学
17 条回复
misdake
2023 年 1 月 18 日
列个>-<形状下总长度的函数求导判断正负,发现是凹的然后求最小值

另外我记得这种长度权重不同的求最值问题可以用费马原理来着。
misdake
2023 年 1 月 18 日
但如何证明这个形状最短呢?
GiantHard
2023 年 1 月 18 日
根据三角形任意两边之和必定大于第三边,>-< 应该比 X 更长
lance6716
2023 年 1 月 18 日
肥皂泡
ziwiwiz
2023 年 1 月 18 日
假设边长为 2 , 计算一半长度(>-),恒坐标为 x ,2*(x^2+1)^(1/2)+1-x ,求导为 2*x*(x^2+1)*(-1/2)-1 ,解 x^2+1=4x ,x=2±√3 。边长为 1 的话,就是横坐标为 1-(√3)/2
lance6716
2023 年 1 月 18 日
这个为什么不是匚型
ziwiwiz
2023 年 1 月 18 日
@lance6716 2√2 就小于 3 了
cpstar
2023 年 1 月 19 日
如果是>-<,那是不是可以假定>-<是一个关于正方形中心的对称图形呢?那是不是可以设中间的横线长度为 x ,则五段路线的总长为 f(x)=x+2√(x^2-2x+2),0≤x≤1 ,这个函数是个凹陷型的,最小值大概在 0.4 左右
cpstar
2023 年 1 月 19 日
https://www.desmos.com/calculator

按上述公式录入,最小值 x=0.423 ,f(x)=2.732
ziwiwiz
2023 年 1 月 19 日
@ziwiwiz 解得应该是 x^2+1=4x^2 ,x=√3/3 ,边长为 1 就是√3/6 ,中间横线长度为 1-√3/3≈0.423
lance6716
2023 年 1 月 19 日
@ziwiwiz 就是说为啥不是一种没那么对称的形状
lance6716
2023 年 1 月 19 日
看到根号 3 就想起蜂巢(正六边形)的一些特殊性质,在真实世界由蜜蜂进行的模拟中它最省材料
swulling
2023 年 1 月 19 日
应该就是 X 。而不是别的解。
swulling
2023 年 1 月 19 日
不过仔细想了想,不是 X 。
geelaw
2023 年 1 月 19 日
这是个相当不平凡的问题,关键词:Steiner 树。
dlsflh
2023 年 1 月 19 日
@GiantHard 你再想想,路的最短长度,不是最短的距离,路是可以复用的。实际就是最低成本,而不是最优体验。
GiantHard
2023 年 1 月 19 日
@dlsflh 你说的对,这个问题确实不简单,根据 15 楼的提示,找到了答案

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.xtra.eu.org/t/909796

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX