一个数减去各位数字之和需要多少次减为 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
相关话题
等比级数Z=X-X^2+X^3-X^4+……求和Z=X/(1+X)是怎么推导出来的？如何比较 cos 38° 和 tan 38° 的大小？
天赋不够的人可以做数学科研吗？
怎么证明圆锥曲线的光学特性？
世界是几维的？
想问下大神连续函数不一定有界的证明?
当数学家刚想出微积分用细矩形面积的和逼近时，矩形的高选取多少呢？为何不怕无限多个小误差之和为大误差？
怎么反驳：10元=100毛=10毛X10毛=1元X1元=1元？
(lnx)'＝1/x，为什么 (ln3)'≠1/3？
如何求如下n阶导数？
前一个讨论
下一个讨论
相关的话题
怎么形象清晰地解释「周期 3 意味着混沌」?扔硬币，扔了三次反面，再次反面的概率真的是1/2吗？
请问如何把所有自然数均分成三类？
物理系的学生数学学到什么地步合适？
如何通俗地解释什么是离散傅里叶变换？
洗澡的时候突然论证出了1等于0，2等于0，所有数等于0，这个论证哪里错了呢？
只有三维向量有向量积吗？
数学的所有内容都是基于一些无法证明的公理和无法定义的概念（比如集合、直线），那么数学有没有可能是假的？
如何解决这个数学问题？
请问这个完全剩余系的性质如何证明？
一个骰子，等概率的能掷出1-5。那么现在有两颗骰子。怎么样才能利用这两颗骰子等概率的得到1-25？
学习数论图论有必要先学抽代和高代吗？
请问这道代数不等式怎么证？
如何看待任正非说的「发展芯片光砸钱不行，还要砸物理学家数学家」？
有限个人，任意两个人有且只有1个公共朋友，那么一定存在1个人是所有人的朋友，这是什么数学问题?
一个关于数学归纳法的悖论问题：到底是第 N 天有 N 个红眼睛自杀，还是什么都不会发生？
如何用数学方法计算灯泡的体积？
解微分方程为什么会出现个 e？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
如何计算极限 lim(n→∞) [∫[0, n] (x^n)·e^(-x) dx]/(n!)？
勒让德猜想被证明了吗？
如何证明这个Tauber定理？
各位积佬们这个积分有什么好的思路吗？
在当下，数学家是否没有物理学家、化学家重要？
为什么中国人数理化学科成绩似乎秒杀外国人，但世界相关的（出名的）顶级的科学家几乎全是外国的？
已知若干个独立同分布的随机变量之积的分布，如何求单个随机变量的分布？
方程 x³+y³+z³=33 是否存在整数解？
这道求极限的题怎么做？
两相邻素数的最大间距能够多大？
女生难道就不能学物理或数学专业吗？