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

 


A238361型
包含111个但不包含000个(作为连续子字)的长度为n的二进制字的数量。
1
0, 0, 0, 1, 3, 8, 18, 39, 81, 164, 326, 639, 1239, 2382, 4548, 8635, 16319, 30722, 57650, 107885, 201425, 375322, 698162, 1296801, 2405707, 4457984, 8253228, 15266969, 28220967, 52134000, 96257558, 177640983, 327696621, 604287700, 1113981922, 2053015399
抵消
0,5
评论
对于n>=1,a(n)=A000073号(n+3)-2*A000045号(n+1)。
链接
常系数线性递归的索引项,签名(2,1,-1,-2,-1)。
配方奶粉
通用格式:(x^3*(1+x+x^2))/((1-x-x^2,*(1-x-x2-x^3))。
当n>5时,a(n)=2*a(n-1)+a(n-2)-a(n-3)-2-a(n-4)-a-科林·巴克2019年11月22日
例子
有一个(6)=18这样的二进制字:
01: 001110
02: 001111
03: 010111
04: 011100
05: 011101
06: 011110
07: 011111
08: 100111
09: 101110
10: 101111
11: 110111
12: 111001
13: 111010
14: 111011
15: 111100
16: 111101
17: 111110
18: 111111
数学
nn=30;系数列表[级数[(x^3+x^4+x^5)/(1-2x-x^2+x^3+2x^4+x^5,{x,0,nn}],x]
黄体脂酮素
(PARI)concat([0,0,0],Vec(x^3*(1+x+x^2)/(1-x-x2)*(1-x-x^2-x^3))+O(x^40))\\科林·巴克,2019年11月22日
关键字
非n,容易的
作者
杰弗里·克雷策2014年3月8日
状态
经核准的

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

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

上次修改时间:2024年9月21日16:51 EDT。包含376087个序列。(在oeis4上运行。)