一个数减去各位数字之和需要多少次减为 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
相关话题
群论研究结构，「结构」一词是什么意思？跟数学有什么关系？中小学的「奥赛」难在哪里？为何有的题目成年人也解答困难？
数学好的人去搞生物是种怎样的体验？
复数范围内，一个数的整数次方是不是永远只有一个值？以及如何证明一个数的无理数次方对应无穷个值？
所有质数的倒数的平方和的精确值是多少？
数学 PhD 有很多内容要学习吗？
怎样证明根号 3 是无理数？
累加的连续是积分，那么累乘的连续是什么？
一元微分理论中，为什么 d(dy/dx)/dx=d^2y/(dx)^2 ？
用数学知识写出的小说是怎样的？
前一个讨论
下一个讨论
相关的话题
王茂泽宣称其破解世界著名难题「冰雹猜想」，他的证明正确吗？怎样直观的理解「极大无关组」，以及极大无关组的求法？
分析、抽象代数这种课对搞 data science 帮助大吗？
数学史上你认为最美的公式是什么？
你未必有儿子，从而未必有孙子，未必有一百代世孙。但为何你有父亲，你有爷爷，你有第一百代祖父？
你知道哪些让你怀疑智商的数学题？
如何看待一农民号称「推导出了世界上第一个悬链线计算公式」？
在游戏中暴击率90，十次攻击会暴击九次吗，如果80暴击率的对手反而十次全部暴击，暴击率的意义是什么？
Γ(x+1)在x=0处如何泰勒展开？
如何理解「数学中可行的在物理学中并不一定可行，反之亦然」？
请问姜文华的学术水平在统计圈属于什么位置？
请业内人士聊聊韦东奕现在的科研状况，能不能获得菲尔兹奖？
勾股数有有限多组还是无限多组？
程序员不需要知道太多数学，你认同吗？
作为学数学的人，你有哪些用于「双十一」购物的方法？
本人高中生疑似发现质数个数分布规律，下一步应该怎么做?
考研数学怎么学?
设r是有单位元的非零环若r是有限环，则r的素理想是极大理想如何证明？
解决考拉兹猜想，能拿菲尔茨奖吗?
牛顿莱布尼茨公式这么证可以吗？（准初二，对微积分了解不深）?
如何证明2的n次方≤（n+1）！，对于所有正整数n？
过反比例函数上任意三点连成的三条线段的中点的圆过定点吗？为什么？
为什么部分大一学生认为线性代数听不懂？
用向量方法证明海伦公式划线的地方没明白⊙ω⊙？求详细过程！？
根号素数的有限组合是否一定是无理数?
LU分解法与Gauss消元法两者复杂度的比较，谁跟快？
请问，如何以类似曲棍球棒恒等式的证明方式证明以下恒等式？
数学工作者如何看待中医？
请问数学里组合数的对称性不用公式推导应怎样理解？
一元微分理论中，为什么 d(dy/dx)/dx=d^2y/(dx)^2 ？