|
|
A101920号 |
| 按行读取的三角形:T(n,k)是长度为2n的Schroeder路径的数量,并且有k个从奇数高度开始的台阶。 |
|
1
|
|
|
2, 5, 1, 13, 8, 1, 34, 42, 13, 1, 89, 183, 102, 19, 1, 233, 717, 624, 205, 26, 1, 610, 2622, 3275, 1650, 366, 34, 1, 1597, 9134, 15473, 11020, 3716, 602, 43, 1, 4181, 30691, 67684, 64553, 30520, 7483, 932, 53, 1, 10946, 100284, 279106, 342867, 215481
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
长度为2n的Schroeder路径是一个从(0,0)开始,到(2n,0)结束的晶格路径,仅由步长U=(1,1)(向上步长)、D=(1,-1)(向下步长)和H=(2,0)(水平步长)组成,并且从不低于x轴(Schroeder路径由大的Schroeder数计数,A006318号). 行和是较大的Schroeder数(A006318号). 列0生成奇数诱导的斐波那契数(A001519号).
|
|
链接
|
|
|
配方奶粉
|
G.f.=G=G(t,z)满足tz(1-z)G^2-(1-3z+tz+z^2)G+1-z=0。
|
|
例子
|
T(3,1)=8,因为我们有HU'DD、UDUU'DD、UU'DDH、UU'DDUD、UHU'DD、UU’DHD、UU'HDD和UU’UDDD,从奇数高度开始的上坡台阶用主符号表示。
三角形开始:
2;
5,1;
13,8,1;
34,42,13,1;
89,183,102,19,1;
|
|
MAPLE公司
|
G:=1/2/(-t*z+t*z^2)*(-1+3*z-t*zz^2+sqrt(1-6*z-2*t*z+11*z^2+2*t*z^2-6*z^3+t^2*z^3+t^2*z^2*t*z ^3+z^4)):Gser:=简化(级数(G,z=0,13):对于n从1到11的n do P[n]:=系数(Gser,z^n)od:对于n从一到11的do seq(系数(t*P[n],t^k),k=1..n)od;#以三角形形式生成序列
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|