数论吧 关注:14,076贴子:80,436
  • 7回复贴,共1

请教一个小问题

只看楼主收藏回复

将一个大于10正整数ab...c的每一位数字乘起来a*b*…*c定义为f操作,假设整数经过n次f操作会变成一个小于10的数,问n有没有上界?


来自iPhone客户端1楼2016-06-08 12:07回复
    挽尊


    来自iPhone客户端2楼2016-06-10 00:53
    回复
      又是个没有答案的问题


      IP属地:浙江来自iPhone客户端3楼2016-06-10 01:52
      收起回复
        一个d位数n从个位开始的每一位数字是a1,a2,…ad,可以证明(a1+1)(a2+1)…(ad+1)<=n+1,由于(ai+1)/ai>=10/9,所以n+1>=(10/9)^d*a1a2…ad,这样每一次操作都减小(9/10)^d倍,至多[1/d(1-lg10)]+1次之后就会降一位,大约是[22/d]+1
        所以n超过22位数每一次操作至少减1位,超过d位数(d>=22)每操作一次至少减d(1-lg9)位,大约d/22位,,
        不过这好像还是发散的(|||▽||| )


        IP属地:安徽来自Android客户端4楼2021-06-17 21:59
        收起回复