|
|
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
|
|
评论
|
还有具有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)))
(结束)
|
|
链接
|
|
|
公式
|
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))
结束:
|
|
数学
|
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))}
|
|
交叉参考
|
|
|
关键字
|
容易的,非n,美好的,特征
|
|
作者
|
Claude Lenormand(Claude.Lenormand(AT)free.fr),2001年8月29日
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|