一个数减去各位数字之和需要多少次减为 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
相关话题
如何评价某伊利诺伊大学教授认为数学巩固了白人的特权？计算机编程算是否是理科中比较偏文的科目？
理论物理在哪些方面促进了数学的发展？
请问这个不等式的证明思路是怎样的？
如何判别一个方程所表征的曲线是否封闭？
如何高贵冷艳地写数学分析证明题？
经济类问题可以用逻辑来解释吗？
围棋黑子贴7.5目，有数学理论依据吗？
存不存在一种数制，在这个数制下没有质数？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
前一个讨论
下一个讨论
相关的话题
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？如何证明Metropolis Hastings algorithms)能够达到马尔科夫稳态？
在你看来，数学中有哪些大学课程会被下放给非数学系学生？为什么？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
有什么有趣的数学题？
数学在战争中能起到什么样的作用？
一个凸五边形中，已知五条边边长，如何求其最大面积？
如何证明欧拉函数是积性函数？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
比特币挖矿一定要用计算机吗？用纸笔来计算可行吗？
高等数学到底有什么用，为什么大学要学？
[x]表示小于x的最大整数已知[√1]+[√2]+[√3]+……+[√n]≤2022，求n的最大值?
理论物理在哪些方面促进了数学的发展？
如何看待美国小学要求 5 * 3 = 15 的过程必须写为 5 个 3 相加的形式？
数学专业的学生的毕业论文是怎样的？
二维世界真的可能存在吗？如果存在，如何去理解它？
电脑会算错数吗？
如何看待 Atiyah 对六维球面 S^6 上没有复结构的证明？
高考刚结束，有志于学习基础数学，假期想要自学一些大学数学内容，可以使用哪些书籍和习题？
从对数学的贡献上来讲，丘成桐有多厉害？
对于多元线性回归，如何证明任一自变量的系数等同于忽略其他变量后一元线性回归的系数？
请问高等代数判断多项式可约性的这一题要怎么入手？
如果 f(x) 与 g(x) 均为周期函数，判断其相加后的周期性？
能分享一道如果“注意不到”就出不来的数学题吗？
身份证号不会用完吗？
两条直线真的画不出一个圆吗？
中国古代数学形成以计算见长，以解决实际问题为特点的数学理论体系，那为何现代却更重是理论?
零基础如何自学才能达到数学系本科水平？
integral domain为啥叫整环？
美国普通人的算术到底差到何种地步？