一个数减去各位数字之和需要多少次减为 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
相关话题
如何求解这个小球碰撞次数与圆周率关系的趣味问题？比较高深的数学在经济学有哪些运用相当漂亮？
有没有休闲级别、能读懂的讲「群论」的书籍？
如何理解主成分分析中的协方差矩阵的特征值的几何含义？
为什么两个数的公约数都是他们最大公约数的约数?
请问这两个等式怎么证明呢?
如何证明马尔科夫链一定会达到稳态？
抽象代数，如果G是一个奇数阶群，则G中的任何元都是一个唯一确定的元的平方，怎么证明，尤其是唯一性证明？
马云说「数学是一切的基础，数学好的人要尊重其他行业，基础学科只有变成应用才能真正发挥作用」，你同意吗？
假如数学没有了自然数的概念及其性质会怎样？
前一个讨论
下一个讨论
相关的话题
为什么不能直接把哥德巴赫猜想作为一个公理？设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
整数多还是偶数多？
如何判断任意无理数的无理数次方是否为有理数或是无理数？
如何通俗的解释交叉熵与相对熵？
抛掷a0枚硬币，表面朝上的枚数为a1,然后再投掷a1枚硬币类推，这样最后an的概率分布可求吗？
大学学的数学专业，可是学不会怎么办，感觉不是学数学的料，迷茫？
为什么随便在计算器上按个数，然后多次按 cos 键，结果总是趋近于 0.73几？
如何解方程 sin(cos(x))=x？
我们为什么要学数学？学数学有什么意义？
没有高等数学基础，怎样才能理解研究哥德巴赫猜想?
既然一条直线的面积是零，那么一个由无数条线组成的几何图形为什么会有面积？
五十年后，数学家和物理学家会否是最后一群还坚持使用黑板进行教学和学术讨论的人？
抽象函数2f(x)f(y)＝f(x+y)+f(x-y)的通式是什么？？
圆周率中各个位数字是不是「均匀分布的」？比如取 100 万位，是否每个数字出现次数都在 10 万左右？
数列 2，4，6，7，8…… 后面的数字是什么？
闭区间上的导函数f'有界，是否可以在闭区间上取到最大值，最小值？
统计学上标准差与标准误的区别与联系是什么？
共形场论中径向量子化（radial quantization）的问题？
请问下面这道题怎么解决？
大家都这么关注韦神，谁能给学渣讲讲韦东奕研究了什么，用通俗易懂的语言给大家科普科普？
并非所有数学硕博都能从事科研，那么多数人继续读数学的理由为何？
QQ 群为什么叫 QQ 群，而不叫 QQ 环，QQ 域或者 QQ 格？
余数有哪些应用场合？
数学专业，老师发了个自己的论文要看，基本上看不懂，有么有大佬看看要什么知识基础？
什么是「测度论」？
数学的符号系统有没有缺陷？
各类科研领域中哪些公式，原理或定律的推出，用到了有趣的思维方式？
这道数列极限题该怎么做啊？
数学中的错误有大错和小错的区别吗？