一个数减去各位数字之和需要多少次减为 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
相关话题
实变泛函都是很容易的课，为何说「实变函数学十遍，泛函分析心犯寒」？有哪些自己发现并证明的并自以为得意的初等数学定理？
拉马努金圆周率公式的原理是什么？
五子棋先下的一定赢吗？如何证明？
这个恒等式咋来的？
请问这个人的数学水平如何？
为什么说0.1的有效数字是1?小数点前的零确实有实际意义啊？
剩余类环的所有理想怎么求？
这道题怎么做?不懂？
图论里的图用什么软件画比较好？
前一个讨论
下一个讨论
相关的话题
普遍认为数学难学，你能说说数学到底难在哪里吗？如何证明负无穷等于正无穷？
数论问题困难性的根源是什么？
三个蛋挞，分别是紫薯的、提子的、黄桃的，有 80% 的把握第一个是紫薯的，有 80% 的把握最后一个是黄桃的，中间的那个是提子的概率是多大？
李群的伴随表示如何理解？
哪些数学书让你相见恨晚？
数列 2，4，6，7，8…… 后面的数字是什么？
20.22.25.30.37.（）后边的这个数到底是多少？
勾股定理：x²＋y²=R²，是不是可以认为直角三角形是特殊的圆？
数学是不是就是对数字的定义，而实际不存在的？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
为什么 7.9 英寸 4:3 的屏幕要比 5.1 英寸 16:10 的屏幕大一倍还多？
由 x²+x+1=0 得到 3=0 错在何处？
如何评价「Shut up and calculate」这句话？
关于p进数域？
有哪些只有数学专业领域的人才懂的笑话？
为什么美国学生学的数学比我们简单，却还能出很牛逼的东西？
你见过的最丑的函数曲线图形是什么？
为什么 1 不能被认为是质数？
本科数学是应该将基础打好，还是多学习高级内容?
为什么世界上最顶尖的科学家很多是单身汉？
如何证明方程 x³＋y³＝2020 没有整数解？
sin2x的最大值?sin2x=2sinxcosx两个最大值都取1呀，不就等于2吗为什么最大值是1谢？
什么样的数能同时满足「＞0」且「＜0」？
刚看了一个柯西不等式的推论，不知如何证明，希望得到解答?
如何将条件收敛级数 1-1+1/2-1/2+1/3-1/3+1/4-1/4+...证其发散？
在 UCLA 陶哲轩手下读博是什么感受？
学随机分析需要把实分析和泛函学的很深吗?
有哪些「这也能用数学证明」的事件？
数学系的学生有哪些口头禅？