一个数减去各位数字之和需要多少次减为 0？ 第1页
1
qzane 网友的相关建议:
一脸懵逼，随手又画了个k=63的图发现比值下降了，虽然不知道极限存不存在，但这说明在63进制下n / log n 可能不再是上界了，这个问题提的好啊...
============================
不严谨的回答一下，令func(n, k)代表n这个数字在k进制下减到0需要的次数，讨论关于n的增长率的时候k为常数。
因为一共只有log(n,k)位，而每一位最大的值为k，所以每一次减去的数不超过log(n,k)*k，所以我们有了这个函数增长率的下界：func(n,k) = Ω(n / log n)
关于上界的话，暂时没想到好的证明方法，但是我把n/log2 n与func(n,2)的比值画出来了，可以看出来比值是越来越大的，说明n / log n应该也是这个函数增长率的上界，我猜这个结论在其它进制下也是成立的。
补个n / log3 n 与 func(n, 3)之比的图，看起来结论在三进制下依然成立:
ling-jian-94 网友的相关建议:
估算一个上界。思路是每一轮都寻求一条最短线段，将当前包含天使的多边形，按面积等分成两个新的子多边形。再假设天使的运气足够好，每次都瞬移到等分效率较低的子多边形。
直观看出，取平行于正三角形一条边的线段来等分其面积，等分效率最高。令此线段长度 ，三角形边长 ，则：
这样，初始正三角形被分成一个新的小正三角形和一个等腰梯形，易见等腰梯形的等分效率远高于新的小正三角形，于是根据假设，天使将瞬移到新的小正三角形当中。如此循环，至于无穷，天使将被锁定在初始正三角形的一个顶点。计算魔鬼走过的耗时路程：
记魔鬼速度 ，则捉住天使的时间：
这个题目如此离散，不借助于数值离散优化不易得到全局最优解，建议大家来改进这个上界吧。
按照 @yyx 说的圆弧线等分正三角形以及后续的扇形，上界可以改进为：
1
相关话题
如何严谨地证明 0.9999…=1？作为高中生是否应该学习一些超纲的知识（相对论，大学的微积分，量子力学......）这些对高考成绩有影响吗？
π的1997次方的小数点后1997位是多少？
谜之代码是否存在？
如何证明不等式 ln2>(2/5)^(2/5)?
在「三门问题」中，参与者应该选择「换」还是「不换」？主持人是否知道门后情形对结论有何影响？
一个半径为1的圆周上有三个点，求三个点构成的图形的面积的期望值？
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？
请问费马大定理写成方程形式是否可以证明？
方程 x³+y³+z³=33 是否存在整数解？
前一个讨论
下一个讨论
相关的话题
O是八面体群，则SO(3)/O如何理解，有何意义？为什么有的小学语文课文故事不是真的？
能否把数学竞赛变得更有观赏性？
对于数学，你是否真的认为自己有天赋？
如何评价数海钓鱼将钓鱼题广泛传播的行为?
数学教材的题做多少合适？
为什么 lnx 求导是 1/x？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
如何求数列sin nθ大于零的个数？
圆锥体内切球公式是怎么推导的?
请问这两个数分不等式如何证明?
你无意中发现过哪些图灵完全的系统？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
如何通俗易懂地解释「协方差」与「相关系数」的概念？
阅读丘成桐自传《我的几何人生》有什么感悟?
数学类研究的科研经费用在哪里？
如何看待这位知友提出的这个声称只有他能解的问题？
为什么中国人数学这么牛，却几乎没有中国人发现的数学定理？
三阶魔方公式的最大周期是多少？对应的公式是什么？
如何评价某留学生说“亚洲人数学能力其实很差”的vlog？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
有什么免费软件可以替代几何画板？
这道题怎么做?不懂？
数学是不是就是对数字的定义，而实际不存在的？
为什么不会类推，举一反三能力太差？
Riesz引理的直观理解或者是几何意义是什么?
证明「哥德巴赫猜想」到底有多难？
皮克定理有哪些证明？
9.99循环这个数存不存在，如果存在，那么它是整数还是无限循环小数？