登录
A323595型
长度为n的所有二进制单词中非空回文前缀的不同长度集的数量。
0
1, 2, 4, 6, 10, 14, 21, 28, 39, 51, 69, 86, 111, 138, 176, 214, 264, 315, 385, 454, 546, 641, 763, 881, 1032, 1188, 1385, 1580, 1824, 2066, 2371, 2668, 3037, 3413, 3869, 4310, 4846, 5387, 6045
抵消
1,2
例子
对于n=4,6个可能的集合是:
{1} ,对应于0111。
{1,2},对应于0011。
{1,3},对应于0101。
{1,4},对应于0110。
{1,2,3},对应于0001。
{1,2,3,4},对应0000。
黄体脂酮素
(Python)
来自itertools导入产品
def ispal(w):返回w==w[::-1]
def pls(w):如果ispal(w[:i+1]),则返回元组(i代表范围内的i(len(w)))
def a(n):#仅按对称搜索以0开头的字符串
return len(为产品中的u设置(pls(“0”+“”.join(u))(“01”,repeat=n-1)))
打印([a(n)代表范围(1,21)中的n])#迈克尔·布拉尼基2022年4月3日
关键词
非n,更多
作者
杰弗里·沙利特2019年1月18日
扩展
a(23)-a(39)来自拉尔斯·布隆伯格2019年2月21日
状态
经核准的