魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
证明数学定理的意义是什么？为什么不科学的东西，也能够解决问题？
一个半径为1的圆周上有三个点，求三个点构成的图形的面积的期望值？
数学上是否存在这样的情况，给定条件已经能确定结果的唯一性，但就是求不出来！据说椭圆周长就是。？
如何高贵冷艳地写数学分析证明题？
这个不等式的证明方法有哪些？
人们专门弄了一个自然对数函数的底数 e，是为什么？
人工智能 CV 岗位是不是现在供严重大于需？
科学为何有那么多近似计算？这样是不是和科学的严谨性相违背？
测度论（measure theory）和实变函数是什么关系？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
有人在p-adic数域Qp上研究过类似球堆积这样的几何数论问题吗？高等数学和生物技术有什么关系？
请问泰勒公式的几何意义是什么？
为什么古希腊人数学水平远超同时期的其他文明？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
这个一元三次方程可以得到以下式子吗，属于因式分解吗？
这道证明题该怎么做？
因果推断（causal inference）是回归（regression）问题的一种特例吗？
有哪些美丽或神奇的理科公式？
这个题的计算方法是什么？
为什么矢量可以任意平移?
如何评价 Michael Francis Atiyah？
命题「任何一个自然数都可以用二十个以内汉字描述出来」的错误在哪？
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
印刷体的数学符号在手写的时候有哪些规范？
如何看待在某度搜不到megengine官网？
如何算出这个求和式子结果等于 (2n)!!/(2n+1)!! ？
数学草稿本需要很工整吗？
如何评价基于游戏毁灭战士（Doom）的AI死亡竞赛大赛结果？
如何看待初一学生因偏科，在数学卷上答语文？
人们专门弄了一个自然对数函数的底数 e，是为什么？
计算机技术的进步与模拟运算，在未来真的可以解决磁约束核聚变技术中所有关键问题吗？
如何评价 On Unifying Deep Generative Models 这篇 paper?
初等函数之上有无定义「高等函数」？
怎么通俗地理解张量？
如何才能让学的数学灵活起来，或者说融会贯通？
复变函数中，如何说明Ln(z²)与2Lnz是否相等，Ln(根号z)与(Lnz)/2是否相等？
如何证明:p3阶非Abel群的中心必同构于Zp，这里p为素数？
一段文字的包含的信息量能不能衡量？
请问这个三重积分怎么计算？