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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a003122
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A003122号 具有n个内部节点和3个外部节点的哈密顿根三角剖分数。
(原名M3049)
+0
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年(包括该序列)。
链接
P.N.Rathie,有根平面三角剖分中哈密顿多边形的计数,离散数学。,6 (1973), 163-168.
_彼得·泰勒,计算术语的C#程序
公式
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+…+m_s之间。
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)-和{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,Range[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)! (2 n+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日
状态
经核准的
第页1

搜索在0.003秒内完成

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

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

上次修改时间:2024年4月24日15:57 EDT。包含371961个序列。(在oeis4上运行。)