一个数减去各位数字之和需要多少次减为 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
相关话题
nπ-［nπ］是否存在收敛于0的子列？分家产的数学问题，17头牛老大1/2，老二1/3，老三1/9，是什么数学原理?
怎样直观的理解「极大无关组」，以及极大无关组的求法？
著名数学家、数学教育家齐民友先生逝世，他给你留下哪些印象、有什么样的影响，如何评价他的一生？
如何评价安徽大学 2019~2020 第一学期高等数学期末考试？
如何快速判断一个人的数学水平？
一粒谷子不算谷堆，再加一点也不算，以此类推加到一万粒也不算，该如何解决这样的谷堆悖论？
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
学数学是不是真的脑子好比努力还重要？
前一个讨论
下一个讨论
相关的话题
一个会读心术和一个能预知未来的人下棋，谁能赢？数学专业大二怎么选后面的选修课？
为什么做数学题不要轻易看答案？
虚数的现实、物理意义是什么？
自然数 n 的因数个数的数量级估计？
《数学分析》212 页定理可不可以这样用：因为可积且有界，所以有有限个间断点？
π 的存在是否意味着人类永远也无法精确的计算出宇宙的各种特征？
一道多元微积分题目?感觉是有限集怎么证明?
如何证明π是圆周率？
直角三角形内知道两个锐角的角平分线长度，怎么求斜边？
如何看待π这个无理数？
任取两个大于 2 的整数，其互质的概率是多少？
这个世界上有足球、篮球等竞赛的转播，为啥没有数学、物理等竞赛的转播呢？
怎么求lnsinx在0到pi/2的积分啊？
质数在生活中有什么用？
以下对“真命题的逆命题一定是真命题”的证明错在哪里？
为何乘法比加法具有运算优先权？或者说加减乘除的本质是什么？
统计学上标准差与标准误的区别与联系是什么？
9.99循环这个数存不存在，如果存在，那么它是整数还是无限循环小数？
我有一个数学新发现，确定是新发现，确定是正确的，有什么平台可以出售转让变现？
等词是否可以用属于来定义？
有哪些数学系鄙视物理系的经典桥段？
如何证明该级数收敛?
哈密尔顿-凯莱定理的本质是什么？
如何用数学证明活着就有希望？
本科数学系，未来只在业余时间做数学研究有可能吗？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
如何构造一个数学例子来证明零知识证明可行？
如何证明同一个魔方公式循环N遍后都会回到原状态？
物理系学生感觉自己陷进数学里了该怎么办？