魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
为什么有些人连微积分都不会算，却能侃侃而谈「科学的尽头」呢？小学二年级数学老师，要求学生写 ÷ 时，必须横线尺子比着写、两个点特别圆，是不是有点过分？
科学为何有那么多近似计算？这样是不是和科学的严谨性相违背？
哥德尔不完备定理动摇了数学的基础吗？
如何用数学证明神的存在与否？
为什么说高斯公式是斯托克斯公式的特例？
统计模型和概率模型的区别是什么呢？
在你们的头脑中正整数是以什么形式存在的呢？
为什么一个方程有复数解，数是一维的、二维的，还是？数学的性质特点是什么？数的维度是否暗示了能量的维度？
牛顿的数学知识储备如何？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
请问费马大定理写成方程形式是否可以证明？如何求解洛朗级数?
等比级数Z=X-X^2+X^3-X^4+……求和Z=X/(1+X)是怎么推导出来的？
为什么尺规不能三等分一个任意角？
LSTM如何来避免梯度弥散和梯度爆炸？
物理系研究生想转行数学拿菲尔兹奖有什么建议吗？
这个题怎么解，22题第二问有一步看不懂，红色笔圈？
灭霸使用了什么样的随机数生成方法来保证公平？
如何通过很多组相互包含的换算数据求解尽可能精确的换算比例？
如何看待《中国学生所谓的数学牛逼》这篇文章？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?
为什么中国小学数学教育要揪“除”和“除以”的区别？
若1+1=2，则雪是白色的，这是真命题吗？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
为什么我会觉得证明极限的过程完全是在套公式？
请问这道数学分析题目应该怎么做呢？
爱因斯坦搞统一场论为什么失败？是因为数学知识不够吗？
关于相对论度规的约定未来会统一吗？
数学界如何评价陈景润？
如何衡量一个平面内不规则封闭曲线「趋近圆形」的程度？
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
康托尔著名的对角线证明？
请问乘和乘以有区别吗？
为什么nn的较大问题是会陷入局部最优时，不选用凸函数作为激活函数？
不想学数学怎么办？
如何看待「机器学习不需要数学，很多算法封装好了，调个包就行」这种说法？
概率论两个事件独立的定义是P（AB）=P(A)P(B)，可以理解是A B两个事件互相不影响吗？
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
哪些数学书让你相见恨晚？