一个数减去各位数字之和需要多少次减为 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
相关话题
数学有什么意义？数学中的一切都是人类自己编造的吗？怎样学范畴论？
为什么法国历史上产生了如此多的一流数学家？
从上海沿G318国道一路向西到西藏，用什么速度行驶可以做到“出发时天刚开始暗下来，到达时天正好全黑”？
为什么数列可以用不动点法，到底表示什么意思啊？
为什么世界上最顶尖的科学家很多是单身汉？
如何判断一个超级大的数是不是素数？
请问这个三重积分怎么计算？
今年高中毕业，自学高数，遇到一道题不知道如何去解，请教下各位大佬。题目：？
算盘的计算速度有多快？
前一个讨论
下一个讨论
相关的话题
如何评价2019年高考全国卷数学?如何理解西安 8 岁神童自创奥数解题公式？
如何高贵冷艳地写数学分析证明题？
三体运动的微分方程组是如何列的？既然它没解析解，能否写一下计算过程？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
各位大佬有什么好方法证明这个不等式?
一维布朗运动的最大回撤的概率密度分布有没有解析解？
虚数存在的意义是什么？
最大似然估计和最小二乘法怎么理解？
这个极限正确答案应该是e的1/3次方，这样计算的结果却是e的-1/3次方，请问有什么问题吗?
如果你来讲《高等代数》课程，你会如何设计？
常听人说「我吃的盐比你吃的米还多」，这真的有可能吗？
将一个大于等于3的数分成三个正整数相加有多少种分法？
为什么要用文字定义多项式，而不是直接将多项式函数定义为多项式？
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
为何中学阶段不系统讲授一元三次四次方程？总感觉高中数学的很多内容在初中数学上没有根基，完全是空降的？
这个世界上有足球、篮球等竞赛的转播，为啥没有数学、物理等竞赛的转播呢？
黎曼猜想和哥德巴赫猜想有什么联系？
基础学科的大学教授教授本科课程对自己纯理论的科研会不会有启发？
微分符号 dx、dy 表示什么含义？
研究软件工程需要哪些数学方面的知识？
概率论中，局部极限定理和积分极限定理不是一回事吗？
两个人如何通过电话「扔硬币」？
数学对于一个人普通人的未来究竟有什么用？
用 pdf 版看完大部头专著是怎样一种体验？
会不会在数学发展足够先进的时候，人们学100年也几乎达不到当时最前沿数学领域，使得数学无法继续发展?
那些打破圆周率小数位计算的记录是怎么判断计算得正不正确的？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
整体大于部分不对吗？比如自然数与偶数？
怎样的数学问题叫一个好问题？