|
| |
|
| A166315号 |
| 词典学上最早的二进制de Bruijn序列，B（2，n）。 |
|
7
|
|
|
|
1, 3, 23, 2479, 73743071, 151050438420815295, 1360791906900646753867474206897715071, 228824044090659455778900855050322128002759787305348791014476408721956007679
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1, 2
|
|
|
评论
|
项a（n）是长度为2^n的循环位串，每个长度为n的可能子串只出现一次。
Mathworld说：“每个德布鲁因序列都对应于德布鲁因图上的一个欧拉循环。令人惊讶的是，长度可被n整除的林登单词的字典序列给出了字典上最早的德布鲁因序列（Ruskey）。德布鲁因序列可以通过反馈移位寄存器生成（Golomb 1967；Ronse 1984年；Skiena 1990，第196页）。"
|
|
|
链接
|
|
|
|
例子
|
示例：对于n=3，第一个de Bruijn序列a（n）=B（2,3）为“00010111”=23。
|
|
|
交叉参考
|
囊性纤维变性。A166316型（词汇学上最大的de Bruijn序列（二进制补码））。
|
|
|
关键词
|
基础,非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
