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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A063895号 以x,xy开头;然后依次将每个单词与前面的所有单词连接起来,得到x xy xxy xxxy xyxxy xxxxxy。。。;序列给出了长度为n的单词数。另外,二叉树按度排列:x(x,y)(x,(x,y))。。。 20
1, 1, 1, 1, 2, 3, 6, 11, 22, 43, 88, 179, 372, 774, 1631, 3448, 7347, 15713, 33791, 72923, 158021, 343495, 749102, 1638103, 3591724, 7893802, 17387931, 38379200, 84875596, 188036830, 417284181, 927469845, 2064465341, 4601670625, 10270463565, 22950838755 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
还有二叉根身份树(那些没有对称性的,参见。A004111号).
发件人古斯·怀斯曼2021年5月4日:(开始)
还有具有2*n-1个节点的未标记二叉根半同一树的数量。在半同一树中,只有直接位于任意给定顶点下的非叶分支才需要区分。或者,未标记的有根树是半同一树,当根的非叶分支都是不同的并且它们本身是半同一树时。例如,a(3)=1到a(6)=6棵树是:
(o(oo))
(o(o(o(o(oo))))
(o(o(o(o(oo))))
(o(oo))
(o(o((o)(o(oo))))
(o(o(o)))
a(8)=11棵树,15个节点:
((o(oo))((o)(o(o)))
(o(oo))
((oo)
((oo)(o((oo)(o(oo))))
((oo)(o(o(o(o))))
(o(o(oo))
(o(oo)(oo(o)))
(o((oo))
(o(o((oo)(o(o(o))))
(o(o(o(o)(o(oo))))
(o(o(o(o)))
(结束)
链接
阿洛伊斯·海因茨,n=1..1000时的n,a(n)表
公式
a(n)=(总和a(i)*a(j),i+j=n,i<j)+(如果n=2k,(a(k)-1)*a。a(1)=a(2)=1。
G.f.A(x)=1-sqrt(1-2x-2x^2+A(x^2))满足x+x^2-A(x)+(A(x)^2-A(x^2))/2=0,A(0)=0-迈克尔·索莫斯2003年9月6日
a(n)~c*d^n/n^(3/2),其中d=2.3314165924651687390460007653362924695…,c=0.2873051160895040470174351963-瓦茨拉夫·科特索维奇2014年9月11日
MAPLE公司
a: =proc(n)选项记忆`如果`(n<3,n*(3-n)/2,加上(a(i)*a(n-i),
i=1..(n-1)/2)+`如果`(irem(n,2,'r')=0,(p->(p-1)*p/2)(a(r)),0))
结束:
seq(a(n),n=1..50)#阿洛伊斯·海因茨2013年8月2日
数学
a[n_]:=a[n]=如果[n<3,n*(3-n)/2,和[a[i]*a[n-i],{i,1,(n-1)/2}]+如果[{q,r}=商余数[n,2];r==0,(a[q]-1)*a[q]/2,0]];表[a[n],{n,1,36}](*Jean-François Alcover公司2014年2月25日之后阿洛伊斯·海因茨*)
ursiq[n_]:=Join@@Table[Select[Union[Sort/@Tuples[ursiq/@ptn]],#=={}||#==}},{}}||Length[#]==2&&(UnsameQ@@DeleteCases[#,{}])&],{ptn,IntegerPartitions[n-1]}];表[长度[ursiq[n]],{n,1,15,2}](*古斯·怀斯曼2021年5月4日*)
黄体脂酮素
(PARI){a(n)=局部(a,m);如果(n<1,0,m=1;a=O(x);while(m<=n,m*=2;a=1-sqrt(1-2*x-2*x^2+子集(a,x,x^2));polcoff(a,n))}
交叉参考
非半同一版本是2*A001190型(n) -1,排名依据A111299型.
半双生树也按A001190型,但排名依据A292050型.
不一定是二进制版本是A306200型,排名A306202型.
这些树的Matula-Goebel数为A339193.
平面树版本为A343663型.
A000081号统计具有n个节点的未标记根树。
A004111号统计身份树,按A276625型.
A306201型统计平衡半身份树,按A306203型.
A331966飞机计算独生子避免半身份树的数量,按A331965型.
关键字
容易的,非n,美好的,特征
作者
Claude Lenormand(Claude.Lenormand(AT)free.fr),2001年8月29日
扩展
来自的附加评论和g.f克里斯蒂安·鲍尔2001年11月29日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月24日15:49。包含371961个序列。(在oeis4上运行。)