%I#44 2023年11月12日22:00:28
%序号11,19,22,23,35,37,38,39,43,44,45,46,47,55,67,69,70,71,74,75,76,77,78,
%电话:79,83,86,87,88,89,90,91,92,93,94,95103110111131134135137,
%电话:138139140141142143147148149150151152153154155156
%N个整数,其二进制展开具有这样的属性,即在展开中存在一个严格按字典顺序晚于前k位的位的长度-k子串。
%这些数字的二进制扩展对应于两个字母表上林登单词的无效前缀。如果字母表是{x,y},其中x<y,则对a(n)进行二进制展开,并将1映射到x,将0映射到y,结果得到的字符串不是任何Lyndon单词的前缀。此外,此序列枚举了所有以x开头的字符串,这些字符串不是此字母表中Lyndon单词的前缀。
%C A328870是该序列的子序列。
%C对于k>=4,该序列中的k位项的数量为1,3,10,24,581302876131302272056551166523969,。。。
%H Michael S.Branicky,n的表,a(n)表示n=1..10000</a>
%H维基百科,<a href=“https://en.wikipedia.org/wiki/Lyndon_word“>林登语。
%e(3)=22的二进制展开式是10110,它有一个长度为2的子串(“11”),严格来说,它的字典顺序晚于前2位(“10”)。这也意味着xyxxy不是字母{x,y}上任何Lyndon单词的前缀。
%o(Python)
%o定义正常(n):
%o w=箱(n)[2:]
%o对于范围(2,len(w))中的k,返回任意(任意(w[:k]<w[i:i+k]对于范围(1,len,w)-k+1))
%o打印([k代表范围(157)内的k,如果可以(k)])#_Michael S.Branicky_,2023年11月9日
%Y参考A328870。
%K nonn,基础
%O 1,1号机组
%2023年11月5日,阿佩特·凯吉