A048249-OEIS公司

A048249号

由n个单位参数的和和和乘积产生的不同值的数目。

1, 2, 3, 4, 6, 9, 11, 17, 23, 30, 44, 60, 80, 114, 156, 212, 296, 404, 556, 770, 1065, 1463, 2032, 2795, 3889, 5364, 7422, 10300, 14229, 19722, 27391, 37892, 52599, 73075, 101301, 140588, 195405, 271024, 376608, 523518, 726812, 1010576, 1405013, 1952498

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

列出的值由穷举搜索算法计算得出。

对于n+1个操作数（n个操作），有（2n）！/（n！）（n+1）！))单个操作符上可能的后缀形式。对于每个这样的形式，有2^n种方法来指定2个运算符（这里是总和和乘积）。计算结果并消除重复项。

通过将整数分区的各个部分迭代相加或相乘，直到只剩下一部分，从1^n开始，可以获得的不同正整数的数量-古斯·怀斯曼2018年9月29日

链接

阿洛伊斯·海因茨，n=1..75时的n，a（n）表

与n的复杂性相关的序列索引

类似序列的索引条目

配方奶粉

等于“复杂性数n”的部分和(A005421号). -乔纳森·沃斯邮报2006年4月7日

例子

a（3）=3，因为（在后缀中）：111**=11*1*=1、111**=11*1+=111+*=11+1*=2和111++=11+1+=3。注意，当n=7时，产生的11个可能值是集合{1,2,3,4,5,6,7,8,9,10,12}。这是集合中第一个“跳过”值的n。

MAPLE公司

b： =proc（n）选项记住；`if`（n=1，{1}，{seq（seq(

[f+g，f*g][]，g=b（n-i）），f=b（i），i=1.iquo（n，2））}）

结束时间：

a： =n->nops（b（n））：

seq（a（n），n=1..35）； #阿洛伊斯·海因茨2019年5月5日

数学

ReplaceListRepeated[forms_，rerules_]：=Union[Flatten[FixedPointList[Function[pre，Union[Flatten[PreplaceList[#，rerules]&/@pre，1]]，forms]，1]；

表[Length[Select[ReplaceListRepeated[{Array[1&，n]}，{{foe____，x_，mie___，y_，afe__}:>Sort[Append[{foe，mie，afe}，x+y]]，{foe_，x_、mie___，y_、afe___}:>排序[Append[{foer，mie、afe}，x*y]}]，Length[#]=1&]]，}，}n，10}](*古斯·怀斯曼2018年9月29日*）

黄体脂酮素

（Python）

从functools导入缓存

@高速缓存

定义f（m）：

如果m==1：返回{1}

输出=设置（）

对于范围（1，m//2+1）中的j：

对于f（j）中的x：

对于f（m-j）中的y：

输出更新（[x+y，x*y]）

定义a（n）：返回长度（f（n））