登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A280303型 长度为n且无子序列00000的二进制项链的数量。 4
1, 2, 3, 5, 7, 12, 17, 31, 51, 91, 155, 287, 505, 930, 1695, 3129, 5759, 10724, 19913, 37239, 69643, 130745, 245715, 463099, 873705, 1651838, 3126707, 5927817, 11251031, 21382558, 40679233, 77475673, 147694719, 281822847, 538213671, 1028714071, 1967728553 (列表图表参考文献历史文本内部格式)
抵消
1,2
评论
a(n)是长度为n的循环序列的数目,由零和不包含五个连续零的一组成,前提是我们将那些相互循环移位的序列视为等价序列。
链接
安德鲁·霍罗伊德,n=1..1000时的n,a(n)表
P.Flajolet和M.Soria,循环结构,SIAM J.离散。数学。,第4卷(1),1991年,第58-60页。
F.Ruskey,项链、林登文字、De Bruijn序列等。[缓存副本,经许可,仅限pdf格式]
L.Zhang和P.Hadjicostas,关于避免“11..1”模式的独立Bernoulli试验序列,数学。《科学家》,40(2015),89-96。
配方奶粉
a(n)=(1/n)*Sum_{d除以n}到(n/d)*A074048号(d) ●●●●。
G.f.:总和{k>=1}(φ(k)/k)*log(1/(1-B(x^k)),其中B(x)=x*(1+x+x^2+x^3+x^4)。
例子
a(5)=7,因为我们有七个长度为5的二进制循环序列(项链),避免了五个连续的零:00001、00011、00101、00111、01101、01111、11111。
交叉参考
第5行,共行A322057型.
关键字
非n
作者
Petros Hadjicostas公司和张凌云,2016年12月31日
扩展
a(34)起安德鲁·霍罗伊德,2024年1月25日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部时间2024年4月24日00:30。包含371917个序列。(在oeis4上运行。)