魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
有哪些神奇的宇宙法则？中国的物理学、数学在未来一段时间内有望跻身世界领先水平，或者说能够成为世界的一个重要数学或物理中心吗？
战列舰到底是被航母淘汰还是被导弹淘汰的呢？
根据策梅洛定理，中国象棋是不是应该红方必胜或必和棋（看补充）？
如何计算一局三国杀所进行的回合数的数学期望？
如果一个游戏能赢百分之三，赢的概率是百分之九十七，输的话什么都没有，请理性分析下该玩么。？
击倒中国奥数队的几何题应该怎么解？
nπ-［nπ］是否存在收敛于0的子列？
这个题有没有不用圆函数做的方法？
为什么两个商场的价格战里有两个纳什均衡？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
人有什么是可以无限的？我们在学习推算数学的过程中，是不是也在推演天道？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
关于波达规则 孔多塞悖论和阿罗不可能定理?
如何评价亚马逊AI新开源自动机器学习项目AutoGluon?
sin2x的最大值?sin2x=2sinxcosx两个最大值都取1呀，不就等于2吗为什么最大值是1谢？
这里面有哪些思路算是民科思路？
这个级数应该如何求和，关于数项级数求和证明的问题？
学习数学可以陶冶情操吗？
请问数学上有哪些令人赞叹的，简洁的名言或者结论？
数学究竟是真实存在的，亦或是人类精神的产物？
未来十年，AI 将可能与哪些产业结合应用？产生怎样的价值？
比三大，比四小的整数是存在的吗？
作为老教师，你对新入职的年轻教师有什么建议？作为曾经的学生，你喜欢什么样的老师？
请问对称矩阵的平方根怎么算，有公式吗？
既然一条直线的面积是零，那么一个由无数条线组成的几何图形为什么会有面积？
不觉得最大熵原理很奇怪吗？
有什么数学定理一般人都觉得是常识，但严谨证明起来却挺费力的？
我认为中国把英语太过重视 甚至超过了数学和我们的国语语文 你怎么看？
X²+Y²+Z²=114514存在多少组整数解？
哪项科技的突破会使核威慑失效？
最大似然估计和最小二乘法怎么理解？
现代数学里有哪些本质的结论?
既然是无限不循环小数，那么我随机说出一串数字，这串数字是不是一定会出现在小数点后的某一段上？
石头剪刀布胜负不同权重会导致什么策略解？
如何理解希尔伯特空间？
数学必修四最后一课叫简单的三角恒等变换，就想问问是不是还有什么更难的三角函数？
这个极限题如何解决？
我感觉我对数学的求知欲在下降，怎么办？
有哪些指标可以描述两个图（graph）的相似度？