一个数减去各位数字之和需要多少次减为 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
相关话题
关于p进数域？为什么有的无理数可以用有理数表示？
怎样徒手开三次根号、四次根号？
曲率公式是怎么推导的？
所有tanx的所有非零不动点的倒数平方和等于1/5这个怎么证明？
如何回答孩子提出的6+6＝5+7，6×6≠5×7，且5×7比6×6少1，3×5比4×4也少1的问题?
目前数学界有多少种运算方式?
为什么很多程序无法计算负数的立方根？
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
''余数定理''可以用什么简单通俗的语言解释吗?
前一个讨论
下一个讨论
相关的话题
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？如果1+1＝0你认为是什么原因？
为什么三体中说改变数学规律是很可怕的？
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？
一周学完初中三年所有知识可能吗？
这个运动轨迹方程是什么？
在初等数学范围内，是否所有拥有递推公式的数列都可求对应的通项公式？
数列的极限定义，为什么我证明是错的?
请问二重积分的换元法中，雅克比矩阵是怎么转化成雅克比行列式的？
为什么会有 i 这一虚数？可以求出 i 的值吗？
有没有一套统一的办法处理非初等的原函数？
能不能让两个与 π 无关的两个数之和等于 π？
数学有什么意义？数学中的一切都是人类自己编造的吗？
为什么由连续整数的行列式（三阶及以上）数值为0？
有哪些有趣的概率问题？
周围人太差，太容易自满怎么办（我指的是数学）？
如何证明下面的整除关系成立？
如何克服粗心导致的计算错误？
一般五次及其以上的一元多项式方程有三角函数解吗？
何谓「做数学」？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
为什么这个级数会如此接近整数?
如何证明这道有关叉乘的解析几何题？
如果我的将来梦想是取消数学这门学科，我该怎么做，或者谁可以帮忙实现它？
e^2乘上ln2与4哪个大？如何比较？
诗歌《冰雹之路》，大家觉得如何？
圆锥体内切球公式是怎么推导的?
如何用简单的方法证明「在周长一定时，圆的面积最大」？
正规数中是否包含了宇宙中的所有信息？