%I#36 2022年8月3日10:45:05

%S 1,2,3,4,6,9,11,17,23,30,44,60,801141562122964045567701065，

%电话14632032279538953647422103001422919722273913789252599，

%电话：7307510130114058819540527102437660852351872681210057614050131952498

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

%C通过穷举搜索算法计算出的值。

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

%C通过将整数分区的各个部分迭代相加或相乘，直到只剩下一部分，可以获得的不同正整数的数量，从1开始，即Gus Wiseman_，2018年9月29日

%H Alois P.Heinz，n的表格，n=1..75的a（n）</a>

%H与n的复杂性相关的序列索引</a>

%H<a href=“/index/Fo#4x4”>类似序列的索引条目</a>

%F等于“复杂性数n”的部分和（A005421）_Jonathan Vos Post，2006年4月7日

%e 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。

%p b:=proc（n）选项记忆`如果`（n=1，{1}，{seq（seq(

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

%p端：

%p a:=n->nops（b（n））：

%p序列（a（n），n=1..35）；#_Alois P.Heinz，2019年5月5日

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

%t表[Length[Select[ReplaceListRepeated[{Array[1&，n]}，{{foe____，x_，mie___，y_，afe__}:>排序[Append[{foe，mie，afe}，x+y]]，{foe_，x_，mie ___，y_，afe__}:>Sort[Append[{foer，mie、afe}，x*y]}]，Length[#]=1&]]，}，[n，10}]（*_Gus Wiseman_，2018年9月29日*）

%o（Python）

%o从functools导入缓存

%o@缓存

%o定义f（m）：

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

%o输出=设置（）

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

%f（j）中x的o：

%f（m-j）中y的o：

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

%o返回

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

%o打印（[a（n）表示范围（1，40）内的n）#_Michael S.Branicky_，2022年8月3日

%Y参见A000792、A005520、A066739、A070960、A201163、A319850、A318949、A319855、A319856、A319909、A319910、A319911。

%K nonn很好

%O 1,2号机组

%托尼·巴托莱蒂_

%E更多条款摘自_David W.Wilson，2001年10月10日

%E a（43）-a（44）摘自_Alois P.Heinz，2019年5月5日