魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
B 格最高的的数学或物理学公式是什么？数学为什么没有列在四大天坑专业中？
有哪些直观的现象，最终被数学证明是错误的?
当我们在说音高的时候，我们在说什么？
线性代数有什么用？学习线性代数的意义在哪？
三位物理学家与陶哲轩发现的特征向量全新求解公式，会给机器学习领域带来怎样的变化？
什么是反函数？
数学是人类独有的吗?
如何理解attention中的Q,K,V？
有数学问题在哪里请教？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
如何评价吴文俊《东方数学的使命》？有哪些形式简单却很难证明的不等式？
NLP文本匹配问题的本质是不是 对于要预测的句子，遍历候选句子 从训练数据集里寻找最相似的pair？
一个初中生，做数学作业老是偷偷地用 MATLAB 计算，如何让他知道用 MATLAB 做数学题的危害？
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
为何以范剑青老师的 Sure Independence Screening 为代表的筛选法没有流行呢？
只用高中数学知识水平能解出哥德巴赫猜想吗？
海上两艘孤船仅凭信号灯能否逐渐建立沟通？
有哪些数学系鄙视物理系的经典桥段？
在集成电路设计领域（数字，模拟），人工智能有无可能取代人类？
北大数学天才韦东奕手拿馒头矿泉水受访，他在数学领域取得了哪些成就？给我们哪些启示？
虚数的现实、物理意义是什么？
为什么计算圆的周长与面积、球的表面积与体积，使用的都是 π，而不是三个不同的数？是偶然还是必然？
为什么deep lab v3起，输出不再接 DenseCRF了？
做底层 AI 框架和做上层 AI 应用，哪个对自己的学术水平（或综合能力）促进更大？
为什么有的人开始喜欢数学，到了大学就不喜欢了？
竞赛组合题的成绩可以通过训练得到显著提高吗？
既然数学研究不需要在设备、资源上花多少钱，为什么我国的数学水平在国际上也是凉凉的？
请业内人士聊聊韦东奕现在的科研状况，能不能获得菲尔兹奖？
不会数学情绪崩溃怎么办？
如何直观地理解群论？
为什么正方体有十一种展开图？
什么是勾股定理？
请问这样证明角谷猜想有什么错误吗？
国内有哪些基础数学好的大学？
如何判断圆锥曲线上是否存在有理点(横纵坐标都是有理数的点)？
求教一道代数证明题如何做？
一枚硬币，扔了一亿次都是正面朝上，再扔一次反面朝上的概率是多少？
家有毕业班的中学生，想知道“平行线分线段成比例定理”如何证明？思路是什么？
有什么学习数学的好网站？