登录
A003122号
具有n个内部节点和3个外部节点的哈密顿根三角剖分数。
(原名M3049)
4
1, 3, 18, 136, 1170, 10962, 109158, 1138032, 12298392, 136803060, 1558392462, 18110005704, 214056200904, 2567339253864, 31186302919290, 383088799324192, 4752646170647124, 59485067001886392, 750454803914305388, 9535654298173667520, 121954511767711578480, 1568979034333191541588, 20295073846979967634038
抵消
0,2
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
配方奶粉
r(n)=(二项式(2*n,n)/(n+1))^2。
B(s,m)=总和((m!/m_1!…m_s!)*r(1)^{m_1}。。。r(s)^{m_s}),其中和覆盖s的所有分区,从而s=m_1+2*m_2+…+s*m_s和m=m_1+m_2+…+毫秒。
A(n,s)=和{m=1..s}二项式(n,m)*B(s,m)。
p(n,k)=k*(2*n+2*k-4)!*(2*n+k-1)!/((n+k-1)!*(n+k-2)!*n!*号(n+k)!)。
f(n,k)=p(n,k)-Sum_{s=0..n-1}f(s,k)*A(k+s,n-s)。
a(n)=f(n,3)-肖恩·欧文2015年2月2日
数学
功能[l]:=
如果[Range[Length[l]].l>长度[l],{},len=Length[1];
选择[排列[l],#。范围[len]==len&]]
函数b[s_,m_]:=模块[{l=0},
如果[m+s==0,1,
如果[m s==0,0,
如果[m>=s,
如果[m>s,0,1],
如果[m==1,CatalanNumber[s]^2,
如果[s-m==1,4m,
我=
扁平[Map[functiony,Integer Partitions[s+m,{s}]-1],1];
地图[Times@@#&,
地图[Map[r,范围[1,s]]^#&,
l] ]。(映射[Times@@#&,映射[Factorial,l]])^(-1)*m!]
]
]
]
]
]
a[n_,s_]:=和[二项式[n,m]b[s,m],{m,1,s}]
b[s,m]:=
如果[s+m>0,表1[[s+1,m+1]],如果[s+m==0,1,0]]
f[n,k_]:=
k(2n+2k-
4)! (2n+k-1)/((n+k-1)!(n+k-2)!不!(n+k)!)-
求和[table2[[s+1]]a[k+s,n-s],{s,0,n-1}]
r[n]:=(二项式[2 n,n])^2/(n^2+2 n+1)
答案[n]:=f[n,3]
指数=24;
table1=表[functionb[s,m],{s,0,index},{m,0,index}];
表2=范围[索引];
对于[i=2,i<=索引,i++,表2[[i]]=f[i-1,3]];
f[索引-1,3]
(*塞斯达·戈尼亚,2015年12月29日*)
黄体脂酮素
(C#)参见Taylor链接
(PARI)
P(n,k)=k*(2*n+2*k-4)*(2*n+k-1)/((n+k-1)*(n+k-2)*不*(n+k)!);
F(K,N=23)={
我的(x='x+O('x^(K+1)),t=t+O(t^(N+1)),
r=t*Ser(向量(N,N,sqr(二项式(2*N,N)/(N+1)),'t),
p=x^3*Ser(应用(k->Ser(向量(N,N,p(N-1,k)),'t),[3..k])),
s=serreverse(t*(1+r)),f=subt(subst(p,'t,s),'x,'x*s/t));
Vec(波尔科夫(f,K));
};
F(3)\\Gheorghe Coserea公司2017年8月18日
关键词
非n
作者
扩展
更多术语和标题由澄清肖恩·欧文2015年2月2日
还有三个来自塞斯达·戈尼亚2015年12月29日
状态
经核准的