魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
这道趣味数学题咋解决？可导，可微，可积，连续的关系是什么？然后，它们各自的充要条件是什么？
你认为你所在学科最杰出的思想是什么？
如果在一个密闭空间里给一个普通人1亿年的时间，他可以推演出现在的数学定理吗？
神经网络的万能逼近定理已经发展到什么地步了？
基础学科的大学教授教授本科课程对自己纯理论的科研会不会有启发？
为什么欧几里得在《几何原本》中的第四公设要设定所有的直角都相等？
综合除法的数学依据是什么？
如何看待卡西·曼夫妇发现的可无缝密铺平面的五边形？
985工科毕业生想跨考基础数学，是理性伟大还是自负骄傲（中二病）？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
数学中，远小于符号 ≪ 有没有明确的定义？有两个疑问：一是三角锥构型是不是只用于化学的用语，因为在数学上感觉没学过；二是 p4 是什么构型？
如何评价2019年高考全国卷数学?
陈景润是如何证明「1＋2」的？
如何用简单易懂的例子解释隐马尔可夫模型？
为什么由连续整数的行列式（三阶及以上）数值为0？
为什么有些学数学的看不惯甚至鄙视 Deep Learning？
为什么 sin(x²)+sin(y²)=1 的图像这么复杂？
有哪些有趣的矩阵？
偏微分方程在纯数学有什么应用？
洗澡的时候突然论证出了1等于0，2等于0，所有数等于0，这个论证哪里错了呢？
有哪些看似简单却无人能解的数学猜想？
数学系为什么有那么多编程课程任务?
无穷级数 ∑ n=1 ∞ ∫ 0 π sin^n x dx 是否收敛？
如果中国古代发现了现代数学物理定理或公式，会怎么样记录?
如何从代数和几何的角度分别理解矩阵？
如何评价 Self-Normalizing Neural Networks 这篇论文?
一个长宽高之和为固定数值的长方体，其体积范围怎么变化?
如果一个游戏能赢百分之三，赢的概率是百分之九十七，输的话什么都没有，请理性分析下该玩么。？
工作、学习累了做道数学题放松一下的大神究竟是怎样一种体验，为何我做题都累死了？
今年复活节应该是3月28号，网上怎么都说是4月4号的呢？春分后第一月圆后的第一礼拜天，怎么是4月4号？
为什么 0.9 的循环等于 1？
管清友称「本科阶段没必要学金融」，网友接话「应该学数学或物理」，你怎么看？
做数学的人需要记忆很多东西吗？
逻辑学中，前提为假而命题为真的推论如何解释？
什么是反函数？
如何理解今年发表在JMLR上随机森林算法SPORF？
请问这题积分怎么求?
如果Ramanujan，Grothendieck这类喜欢自创体系的数学家在清华北大就读，会否被埋没？
有哪些物理系鄙视数学系的经典桥段？