魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？怎么通过一维分布的随机样本推测原分布？
如何评价数学家张益唐？
已知若干个独立同分布的随机变量之积的分布，如何求单个随机变量的分布？
数学上能不能说「2≥1」?
如何评价知乎用户灵剑？
机器学习，深度神经网络等方法是否是正确的方向？
如何看待亚马逊的无人超市产品 Amazon Go?
「物理的本质是数学」和「数学是物理的工具」，哪一种说法更正确？
什么样子的人适合做数学？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
黄金分割数1.618的6次方及更高次幂为什么如此接近整数？GAN:固定训练好的判别器网络，去指导训练生成器为什么不可以？
你的生活有没有因为你对数学的热爱，或者坚持有什么影响和改变？
矩阵最小多项式的几何意义是什么?
拥有一个对数学敏感的孩子该如何培养？
两端固定的纸张拱起所成曲线的方程是什么？
(-1)^(0.4) 是否等于 (-1)^(2/5)？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
ai将来可以熟练运用公式解应用题吗？那为什么我还要起早贪黑地学解公式，而不是研究怎么搞这个ai？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
如何解决这个数学问题？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
AI在网络安全领域（尤其是威胁检测领域），有什么好的应用场景？
如何用简单易懂的例子解释隐马尔可夫模型？
普通英国人的数学怎么样？
为什么7×5=5×7？
什么是主动学习（Active Learning, AL）？
如果有一天，全世界的人都患上了一种情不自禁说出脑内想法（就像三体人一样，想=说）的疾病，会发生什么？
如何看待哈工大校友刘汉清如今靠400元低保度日？
当抛掷一枚硬币时，前99次都为正面，那第一百次是正面还是反面？
除了Weierstrass函数，还有哪些处处连续处处不可导的实变函数的具体例子？
如何以AB为高尺规作图作等边三角形？
如何证明以下恒等式?
如何看待李吟对新冠肺炎与留学生的言论？
一枚硬币，扔了一亿次都是正面朝上，再扔一次反面朝上的概率是多少？
如何既保证时间又保证质量地读一本数学书？
AI 有可能代替人类从事数学研究吗？
极坐标下，形如 r = (sin(kθ)/sin((n + k)θ)) l 的曲线如何判断形状？
如何理解今年发表在JMLR上随机森林算法SPORF？
两相邻素数的最大间距能够多大？