魔鬼如何在最短时间内抓住天使？ 第1页
1
Huxley-84-43 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
科学的本质是物理还是数学？圆周率中各个位数字是不是「均匀分布的」？比如取 100 万位，是否每个数字出现次数都在 10 万左右？
如果你有很多枚鸡蛋，和一个n层高的楼，你想知道鸡蛋的抗摔能力。如何在消耗蛋数与实验速度之间找到最优解？
这个数列问题困扰我一段时间，大佬有没有好的方法呢？
数列「1，2，2，3，3，3，...」的通项公式是什么？
一年级第一次考试语文20，数学40，曾经狠狠得罪过老师，可以进行阴谋论吗？
为啥gan里面几乎不用pooling？
为什么说尾数为1、3、7、9的素数个数是基本相同的？
运维监控的KPI异常检测 业界有哪些实用方法？
洛必达法则为何成为禁术？
下一个讨论
魔鬼如何在最短时间内抓住天使？
相关的话题
三根表针，两两互为 120° 是几点？如果1+1＝0你认为是什么原因？
如何估计如下的无穷积分不等式？
对这个图有什么看法？
如果你来讲物理类《线性代数》课程，你会如何设计？
「奇变偶不变，符号看象限」这句话最早是谁提出来的？
算子这个词的来源以及意义，有什么作用，为什么可以这样用？
《现代数学基础丛书》的封面图有什么数学背景？
机器学习中常常提到的正则化到底是什么意思？
「科普」数学的目的是什么？
研一，在学机器学习和深度学习，为什么感觉越学越不会，怎么解决这个问题？
数学能力是不是会退化？
如何证明呢？
自然常数 e 从小数点后第二位开始的两个 1828 是巧合吗？
一道向量最值难题如何思考？
对于一个整环而言，①任意两个非零元的最大公因子存在，②它的不可约元一定是素元，是否等价？
Transformer是如何处理可变长度数据的？
如果历史上没有牛顿、莱布尼茨、欧拉、高斯、阿贝尔……等人，我们的科学、技术和文明还有这么强大吗？
什么是累积投票制度？
i 的平方为什么等于 -1？
中国真的在文化、数学上都曾经领先世界几百年吗？
有没有武德充沛的数学家和科学家？
我想问怎么样用数学去证明道的存在?
球面坐标计算三重积分公式怎么来的？
这个复数等式的「疑难」如何解决？
如何看待鄂维南院士等发起的机器学习联合研讨计划（c2sml.cn）？
如何用数学知识解答「在进行社区大规模核酸检测时，分成几人一组进行混检效率最高」？
数学知识能否无中生有？
为什么需要证明「1+1=2」？
二维空间的封闭是圆，三维空间的封闭是球，四维空间的封闭是什么？