魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
比特币挖矿一定要用计算机吗？用纸笔来计算可行吗？√8-√2=√2，这是怎么得出来的？
两个普通人合作能追上博尔特吗？
为什么国际单位制下地球重力加速度的数值很接近圆周率的平方？
为什么 Mathematica 不能显示积分过程，即使它能算出最终结果？
直角三角形内知道两个锐角的角平分线长度，怎么求斜边？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
如何评价王萼芳的高等代数教材？
应该怎样解读罗伯特·奥曼的论文《不一致的达成》？
关于p进数域？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
怎么证明算术平均数大于等于几何平均数？当前计量经济学有哪些方法可以对博弈论的结果做实证分析？
如何在田字格中作出一个正三角形？
康托尔著名的对角线证明？
PRML为何是机器学习的经典书籍中的经典？
为什么机器学习解决网络安全问题总是失败?
虚数是负数的平方根，为什么是在三次方程中才出现的呢？
为什么国内做偏微分方程（PDE）的人这么多，而且招学生非常快？
世界上存在周长为整数，半径也是整数的圆吗？
物理系或数学系前辈们，大家都来说一下自己本科时的学习经历吧?
数学和物理对一般人来讲真的有必要学那么难吗？
如何理解微分几何中的『联络』?
向量奔驰定理有哪些证明?
这个含正弦函数的和式极限怎么求?
如何看待 NIPS 2018 submission达到近 5000 篇？
机器学习该怎么入门？
如何证明悬链线图像是双曲余弦？
北大数学天才韦东奕手拿馒头矿泉水受访，他在数学领域取得了哪些成就？给我们哪些启示？
熵权TOPSIS中二级指标的相对接近度怎么计算，一般计算的都是一级指标的相对接近度，困扰我好久了。？
不查表，如何求 sin36 度？
DeepMind 团队中有哪些厉害的人物和技术积累？
平面上AB为两个给定的凸形，A任意角度初始摆放均可仅通过平移被固定位置的B覆盖，A能否在B中任意转动?
数学家在知道哥德尔不完备定理后为何还继续研究数学？
机器学习初学者该如何选读适合自己水平的论文？
数学建模入门请问要学习什么?
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
代数好的人但立体几何不好的男生是智商低吗？
奥斯曼帝国的数学和自然科学成就如何？
有哪些适合失业人士思考的数学问题？
麦克斯韦方程组在数学和物理上揭示了什么联系？为什么它也不是完全对称的？