登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A17480 Stern的双原子序列型([0,1],1)。
0, 0, 1、0, 2, 1、1, 0, 3、2, 3, 1、2, 1, 1、0, 4, 3、5, 2, 5、3, 4, 1、3, 2, 3、1, 2, 1、1, 0, 5、4, 7, 3、1, 0, 5、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、γ 列表图表参考文献历史文本内部格式
抵消

0,5

评论

Stern双原子序列的一个变型A000 248. 参见链接[LoShany ]和下面的MAPLE函数,用于基于Dijkstra FISC函数的泛化类型的分类。

A(n)也是n的超二元整数分区的数目。

链接

Peter Luschny行(n)n=0…12

Edsger Dijkstra,计算文选,Springer,1982,第232页。EWD 578:更多关于FASC的功能。

Peter Luschny有理树与二元划分.

Moritz A. SternJ. Reine Angew。数学,55(1858),193-220.

公式

递归:a(2n+1)=a(n)和a(2n)=a(n=1)+a(n)+[n=2 ^ k],n=1,a(0)=0。(n=2 ^ k]是1,否则n是2, 0的幂。

例子

序列分裂成长度为2 ^ k的行:

0,

0, 1,

0, 2, 1,1,

0, 3, 2,3, 1, 2,1, 1,

0, 4, 3,5, 2, 5,3, 4, 1,3, 2, 3,1, 2, 1,1,…

.

计算的前几个分区是:

[0 ],[]

[1 ],[]

〔2〕〔〔2〕〕

[3 ],[]

〔4〕,〔〔4〕,〔2, 2〕〕

〔5〕〔〔4, 1〕〕

〔6〕〔〔4, 1, 1〕〕

[7 ],[]

〔8〕〔〔8〕、〔4, 4〕、〔2, 2, 2〕、2〕〕

〔9〕,〔〔8, 1〕,〔4, 4, 1〕〕

〔10〕〔〔8, 2〕、〔8, 1, 1〕、〔4, 4, 1〕、1〕〕

〔11〕〔〔8, 2, 1〕〕

〔12〕,〔〔8, 2, 2〕、〔8, 2, 1〕、1〕〕

〔13〕,〔〔8, 2, 2,1〕〕

〔14〕,〔〔8, 2, 2,1, 1〕〕

[15 ],[]

〔16〕〔〔16〕、〔8, 8〕、〔4, 4, 4〕、4〕、〔2, 2, 2、2, 2, 2、2, 2〕〕

〔17〕〔〔16, 1〕、〔8, 8, 1〕、〔4, 4, 4〕、4, 1〕〕

〔18〕,[〔16, 2〕、〔8, 8, 2〕、〔16, 1, 1〕、〔8, 8, 1〕、〔1〕、〔4, 4, 4〕、4, 1, 1〕〕

〔19〕,〔〔16, 2, 1〕、〔8, 8, 2〕、1〕〕

〔20〕,[〔16, 4〕、〔16, 2, 2〕、〔8, 8, 2〕、2〕、〔16, 2, 1〕、〔1〕、〔8, 8, 2〕、〔1, 1〕〕

〔21〕〔〔16, 4, 1〕、〔16, 2, 2〕、1〕、〔8, 8, 2〕〕

〔22〕〔〔16, 4, 2〕、〔16, 4, 1〕、1〕、〔16, 2, 2〕、〔1, 1〕、〔8, 8, 2〕〕

〔23〕,〔〔16, 4, 2,1〕〕

〔24〕〔〔16, 4, 4〕、〔16, 4, 2〕、2〕、〔16, 4, 2〕〕

枫树

StndijjkrA:=PROC(L,p,n)局部k,i,LeN,m;Le:= nops(l);m:= l;k:= n;而k>0做m[ 1 +(k mod LeN)]:=加法(m[i],i=1…LeN);k:= iOK(k,LeN);OD;OP(p,m)结尾:

A:=n->Stndijjkra(〔0, 1〕,1,n);

Mathematica

a〔0〕=0;a[n]?ODQ]:= a[n]=a[(n-1)/ 2 ];a[n]?A[Q]:= a[n]=a[n/ 2 - 1 ] +a[n/5]+布尔[整数] [log [2,n/4] ] ];表[a[n],{n,0, 100 }]让弗兰7月26日2013*)

黄体脂酮素

(圣人)

DEFA17480(n):

M=〔0, 1〕

对于B的N比特():

M[B]=m〔0〕+m〔1〕

返回M [ 0 ]

打印()A17480(n)n(0…100)]彼得卢斯尼11月28日2017

(Python 3)生成分区。

DF SDBIN分区(n):

DEF双(W,T):

B=

对于L在W:

A= = A中的A * 2

如果t>0:a+=(1)*t

B.append(a)

返回B

如果n=2:返回[[ 2 ] ]

如果n<4:返回[]

H=N//2

H=SD-二元划分(H)

B=双(H,N% 2)

如果n%=2=0:

H=SD-二元划分(H—1)

如果是H!= [B]=双(H,2)

如果(n&(n-1))=0:b-追加((2)*h)

返回B

对于n的范围(25):打印([n],SDBIN(n))彼得卢斯尼,SEP 02 2019

交叉裁判

A000 248A070899A047 67A000 7306A17491A140429(行和)A086499.

语境中的顺序:A308067 A124708 A161225*A27 788 A325792 A119513

相邻序列:A17497 A17497 A17497*A17491 A17492 A1749

关键词

容易诺恩塔布

作者

彼得卢斯尼,APR 03 2010

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改10月16日12:52 EDT 2019。包含328060个序列。(在OEIS4上运行)