deBruijn序列

（其他数学相关）

在组合数学ak-arydeBruijn序列B(k,n)秩序n以荷兰数学家命名nicolaasGovertdeBruijn是a循环序列指定的字母表A以大小k为哪些每可能subsequence长度n在A一次确切地出现作为连贯字符序列。这样序列有以下物产:其中每一B(k,n)有长度k有k!/k分明DeBruijn序列B(k,n)deBruijn序列