|
| |
|
| A133344号 |
| 数字n的复杂性，计数为1，使用+、*、^和#表示串联。 |
|
5
|
|
|
|
1, 2, 3, 4, 5, 5, 6, 5, 5, 6, 2, 3, 4, 5, 6, 6, 7, 6, 6, 7, 3, 4, 5, 5, 6, 6, 6, 7, 7, 8, 4, 5, 5, 6, 7, 6, 7, 8, 7, 8, 5, 5, 6, 6, 7, 7, 8, 7, 8, 8, 6, 7, 7, 8, 7, 8, 9, 9, 9, 8, 6, 6, 6, 7, 8, 7, 8, 8, 8, 9, 7, 8, 8, 8, 9, 10, 8, 9, 10, 10, 6, 7, 8, 7, 8, 8
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
整数n的复杂性是只使用加法、乘法、求幂和括号表示它所需的最少数量的1。这允许数字并置以形成更大的整数，因此，例如，2=1+1具有复杂性2，但与之不同A003037号，11＝1#1也是如此（将两个数字串接是允许的操作）。类似地，a（111）=3。不同的作者以几种不同的方式定义了数字的复杂性。有关其他定义，请参见OEIS索引。
|
|
|
链接
|
|
|
|
例子
|
前22个值的推导示例（通常是非均匀的）。
a（1）=1，即“1”中的1个数
a（2）=2，“1+1=2”中1的数量
a（3）=3，“1+1+1=3”中的1的数量
a（4）=4，“1+1+1=4”中1的数量
a（5）=5，“1+1+1+1=5”中1的数量
a（6）=5，因为“（（1+1）*（1+1+1））=6”中有5个1
a（7）=6，因为“1+（（1+1）*（1+1+1））=7”中有6个1
a（8）=5，因为“（1+1）^（1+1+1）=8”中有5个1
a（9）=5，因为“（1+1+1）^（1+1）=9”中有5个1
a（10）=6，因为“1+（（1+1+1）^（1+1））=10”中有6个1。
a（11）=2，因为“1#1=1ven”中有2个1
a（12）=3，因为“1+（1#1）=12”中有3个1
a（13）=4，因为“1+1+（1#1）=13”中有4个1
a（14）=5，因为“1+1+1+（1#1）=十四”中有5个1
a（16）=6，因为“（1+1+1+1）^（1+1）”中有6个1
a（17）=7，因为“1+（（1+1+1+1）^（1+1）”中有7个1
a（18）=6，因为“1#（（1+1）^（1+1+1）”中有6个1
a（19）=6，因为“1#（（1+1+1）^（1+1）”中有6个1
a（20）=7，因为“（1#1）+（（1+1+1）^（1+1）”中有7个1
a（21）=3，因为“（1+1）#1”中有3个1
a（22）=4，因为22=（1+1）*（1#1）=。
|
|
|
MAPLE公司
|
带有（数字理论）：
a： =proc（n）选项记忆；局部r`如果`（n=1,1，min(
seq（a（i）+a（n-i），i=1..n-1），
seq（a（d）+a（n/d），d=除数（n）减去{1，n}），
seq（`if`（cat（“”，n）[i+1]<>“0”，a（iquo（n，10^（length（n）-i）），
'r'））+a（r），NULL），i=1..长度（n）-1），
seq（a（根（n，p））+a（p），p=除数（igcd（seq（i[2]），
i=ifactors（n）[2]））减去{0，1}））
结束时间：
|
|
|
交叉参考
|
|
|
|
关键字
|
基础,非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
