A210021-OEIS公司

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

A210021型

长度为n且不包含子字11011的二进制字数。

4

1, 2, 4, 8, 16, 31, 60, 116, 225, 437, 849, 1649, 3202, 6217, 12071, 23438, 45510, 88368, 171586, 333171, 646922, 1256136, 2439055, 4735945, 9195847, 17855697, 34670640, 67320433, 130716961, 253814826, 492835556, 956945224, 1858113016, 3607922263, 7005549684

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

抵消

0,2

链接

阿洛伊斯·海因茨，n=0..1000时的n，a（n）表

Aashir Shukla等人。，子字符串“11011”中包含多少长度为N的二进制字符串？《数学堆栈交换》，约2016年9月9日。

常系数线性递归的索引项，签名（2,0，-1,1,1）。

配方奶粉

通用格式：-（x^4+x^3+1）/（x^5+x^4-x^3+2*x-1）。

如果n<5，则a（n）=2^n，否则a（n。

例子

a（7）=116，因为在长度为7的2^7=128个二进制字中，只有12个，即0011011、0110110、0110111、0111011、1011011、1101100、1101101、1101110、1101111、1110110、1110111和1111011包含子字11011。

MAPLE公司

a： =n->（<<0|1|0|0|0 |0>，<0|0|1|0|0>，<0 |0|0 |1 |0>，<0 |0 |0 |1>，<1 |1 |-1 |0 |2>>^n.<1，2，4，8，16>>）[1，1]：序列（a（n），n=0..40）；

数学

线性递归[{2，0，-1，1，1}，{1，2，4，8，16}，40](*文森佐·利班迪2016年10月24日*）

黄体脂酮素

（岩浆）I:=[1,2,4,8,16]；[n le 5选择I[n]else 2*自我（n-1）-自我（n-3）+自身（n-4）+自我（n-5）：[1..40]]中的n； //文森佐·利班迪2016年10月24日

交叉参考

第k列=第27列A209972型.参见。A276785型.

第k列=第0列，共列A277678号.

上下文中的顺序：A141019年 A210003型 2009年8月2日*A226188型 A239556型 A152718号

相邻序列：A210018型 A210019型 A210020型*A210022型 A210023型 A210024型

关键词

非n,容易的

作者

阿洛伊斯·海因茨2012年3月16日

状态

经核准的