|
|
A317783型 |
| 子单词集{010,101}中长度为n的二进制单词的等价类数。 |
|
三
|
|
|
1, 1, 1, 3, 7, 13, 23, 41, 75, 139, 257, 473, 869, 1597, 2937, 5403, 9939, 18281, 33623, 61841, 113743, 209207, 384793, 707745, 1301745, 2394281, 4403769, 8099795, 14897847, 27401413, 50399055, 92698313, 170498779, 313596147, 576793241, 1060888169, 1951277557
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
如果相同长度的两个二进制单词在每个子单词中的出现次数相等,则它们相对于给定的子单词集是等效的。
所有术语都很奇怪。
|
|
链接
|
|
|
配方奶粉
|
通用格式:(-x^4-x^3+x-1)/(x^5+x^3-x^2+2*x-1)。
对于n>=5,a(n)=2*a(n-1)-a(n-2)+a(n-3)+a(n-5)。
|
|
例子
|
a(6)=23:[|],[|0],[0|],[%1],[[2],[|3],[1|],[2|],[3],[|03],[03|],[1|0,[0|1],[2|1],[1 | 2],[1 |2],[3 | 2]。这里[13|2]描述了一个类,其成员在位置1和3处出现010,在位置2处出现101,并且没有其他两个子词出现:001010。[|]描述了这样一个类,该类避免了两个子词,并且有26个成员,n=6,通常为2*A000045号(n+1)(对于n>0)。
|
|
MAPLE公司
|
a: =n->(<0|1|0|0|0>,<0|0|1|0 |0>,<0 |0 |1 |0>,
<0|0|0|1>,<1|0|1|-1|2>>^n.<<1,1,1、3,7>>)[1$2]:
seq(a(n),n=0..45);
#第二个Maple项目:
a: =proc(n)选项记住`如果`(n<5,[1$3,3,7][n+1],
2*a(n-1)-a(n-2)+a(n-3)+a(n-5))
结束:
seq(a(n),n=0..45);
|
|
数学
|
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|