登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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
评论
共享相同自相关的二进制字符串数。
显示为的行总和A155092号,从a(2)开始-Mats Granvik公司2009年1月20日
长度为n(以0开头)且不以偶数回文开头的二进制单词的数量(即不采用ss*t形式,其中s是一个(非空)单词,s*是其反义词,t是任何(可能为空)单词)-马穆卡·吉卜拉泽2014年9月30日
发件人古斯·怀斯曼,2021年3月8日:(开始)
此序列计算以下基本等价的每一项:
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)
(完)
链接
阿洛伊斯·海因茨,n=1..3324时的n,a(n)表(T.D.Noe的前500条条款)
E.H.竞争对手,字符串的自相关.
E.H.里瓦尔斯,S.拉赫曼字符串中周期的组合数学
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)。
a(n)=A342085型(2^n)-古斯·怀斯曼2021年3月8日
MAPLE公司
a: =proc(n)选项记忆`如果`(n=0,1/2,
2*a(n-1)-`if`(n::奇数,0,a(n/2))
结束时间:
seq(a(n),n=1..40)#阿洛伊斯·海因茨2021年6月24日
数学
a[1]=1;a[n_]:=a[n]=如果[EvenQ[n],2*a[n-1]-a[n/2],2*1[n-1];数组[a,40](*Jean-François Alcover公司2015年7月17日*)
表[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))
交叉参考
囊性纤维变性。A002083年,A005434号.A003000型当n>0时,=2*a(n)。
不同于,但容易混淆,A007148号A093371号.
商<=1/2的版本为A018819号.
商小于1/2的版本为A040039号.
A000045号统计包含n且所有差异大于2的集合。
A000929号计算没有商小于2的相邻部分的分区。
A342094型计算没有相邻部分的商大于2的分区。
关键词
非n,容易的,美好的
作者
托尔斯滕。Sillke(AT)单字段.de
扩展
更多术语来自詹姆斯·塞勒斯.
来自的其他评论迈克尔·索莫斯2000年6月9日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)