一个数减去各位数字之和需要多少次减为 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
相关话题
π 的数字排列中能否找到 e 的数字排列？请问高等代数判断多项式可约性的这一题要怎么入手？
为何常用偶数进制却少见奇数进制？
如何证明π^π^π^π(π的四次迭代幂次)是个有理数?
十几岁的小孩，计算能力特别弱，但是逻辑推理能力超强，梦想是成为数学家，有可能么？
如何看待国际数学联盟发表声明，取消在俄罗斯圣彼得堡线下举办国际数学家大会？其它国际组织会跟进吗？
这道题怎么做?不懂？
如何证明方程 x³＋y³＝2020 没有整数解？
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
有没有那种可以自由交流数学问题的社区？
前一个讨论
下一个讨论
相关的话题
数学建模到底是个啥?关于p进数域？
你见过的最丑的函数曲线图形是什么？
请问是质数更多还是合数更多还是一样多？
如何通俗的解释交叉熵与相对熵？
我这个数有葛立恒数的大吗？
数学草稿本需要很工整吗？
如何证明以下等式?
围棋黑子贴7.5目，有数学理论依据吗？
什么是「集合的势」？「连续统假设」的历史和研究进展是怎样的？
数学上一共有多少维度?
求大佬指教一道新定义数列问题如何做？
如何解释「线性回归」的含义？
如何用十分中二的方式解数学题？
既然彩票号码中奖概率是一样的，为什么很少有人买「1234……」这组？
祖冲之的圆周率的出处在哪里？
请问为什么数学中不废除除号“÷”？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
任取两个大于 2 的整数，其互质的概率是多少？
你对俄罗斯和法兰西数学物理教材有哪些看法？
为什么2016年的高考全国数学卷这么难？
如果你来讲物理类《线性代数》课程，你会如何设计？
你们学习的时候是怎样理解数学推导过程的？
数学家志村五郎于 2019 年 5 月 3 日逝世，如何评价他一生的经历与贡献?
制药工程女生就业真的不好吗，不喜欢化学而喜欢数学？
2022 这个数字在数学意义上有什么特别的，为什么？
为什么基础数学学科很少出现论文大量造假或者导师压榨学生促使其跳楼之类的事件？
我是学数学的，每次看物理书总有种不严谨的感觉怎么办？
如何给高中生解释群论？
「计算」会改变信息量么？