|
|
A045690号 |
| 长度为n(以0开头)的二进制字的数量,其自相关函数是单个字的指示符。 |
|
29
|
|
|
1, 1, 2, 3, 6, 10, 20, 37, 74, 142, 284, 558, 1116, 2212, 4424, 8811, 17622, 35170, 70340, 140538, 281076, 561868, 1123736, 2246914, 4493828, 8986540, 17973080, 35943948, 71887896, 143771368, 287542736, 575076661, 1150153322, 2300289022, 4600578044, 9201120918
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
1,3
|
|
评论
|
共享相同自相关的二进制字符串数。
长度为n(以0开头)且不以偶数回文开头的二进制单词的数量(即不采用ss*t形式,其中s是一个(非空)单词,s*是其反义词,t是任何(可能为空)单词)-马穆卡·吉卜拉泽2014年9月30日
此序列计算以下基本等价的每一项:
1.最大值为n的不同正整数集,其中所有相邻元素的商都大于1/2。例如,a(1)=1到a(6)=10组为:
{1} {2} {3} {4} {5} {6}
{2,3} {3,4} {3,5} {4,6}
{2,3,4}{4,5}{5,6}
{2,3,5} {3,4,6}
{3,4,5} {3,5,6}
{2,3,4,5} {4,5,6}
{2,3,4,6}
{2,3,5,6}
{3,4,5,6}
{2,3,4,5,6}
2.对于n>1,最大值为n-1的不同正整数集,其一阶差分小于其斩首(去掉最大值)。例如,集合q={2,4,5}有第一个差异(2,1),不小于(2,4),因此q不计入a(5)。另一方面,r={2,3,5,6}有一阶差{1,2,1},它小于{2,3,1},因此r在a(6)下计算。
3.n的组成,其中第一部分之后的每个部分都小于前面所有部分的总和。例如,a(1)=1到a(6)=10的成分为:
(1) (2) (3) (4) (5) (6)
(21) (31) (41) (51)
(211) (32) (42)
(311) (411)
(212) (321)
(2111) (312)
(3111)
(2121)
(2112)
(21111)
(完)
|
|
链接
|
E.H.Rivals、S.Rahmann、,字符串中周期的组合数学《组合理论杂志》A辑,第104卷(1)(2003),第95-113页。
|
|
配方奶粉
|
当n>=1时,a(2n)=2*a(2n-1)-a(n);当n>=1时,a(2n+1)=2*a(2n)。
|
|
MAPLE公司
|
a: =proc(n)选项记忆`如果`(n=0,1/2,
2*a(n-1)-`if`(n::奇数,0,a(n/2))
结束时间:
|
|
数学
|
表[Length[Select[Subsets[Range[n]],MemberQ[#,n]&Min@@Divide@@@Partition[#,2,1]>1/2&]],{n,8}](*古斯·怀斯曼,2021年3月8日*)
|
|
黄体脂酮素
|
(PARI)a(n)=如果(n<2,n>0,2*a(n-1)-(1-n%2)*a(n\2))
|
|
交叉参考
|
|
|
关键词
|
非n,容易的,美好的
|
|
作者
|
托尔斯滕。Sillke(AT)单字段.de
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|