|
| |
|
| A166316型 |
| 词法上最大的二进制de Bruijn序列，B（2，n）。 |
|
9
|
|
|
|
2, 12, 232, 63056, 4221224224, 18295693635288736320, 338921575014037816709507133224870496384, 115563265193225535967792084153637585725267224878335215248443107599191173632256
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
项a（n）是长度为2^n的循环位串，每个长度为n的可能子串只出现一次。
数学世界说：“每个de Bruijn序列都对应于de Bruij图上的一个欧拉循环。令人惊讶的是，长度可被n整除的Lyndon单词的词典序列给出了词典学上最早的de Bruijin序列（Ruskey）。de Bruijan序列可以通过反馈移位寄存器生成（Golomb 1967；朗斯1984；Skiena 1990，第196页）。"
|
|
|
链接
|
|
|
|
例子
|
对于n=3，最后一个de Bruijn序列a（n）=B（2,3）为‘11101000’=232。
|
|
|
交叉参考
|
囊性纤维变性。A166315号（词典学上最早的de Bruijn序列（二进制补码））。
|
|
|
关键词
|
基础,非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
