A282949-组织环境信息系统

A282949号

长度为n的二进制字符串的不同子字复杂性配置文件的数量。

1, 2, 2, 3, 4, 5, 7, 9, 13, 18, 25, 34, 48, 67, 97, 134, 191, 258, 374, 521, 738, 1024, 1431, 1972, 2755, 3785, 5244, 7223, 9937, 13545, 18597, 25360, 34500

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

抵消

1,2

子单词复杂性函数p_i（w）将i映射到单词w中长度i的不同连续块（也称为子单词，也称为因子）的数量。长度n的单词的子单词复杂性配置文件是列表（p_1（w）、p_2（w）…、。。。，pn（w））。

链接

n=1..33时的n，a（n）表。

例子

当n=6时，5个不同的剖面为（1,1,1,1,1,1,1）（单词000000）；（2,2,2,2,2,2,1）（用于单词000001）；（2,3,3,3,1）（单词000010）；（2,3,4,3,2,1）（单词000100）；和（2,4,4,3,2,1）（用于单词000110）。

数学

prof[w_]：=表[Length@Union@Partition[w，k，1]，{k，长度@w}]; a[n_]：=长度@并集[prof/@Tuples[{0，1}，n]]；数组[a，12](*乔瓦尼·雷斯塔2017年2月25日*）

黄体脂酮素

（Python）

来自itertools导入产品

定义p（i，w）：返回len（设置（w[j:j+i]用于范围内的j（len（w）-i+1））

def scp（w）：返回元组（p（i，w）for i in range（1，len（w）+1））

定义a（n）：

return len（为产品中的w设置（scp（“0”+“”.join（w））（“01”，repeat=n-1）））

打印（[a（n）代表范围（1，16）中的n]）#迈克尔·布拉尼基2022年3月20日

交叉参考

上下文中的序列：A205579型 A089047号 A133498号*A292200型 A249576号 A097600型

相邻序列：A282946号 A282947号 A282948号*二亿九千二百五十元 A282951型 A282952型

关键字

非n,更多

作者

杰弗里·沙利特2017年2月25日

扩展

a（26）-a（33）来自拉尔斯·布隆伯格2017年3月13日

状态

经核准的