魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
存在一点的极限值不等于该点的函数值吗？如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？
目前最小的级数形式的无穷大是多少？
我想知道克莱因瓶到底能不能装满水？
如何理解矩阵对矩阵求导？
中国能否出现世界一流的数学研究机构？
锐角三角形的内接三角形中垂足三角形周长最短，怎么证明？
数学这种东西也许有用，但是，如何在现实生活当中用到它？
轮子为什么不设计成莱洛三角形?
为什么黎曼猜想是当今数学界最重要、最期待解决的数学难题？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
Partial Multi-Label Learning是什么？它的发展史又是怎样的？最新的进展如何？周围人太差，太容易自满怎么办（我指的是数学）？
机器学习算法工程师如何自己接项目单干、并赚取比上班多得多的收入？
n的正因子个数d(n)有没有上界公式？
初等函数之上有无定义「高等函数」？
如何完成这道数学序列证明题？
物理系或数学系前辈们，大家都来说一下自己本科时的学习经历吧?
经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？
21世纪以来（基础）数学在社会科学中有哪些应用？
Gram-Schmidt 正交化多项式？
黎曼猜想和哥德巴赫猜想有什么联系？
如何评价 EPFL 数学博士后 Anna Kiesenhofer 夺得东京奥运会女子公路自行车金牌？
纳什均衡可以否定亚当斯密「看不见的手」吗？
三角函数的起源是什么？为什么要引入三角函数？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
如果 f(x) 与 g(x) 均为周期函数，判断其相加后的周期性？
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
人类是否能想象出多维空间的形态？
数学大牛是怎么看待悖论和无穷的？
河洛理数河洛真数河洛精蕴先看哪一本？
你所见过的最美的数学公式是什么？
如何看待阿里巴巴全球数学竞赛？对其他学科有哪些实际影响和意义？
这个数列怎么求和，求数学大神？
请问为什么数学中不废除除号“÷”？
数学中有哪些漂亮的无字证明？
原命题与逆否命题真假性一定相同吗？
如何用变分法证明圆是同等周长下，面积最大的平面图形？
如何看待哈工大校友刘汉清如今靠400元低保度日？
为什么一个方程有复数解，数是一维的、二维的，还是？数学的性质特点是什么？数的维度是否暗示了能量的维度？
如果你来讲《高等代数》课程，你会如何设计？