数学吧 关注:932,068贴子:8,922,998
  • 7回复贴,共1

一点自己的小想法

只看楼主收藏回复

rt,那天在书上看到这个问题,用枚举很快得到是77,可以进行4步
但很快就有了一个想法:推广到三位数时,进行该步骤最多的数是什么
比如一个三位数768,下一步是7×6×8=336,下一步是3×3×6=54,第三步:5×4=20,第四步:2×0=0,总计四步。
刚开始想倒推,最后结果无非就是0-9,一个一个往上推,比如8可以是18,24,42,81。然后再分,比如18可以是29(搞出质数就不用往上推了),36,63,92。一直往上推出那个三位数。
但这个计算量和枚举几乎一样大,一个中午还是枚举出来了是976和886(5步,顺序可颠倒)
现在想试试在四位数里找,但计算量太大了,可能计算机写个程序就能搞出来,但我一直在想有没有个简便方法找,求助一下各位大佬


IP属地:广东来自Android客户端1楼2023-11-05 12:45回复
    按照楼主的方法进行的推广计算的结果(我不是搞计算机的,代码有槽点还望轻喷)可以看到6位数以后的数量暴增,这张图片实际上只展示了其中大约十分之一不到的部分


    IP属地:辽宁来自Android客户端2楼2023-11-05 17:12
    收起回复
      2025-12-28 01:47:24
      广告
      不感兴趣
      开通SVIP免广告
      可怕的科学但是不会计算机,cy


      IP属地:江西来自Android客户端3楼2023-11-06 02:16
      回复