|
| |
|
| A114848号 |
| 行T（n，k）读取的三角形=具有k个UUDDU的半长n的Dyck路径数，0≤k≤[（n-1）/2]。 |
|
三
|
|
|
|
1, 1, 2, 4, 1, 10, 4, 28, 13, 1, 82, 44, 6, 248, 153, 27, 1, 770, 536, 116, 8, 2440, 1889, 486, 46, 1, 7858, 6696, 1992, 240, 10, 25644, 23849, 8042, 1180, 70, 1, 84618, 85276, 32124, 5552, 430, 12, 281844, 305933, 127287, 25306, 2430, 99, 1, 946338, 1100692
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
|
|
|
链接
|
|
|
|
配方奶粉
|
T（n，k）=总和（（-1）^j*二项式（n-1-（j+k），j+k*A000108号（n-2（j+k）），j=0..[（n-1）/2]-k）。
G.f.G=G（t，z）满足G=C（z/（z^2（1-t）+1）），其中C（z）是加泰罗尼亚数的G.f。
|
|
|
例子
|
T（4,1）=4，因为存在4条Dyck路径，其中一条出现了UUDDU：UDUUDDUD、UUDDUDU、UUDTUUDD、UUUDDUUDD。
三角形开始：
：0:1；
: 1 : 1;
: 2 : 2;
：3:4，1；
: 4 : 10, 4;
: 5 : 28, 13, 1;
: 6 : 82, 44, 6;
: 7 : 248, 153, 27, 1;
: 8 : 770, 536, 116, 8;
: 9 : 2440, 1889, 486, 46, 1;
: 10 : 7858, 6696, 1992, 240, 10;
: 11 : 25644, 23849, 8042, 1180, 70, 1;
: 12 : 84618, 85276, 32124, 5552, 430, 12;
|
|
|
MAPLE公司
|
b： =proc（x，y，t）选项记忆`如果`（y<0或y>x，0，
`如果`（x=0，1，展开（b（x-1，y+1，[2，3，3，2，2][t]）
*`如果`（t=5，z，1）+b（x-1，y-1，[1，1，4，5，1][t]））
结束时间：
T： =n->（p->seq（系数（p，z，i），i=0..度（p）））（b（2*n，0，1））：
|
|
|
数学
|
对于[n=1，n<=20，n++，对于[k=0，k<=Floor[（n-1）/2]，k++，打印[Sum[（-1）^j*二项式[n-1-（j+k），j+k]*二项[j+k，k]*二项式[2
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
I.Tasoulas（jtas（AT）unipi.gr），2006年2月20日
|
|
|
状态
|
经核准的
|
| |
|
|
