|
|
A110098型 |
| 按行读取的三角形:T(n,k)(0<=k<=n)是长度为n的Delannoy路径的数量,从y=x+1线到y=x线有k个返回步数(即从y=x+1线到y=x线的e步数)。 |
|
2
|
|
|
1, 2, 1, 6, 6, 1, 22, 30, 10, 1, 90, 146, 70, 14, 1, 394, 714, 430, 126, 18, 1, 1806, 3534, 2490, 938, 198, 22, 1, 8558, 17718, 14002, 6314, 1734, 286, 26, 1, 41586, 89898, 77550, 40054, 13338, 2882, 390, 30, 1, 206098, 461010, 426150, 244790, 94554
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
长度为n的Delannoy路径是从(0,0)到(n,n)的路径,由步骤E=(1,0)、n=(0,1)和D=(1,1)组成。
k列有g.f.z^k*R^(2*k+1),其中R=1+z*R+z*R ^2是大Schroeder数的g.f(A006318号).
|
|
链接
|
|
|
配方奶粉
|
T(n,k)=((2*k+1)/(n-k))*求和{j=0..n-k}二项式(n-k,j)*二项式;
T(n,n)=1;
对于k>n,T(n,k)=0。
G.f.:R/(1-t*z*R^2),其中R=1+z*R+z*R ^2是大Schroeder数的G.f(A006318号).
|
|
例子
|
T(2,1)=6,因为我们有DN(E),N(E)D,N(E)EN,ND(E)、NNE(E)和ENN(E。
三角形开始:
1;
2, 1;
6, 6, 1;
22, 30, 10, 1;
90, 146, 70, 14, 1;
|
|
MAPLE公司
|
T:=proc(n,k),如果k=n,则1 else((2*k+1)/(n-k))*和(二项式(n-k,j)*二项式以三角形形式生成序列
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|