魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?
无穷维流形是什么意思？
一个关于数学归纳法的悖论问题：到底是第 N 天有 N 个红眼睛自杀，还是什么都不会发生？
皮克定理有哪些证明？
在一个边长一米的立方体容器内装满圆球，使用直径多少的相同圆球能使装入的圆球总体积达到最大值？
普通人对于现代数学各个分支的理解难度，从高到低排名是怎样的？
如何证明这个复变函数列的一致收敛性？
万有引力定律中，为什么由 F∝m、F∝M 可以推出 F∝Mm？如何用数学方法证明？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
球面如何均布49个点？平面上两条 n 次曲线相交，交点的最大个数是否为 n²？
数学系本科生如何学好实变函数与泛函分析？
从一读到一亿需要读多少个汉字？
时间为什么用 12 进制？
什么情况下被积函数的原函数不能用初等函数表示？怎么判断呢？
怎么用特征根法和不动点法求数列的通项公式？
蝴蝶定理有多少种证法？
计量经济学是不是过时了？
如何看待 2021 年 USNews 排名数学学科曲阜师范大学超越北大排名第一，山东科技大学排名第三？
如何求得这个级数？
能否用具体的例子解释一下 (Model-based) Structural Estimation？
概率论中的coupling是指什么？
如果有一天人类被AI取代，他们将以什么样的方式生活，娱乐，工作？
如何评价MXNet发布的1.0版本？
初等数学并不能严格定义自然数、整数、有理数、实数等，可为什么能用初等数学方法证明根号 2 是无理数？
大学数学具体学什么，以及相关的自学用书？
最小二乘法的本质是什么？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
James Simons 退出数学学术界转从对冲基金是否为数学界的损失？
中心对称的汉字都有哪些?
时间为什么用 12 进制？
如何以AB为高尺规作图作等边三角形？
如何证明下列公式的通项公式呢？
如何评价 Kaiming He 在 ICCV 2017 上拿下双 Best 的 paper？
Apple 在设备端对儿童色情图片检测，你怎么看这项功能？
深度学习调参有哪些技巧？
1²＋2²＋……＋1005² 是奇数还是偶数？
既然微分和积分互为逆运算，为什么积分比微分更难求解？
语义网所谓的“本体”的具体例子是什么？