A052944-OEIS公司

A052944号

a（n）=2^n+n-1。

0, 2, 5, 10, 19, 36, 69, 134, 263, 520, 1033, 2058, 4107, 8204, 16397, 32782, 65551, 131088, 262161, 524306, 1048595, 2097172, 4194325, 8388630, 16777239, 33554456, 67108889, 134217754, 268435483, 536870940, 1073741853, 2147483678

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

抵消

0,2

包含给定长度n的所有位串的位串的最短长度-雷纳尔·罗森塔尔2003年4月30日

这样的位串可以通过获取长度为2^n的二进制de Bruijn序列并在末尾重复n-1个初始符号来获得-约尔格·阿恩特2015年3月16日

位串定义相当于一枚硬币的最小投掷次数，以实现n次投掷的所有可能结果-毛里齐奥·德利奥2015年3月1日

也可以用分圆数表示费马数的指数。具体来说，F（a（n））=分圆（2^2^n，2^2*n）-T.D.诺伊2003年10月17日

a（n）=A006127号（n） -1-莱因哈德·祖姆凯勒2011年4月13日

随机选择（均匀分布）一个长度为n的二进制字w.a（n）显然是所有无限二进制序列中w第一次出现的预期等待时间。例如：a（4）=19。我们认为A005434号（4） =4个不同的长度类别，4个二进制字共享相同的自相关。有A003000型（4） =6个单词，等待时间=16；2个字，等待时间=20；6个单词，等待时间=18；以及等待时间为30的2个字。1/16*(6*16 + 2*20 + 6*18 + 2*30) = 19. -杰弗里·克雷策2014年2月27日

参考文献

2003年4月在新闻组de.rec.denksport中讨论

N.G.de Bruijn：一个组合问题。Indagations数学。8（1946年），第461-467页。

链接

文森佐·利班迪，n=0..1000时的n，a（n）表

Adam M.Goyt和Lara K.Pudwell，在模式意义上避免两个元素的彩色分区，arXiv预印本arXiv:1203.3786[math.CO]，2012；J.国际顺序。15 (2012) # 12.6.2.

A.M.Hinz、S.Klavíar、U.Milutinović、C.Petr、，河内塔——神话与数学，Birkhäuser 2013。参见第178页。图书网站

INRIA算法项目，组合结构百科全书1001

Viktor Lopatkin、Pasha Zusmanovich、，特征2中的交换李代数和交换上同调，arXiv:1907.03690[math.KT]，2019年。

T.Manneville、V.Pilaud、，图形嵌套复合体的兼容性风扇，arXiv预印本arXiv:1501.07152[math.CO]，2015-2016。

E.H.竞争对手，字符串的自相关.

埃里克·魏斯坦的数学世界，分圆多项式