魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
为什么有些人连微积分都不会算，却能侃侃而谈「科学的尽头」呢？你认为一个游戏的黄金游玩时长有多久？
李代数为何要满足 Jacobi Identity？
可以留下一个优美的不等式吗？
如何比较Keras, TensorLayer, TFLearn ？
如何直观地理解阿贝尔变换恒等式？
如何看待 Deepmind 宣称最新版 AlphaGo 能让李世乭版本 AlphaGo 三子？
请问主曲率为常数的曲面只有平面，球面和圆柱面吗？
你在生活中用过最高端的数学知识是什么？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
在一个小城市怎么在没有接受过竞赛培训的前提下竞赛数学〔已解决〕？可微函数在几何上有何特征？
体现具体与抽象相结合的数学例子有哪些？
如何评价 EPFL 数学博士后 Anna Kiesenhofer 夺得东京奥运会女子公路自行车金牌？
能否用具体的例子解释一下 (Model-based) Structural Estimation？
为什么现在的人很轻松就能掌握几百几千年前顶尖数学家才能掌握的知识？
有理数的开方，是否能取遍实数？ 换句话说，是否存在无理数，不是某有理数的开方？
这样是不是就可以把人类的所有图像内容穷举出来了?
不定积分做不好怎么改善？
深度学习如何入门？
击倒中国奥数队的几何题应该怎么解？
为什么各个位数之和是3的倍数的数能被三整除？其他的数为什么不行？
棋类和数学所涉的智商相同吗？
数学专业大二怎么选后面的选修课？
麻生公开课教材问题如果a, b是两个相等的实数，那么a=0.是否正确？
如何高效自学国内的苏联式风格的数学教材？
什么是逆向选择和道德风险？
根号 2 与根号 3 之和约等于 π，这是巧合，还是有什么特殊意义？
围棋存在先手必胜／后手必胜的情况，又是否所有回合制游戏只要算力达到了就一定有先手必胜或者先手必输法则？
600 个人站一排，每次随机杀掉一个奇数位的人，几号最安全？
如何评价 On Unifying Deep Generative Models 这篇 paper?
问一道概率题？
如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想？
博弈论用来解释和解决现实问题和现象的效果如何？都有哪些实例？
你喜欢数学吗，为什么？
等词是否可以用属于来定义？
社会科学可以被形式化公理化吗？
[-5e^(2i*π)+1*3]/2=1*4这一串有什么特殊意义吗？
我在知网的《哥德巴赫猜想》简单证明能否被数学权威发现？
如何证明在a，b为正实数，a+b=a＾3+b＾3时，a+b∈（1，2（√3）/3]？