A307732-OEIS公司

A307732型

长度为n的二进制字的数量，除01和10外，不包含反方形。

1, 2, 4, 8, 12, 20, 30, 46, 72, 112, 164, 248, 364, 542, 796, 1180, 1732, 2550, 3744, 5504, 8076, 11854, 17386, 25498, 37382, 54808, 80342, 117770, 172618, 253008, 370820, 543490, 796546, 1167424, 1710966, 2507572, 3675050, 5386080, 7893712, 11568832, 16954976

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

抵消

0,2

反方形是xx'形式的单词，其中x'是x的位补码。

链接

Michael S.Branicky，n=0..52时的n、a（n）表

例子

对于n=4，除0011、0110、1001和1100外，12个示例均为长度为-4的二进制字。

黄体脂酮素

（Python）

来自numba import njit

@尼吉特

定义缺陷（nn，v=假）：

alst=[1,2,4,8]

如果nn<=4：返回alst[：nn+1]

n、 prev_as=4，[0，1，2，3]#|w|=3，w0=0，除01，10外无其他a.s

当n<=nn时：

new_as=[]

对于prev_as中的w：

对于[0，1]中的b：

重量=2*重量+重量

对于范围（2，n//2+1）中的k：

掩码2=（1<<k）-1

mask1=mask2<<k

如果（wb&mask2）^（（wb＆mask1）>>k）==mask2:break#wb以a.s结尾。

else：new_as.append（wb）#无中断

alst.append（2*len（new_as））#对称性为以0开头的两倍

如果v：打印（n，2*len（new as），alst）

prev_as=新_as

n+=1

返回alst

打印（aupto（30））#迈克尔·布拉尼基2021年1月6日

交叉参考

上下文中的序列：A303748型 A173725号 A300414型*A103258号 A100684号 A368430型

相邻序列：A307729型 A307730型 A307731型*A307733型 A307734型 A307735型

关键字

非n,基础

作者

杰弗里·沙利特2019年4月25日

扩展

a（36）及以上迈克尔·布拉尼基2021年1月6日

状态

经核准的