|
| |
|
| A210003型 |
| 长度为n且不包含子字10001的二进制字数。 |
|
2
|
|
|
|
1, 2, 4, 8, 16, 31, 60, 116, 224, 433, 837, 1618, 3128, 6047, 11690, 22599, 43688, 84457, 163271, 315633, 610177, 1179585, 2280356, 4408350, 8522156, 16474904, 31849037, 61570080, 119026354, 230099960, 444825787, 859930531, 1662404788, 3213735970, 6212746113
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
每个子单词10001、10011、10111、11001、11101及其二进制补语给出了相同的序列。
|
|
|
链接
|
|
|
|
配方奶粉
|
通用格式：-（x^4+1）/（x^5-x^4+2*x-1）。
如果n<5，则a（n）=2^n，否则a（n）=2*a（n-1）-a（n-4）+a（n-5）。
|
|
|
例子
|
a（7）=116，因为在长度为7的2^7=128个二进制字中，只有12个包含子字10001，即0010001、0100010、0100011、0110001、1000100、1000101、1000110、1000111、1010001、1100010、1100011和1110001。
|
|
|
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|0 |2>>^n.<1，2，4，8，16>>）[1，1]：序列（a（n），n=0..40）；
|
|
|
数学
|
线性递归[{2，0，0，-1，1}，{1，2，4，8，16}，40](*哈维·P·戴尔2015年10月5日*）
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
