%I#21 2019年1月8日19:11:42
%序号1,2,2,4,6,8,16,24,46,84160300588113622364388690
%长度为N的(强)超本原二元序列的个数。
%C长度为n的字符串x是(弱)拟周期的,如果有一个长度为<n的字符串w可以放置副本(可能重叠;可能挂在x的左右两端),完全覆盖x。例如,x=001101是弱拟周期,准周期w=0110;w的三个副本足以覆盖x。如果字符串不是弱拟周期的,则它是(强)超本原的。
%H A.Apostolico、M.Farach和C.S.Iliopoulos,<A href=“https://doi.org/10.1016/0020-0190(91)90056-N“>字符串的最佳超边际测试</a>,Info.Proc.Letters 39(1991),17-20。
%e a(6)=16,因为8个字符串
%e 000001,
%e 000011,
%e 000101,
%e 000111,
%e 001011,
%e 001111,
%e 010111,
%电子011111
%e及其补语是强超本原的。
%K nonn,更多
%0、2
%A _Jeffrey Shallit,2013年3月13日
|