魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
知乎现在都有哪些值得关注的严肃输出？如何证明这道有关叉乘的解析几何题？
哪些生活问题可以用数学理论来解释？
三根表针，两两互为 120° 是几点？
圆锥曲线中过任一顶点作相垂直的直线，过直线与曲线交点的直线过定点，这有什么射影几何的背景吗？
是否存在一个「无法判定为有理数或无理数」的实数？
如何看待奥派“博弈论无用论”？
一堆密堆积的球之间的间隙在一起看起来是什么样子的？
数学物理是研究什么的？
「大数定律现象」的成立是数学推出的结果么？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
这张算数入门图（一只兔子加一只兔子）里的题在算什么？如果推出一款有「滤镜」功能的写作软件，修饰平庸的文字，会有市场吗？
为什么函数的解被称为「根」？
如果某天偶数消失，世界会变成什么样？
怎样徒手开三次根号、四次根号？
什么是勾股定理？
数据挖掘与数据分析的主要区别是什么？
如果一个圆的半径无限大，那它还是一个圆吗？
如何评价陈天权《数学分析讲义》？
为什么前人花了大量时间，用他们的聪明才智发现的定理，后人只要花相对很少的时间就能弄明白？
一道经典的切比雪夫不等式的概率论题目，各位大佬如何解答？
请问这个参数方程是怎么写出来的？
为什么黎曼猜想是当今数学界最重要、最期待解决的数学难题？
普通FPGA工程师怎样向人工智能靠拢？
考虑一个半径为 1 的圆，若「随机」选择圆上的弦，求弦长的概率分布？
x^7+1=(x^4+x^2+x+1)(x^3+x+1) 是如何分解得到的呢？
什么叫做泛函空间的大数定律？
是否存在五个面都为三角形的五面体？
蝴蝶定理有多少种证法？
数学中有哪些巧合让人眼前一亮？
在哪个瞬间你觉得「我的高数没有白学」?
矩阵思维是什么意思？
数学系学数学的男生最后都是如何找到女朋友的？
为什么有的人开始喜欢数学，到了大学就不喜欢了？
中国大学数学与物理教育有哪些地方是三不管的?
如何能精简地解释什么是导数？
经济学到底需不需要引入数学？
机器学习的理论方向 PhD 是否真的会接触那么多现代数学（黎曼几何、代数拓扑之类）？
如果在一个密闭空间里给一个普通人1亿年的时间，他可以推演出现在的数学定理吗？
什么日常现象只能用意想不到的复杂科学或数学来解释？