数学研发论坛

 找回密码
 欢迎注册
查看: 4234|回复: 25

[讨论] 自缚数

[复制链接]
发表于 2008-12-23 12:51:51 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
设k位数n的十进制形式是:$N=bar(d_{1}...d_{k})$,
如果对某个自然数B,有:$N=\sum_{i=1}^{k}{B^{d_{i}}}$,则称N为B下的自缚数。
比如:$1033=8^{1}+8^{0}+8^{3}+8^{3}$,因此,1033在8下是自缚数。

问题:
1)、求10^19内的所有自缚数( B无范围限制 )。
2)、你可以求到多大的范围?$10^35$? $10^40$? 或者更大?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-23 15:47:46 | 显示全部楼层
这个能通过缩小范围得到
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-23 16:52:48 | 显示全部楼层
B = 1 仅有1
B = 2
2^9 = 512
最多4位数字
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-23 17:00:15 | 显示全部楼层
B = 2,无解

Prelude Control.Monad> let ba=[0..9]
Prelude Control.Monad> let aaa=[(a,b,c,d) | a<-[1..9],b<-ba,c<-ba,d<-ba,2^a+2^b+
2^c+2^d==1000*a + 100*b +10*c+d]
Prelude Control.Monad> aaa
[]
Prelude Control.Monad> let aaa=[(a,b,c) | a<-[1..9],b<-ba,c<-ba,2^a+2^b+2^c==100
*a+10*b+c]
Prelude Control.Monad> aaa
[]
Prelude Control.Monad> let aaa=[(a,b) | a<-[1..9],b<-ba,2^a+2^b==10*a+b]
Prelude Control.Monad> aaa
[]
Prelude Control.Monad> let aaa=[(a) | a<-[1..9],2^a==a]
Prelude Control.Monad> aaa
[]
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-23 17:07:54 | 显示全部楼层
B = 3 12
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-23 17:15:01 | 显示全部楼层
对任何 B
其最大范围是
n * B^9 <= 10^n
得到的n为最大可能位数
而n * B^9为最大可能数
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-23 18:22:48 | 显示全部楼层
B = 4, 最大1835008
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-23 18:49:54 | 显示全部楼层
小于10000的测试结果
B = 1, n = 1
B = 9, n = 10
B = 3, n = 12
B = 98, n = 100
B = 50, n = 101
B = 37, n = 111
B = 997, n = 1000
B = 504, n = 1010
B = 8, n = 1033
B = 549, n = 1100
B = 32, n = 2112
B = 4, n = 4624
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-23 19:14:54 | 显示全部楼层
5位的
B = 100, n = 20102
B = 2775, n = 11101
B = 4999, n = 10001
B = 9996, n = 10000
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-23 19:21:00 | 显示全部楼层
六位
B = 4, n = 595968
以下数对,左面是B,右面是对应数字
(200,120202),(316,101121),(346,121101),(20222,101111),(22022,110111),
(22202,111011),(22220,111101),(25277,101110),(27527,110110),
(27752,111010)],[(33336,100011)],[(33366,100101),(33369,100110),
(33666,101001),(33669,101010),(33699,101100),(36666,110001),
(36669,110010),(36699,110100),(36999,111000),(50003,100010),
(50048,100100),(50498,101000),(54998,110000),(99995,100000)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-12-11 17:00 , Processed in 0.060388 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表