一个数减去各位数字之和需要多少次减为 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
相关话题
142857 是人类数学的巧合吗？波恩哈德·黎曼这个人有多强？
古中国对比西方古典时期在数学、冶金、哲学、建筑学、自然科学等方面真的全面落后吗？
如何看待国际数学联盟发表声明，取消在俄罗斯圣彼得堡线下举办国际数学家大会？其它国际组织会跟进吗？
如何用初等函数证明 π 不是有理数？
哪些生活问题可以用数学理论来解释？
同样是社会主义，为什么苏联能从20世纪后半叶至解体前培养出那么多数学大师，中国却不能？
大家知道的最长（复杂）的公式是什么？
数值分析中割线法的收敛阶是如何证明的?
有哪些看起来很难但做起来很简单的数学题？
前一个讨论
下一个讨论
相关的话题
一周学完初中三年所有知识可能吗？对局AlphaGo，我完全随机落子，无数盘中能否赢一盘？
为什么 lnx 求导是 1/x？
如何证明质数的倒数和是无界的？
没有基的线性空间，是否可以构造，如何构造？
为什么要把 mathematics 翻译成「数学」，导致中学生对「数字的学问」没兴趣？
行列式的本质是什么？
大学想学数学，没有竞赛基础，有哪些推荐的入门书籍？
你见过的最丑的函数曲线图形是什么？
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
如何比较这两个数的大小?
求指教一道不等式证明题如何做？
伽罗华并没有接受完整的数学教育，为何能解决当时最难的数学问题？
圆周率 π 应该如何用极限或其它的微积分语言表示？是否可用极限或其它的微积分语言定义圆周率 π ？
如何看待「机器学习不需要数学，很多算法封装好了，调个包就行」这种说法？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
一元微分理论中，为什么 d(dy/dx)/dx=d^2y/(dx)^2 ？
为什么在计算机科学领域及编程中不使用现代数学建立的符号体系进行操作？
加法交换律 a＋b＝b＋a 是怎么证明的？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
用十二进制替换十进制是不是更符合自然规律？
假设，宇宙万物起源于“道”（现有理论中称之为奇点）那么这个“道”是否产生一最基本的规律或为一规律？
如何用物理和数学名词写成诗？都有哪些作品？
请问大家怎么看待北大数院（中心）赵强博士（已毕业）的学术水平，但他为何放弃数学研究了？
求问数学公式推导？
语言和数学，哪个产生早？
如果高中生能证明哥德巴赫猜想，会被清华北大数学系保送吗？
我在网上淘到一本1930年的数学论文，微分几何方面的，作者DAN SUN，不知哪位大神给证实一下？
小偷能逃出无数个警察的包围圈吗？