用 1，2，+，×，( )=正整数。

王守恩

看——A005520——才感觉我们这个好玩！！！
Smallest number of complexity n: smallest number requiring n 1's to build using + and *.
a(1)=1=1,
a(2)=2=1+1,
a(3)=3=1+1+1,
a(4)=4=1+1+1+1,
a(5)=5=1+1+1+1+1,
a(6)=7=1+(1+1)*(1+1+1),
a(7)=10=1+(1+1+1)*(1+1+1),
a(8)=11=1+1+(1+1+1)*(1+1+1),
a(9)=17=1+(1+1+1+1)*(1+1+1+1),
a(10)=22=1+(1+1+1+1)*(1+1+1+1+1),
a(11)=23=1+1+(1+1+1)*(1+(1+1)*(1+1+1),
a(12)=41=1+(1+1)*(1+1)*(1+1)*(1+1+1+1+1),
a(13)=47=1+1+(1+1+1)*(1+1+1)*(1+1+1+1+1),
a(14)=59=1+1+(1+1+1)*(1+(1+1)*(1+1+1)*(1+1+1)),
a(15)=89=1+(1+1)*(1+1+1+1)*(1+1+(1+1+1)*(1+1+1)),
a(16)=107=1+2*53=2+3*35,
a(17)=167=1+2*83=2+3*55,
a(18)=179=1+2*89,
a(19)=263=1+2*131=2+3*87,
a(20)=347=1+2*173=2+3*115,
a(21)=467=1+2*233=2+3*155,
a(22)=683=1+2*341,
a(23)=719=1+2*359=2+3*239,
a(24)=1223=1+2*611=2+3*407,
a(25)=1438=0+2*719=1+3*479,
a(26)=1439=1+2*719=2+3*479,
a(27)=2879=2+3*959,
a(28)=3767=1+2*1883=2+3*1255,
a(29)=4283=1+2*2141=2+3*1427,
a(30)=6299=1+2*3149,
a(31)=10079=1+2*5039=2+3*3359,
a(32)=11807=1+2*5903=2+3*3935,
a(33)=15287=1+2*7643=2+3*5095,
a(34)=21599=1+2*10799=2+3*7199,
a(35)=33599=1+2*16799=2+3*11199,
a(36)=45197=1+2*22598=2+3*15065,
a(37)=56039=1+2*28019=2+3*18679,
a(38)=81647=1+2*40823=2+3*27215,
a(39)=98999=1+2*49499=2+3*32999,

northwolves

a(23)=52919=1 + 2*(1 + 2*(1 + (2 + 2*(1 + 2*2*(2 + 2))*(1 + 2*(2 + 2*2*2*2*2*(2 + (2 + 2)))))))
a(24)=105838=2*a（52919）
a(25)=165749=1 + 2*2*(1 + 2*2*(1 + (2 + 2*(2 + 2*2*2*(2 + (1 + (2 + 2))*(1 + 2*2*2*2*2*(2 + 2)))))))
a(26)=290219=2+(1+2)*(1+(2+2*2*2*(2+2*(1+2)*(1+2*(1+2)*(1+(2+2)))*(1+2*2*2*2*(2+2)))))
a(27)=495359=1+2*(1+2*(1+2*(1+(2+2*(2+2)))*(1+2*(2+(2+2)))*(1+2*2*2*2*(1+2)*(1+2*(2+2)))))
a(28)=880799=2+(1+2)*(1+(1+2)*(1+(1+(2+2))*(1+2*(2+2*2*(2+2)))*(1+2*2*2*(2+2*2*2*2*(2+2)))))

northwolves

a(29)=1529279=2+(1+2*2*(2+2*2*(2+2)))*(1+2)*(1+(2+2*(2+2*2*2*2*(2+2*2*2*(1+2)*(1+2*(2+2))))))
a(30)=2417399=2+(1+2)*(2+(1+2)*(1+2)*(1+2*2*(1+2)*(1+2)*(1+2)*(1+2*2*(1+2)*(1+2*(2+2*2*2*(2+2))))))

northwolves

a(31)=4085639=2+(1+2)*(2+(1+2)*(2+(1+2)*(2+(1+2)*(1+2*2*2*2*2*(2+2))*(1+2*(1+2)*(1+2*2*2*2*(2+2))))))

northwolves

a(32)=6973259=2+(1+2)*(1+(1+2)*(2+(1+2)*2*2*(1+2*(1+2)*(1+2*2*(2+2*2*2*2*2*2*(2+2*2*(2+2*(2+2))))))))

王守恩

漂亮！谢谢！由衷的感谢！也替很多根据链接跑到这里来的网友！

我们这个比21楼复杂多了。可以有4种。譬如:

a(17)=3019=1+3*1006=4+3*1005=1+2*1509=3+2*1508,

但不会有5种。——4楼——我们的数肯定不会出现7,8,9, ... 8,9,10, ... 9,10,11, ...。