%I#11 2014年9月15日14:42:10
%S 1,1,0,1,0,1,1,0,2,1,1,0,4,2,1,0,8,4,3,11,0,16,8,7,4,11,0,32,16,
%电话:17,10,5,1,0,64,32,41,26,14,6,1,1,0128,64,98,66,39,19,7,1,1,0256,
%U 128232164107,56,25,8,1,1,051225654400286164,78,32,9,1
%N行读取的三角形:T(N,k)是长度N具有k个弱峰的无峰Motzkin路径数。
%莫茨金路径的弱峰是驼峰顶部的顶点。
%C驼峰是一个上步,然后是0个或更多的平步,最后是一个下步。例如,无峰Motzkin路径uhu*h*ddu*h*h*h*d,其中u=(1,1),h=(1,0),d(1,-1)有5个弱峰(由恒星显示)。
%C行n(n>=1)包含n个条目。
%C第n行的条目总和是RNA二级结构号A004148(n)。
%C总和(k*T(n,k),0≤k≤n)=A247289(n)。
%H Alois P.Heinz,行n=0..141,扁平</a>
%g(t,z)满足g=1+z*g+z^2*(g-1-z/(1-z)+t^2*z/(1-t*z))*g。
%e第4行是1,0,2,1,因为无峰Motzkin路径hhhh、u*h*dhh、hu*h*dh和u*h*h*d具有0、2、2和3个弱峰(由星星表示)。
%e三角形开始:
%e 1;
%e 1;
%e 1,0;
%e 1,0,1;
%e 1,0,2,1;
%e 1,0,4,2,1;
%e 1,0,8,4,3,1;
%p eq:=G=1+z*G+z^2*(G-1-z/(1-z)+t^2*z/(1-t*z))*G:G:=RootOf(eq,G):Gser:=简化(级数(G,z=0,16)):对于从0到14的n,do p[n]:=排序(展开(系数(Gser,z,n)))结束do:1;对于n到14,做seq(系数(P[n],t,k),k=0。。n-1)结束do;#以三角形形式生成序列
%Y参见A004148、A247289。
%K nonn,标签
%0、10
%2014年9月14日《德国参考》
|