|
|
A210031型 |
| 长度为n且不包含子字100001的二进制字数。 |
|
2
|
|
|
1, 2, 4, 8, 16, 32, 63, 124, 244, 480, 944, 1857, 3653, 7186, 14136, 27808, 54703, 107610, 211687, 416424, 819176, 1611457, 3170007, 6235937, 12267137, 24131522, 47470763, 93382976, 183700022, 361368844, 710873303, 1398407365, 2750902517, 5411487988
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
每个子单词100001、100011、100101、100111、101001、101011、101111、110001、110101、111001、111101及其二进制补码给出了相同的序列。
|
|
链接
|
|
|
配方奶粉
|
通用格式:-(x^5+1)/(x^6-x^5+2*x-1)。
如果n<6,则a(n)=2^n,否则a(n)=2*a(n-1)-a(n-5)+a(n-6)。
|
|
例子
|
a(8)=244,因为在长度为8的2^8=256个二进制字中,只有12个,即00100001、01000010、01000011、01100001、10000100、10000101、10000110、10000111、10100001、11000011、11100001包含子字100001。
|
|
MAPLE公司
|
a: =n->(矩阵(6,(i,j)->`if`(i=j-1,1,`if`,(i=6,[1,-1,0,0,0,2][j],0))^n.<<1,2,4,8,16,32>>)[1,1]:seq(a(n),n=0..40);
|
|
交叉参考
|
第k列=第33、35、37、39、41、43、47、49、53、57、61列A209972型.
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|