|
| |
|
| A121465号 |
| 按行读取的三角形：T（n，k）是半长n的非递减Dyck路径的数量，使得它们的三角形高度之和为k（0<=k<=n）。Dyck路径中的三角形是U^h D^h形式的子路径，从x轴开始；这里U=（1,1），D=（1，-1），h是三角形的高度。 |
|
0
|
|
|
|
1, 0, 1, 0, 0, 2, 1, 0, 0, 4, 4, 1, 0, 0, 8, 12, 4, 2, 0, 0, 16, 33, 12, 8, 4, 0, 0, 32, 88, 33, 24, 16, 8, 0, 0, 64, 232, 88, 66, 48, 32, 16, 0, 0, 128, 609, 232, 176, 132, 96, 64, 32, 0, 0, 256, 1596, 609, 464, 352, 264, 192, 128, 64, 0, 0, 512, 4180, 1596, 1218, 928, 704, 528
(列表；桌子；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,6
|
|
|
评论
|
|
|
|
链接
|
|
|
|
配方奶粉
|
T（n，0）=斐波那契（2*n-3）-1；T（n，k）=2^（k-1）*（fibonacci（2n-2k-3）-1）对于1<=k<=n.G.f.=G=G（T，z）=（1-2z）^2*（1-tz）/[（1-3z+z^2）（1-z）（1-2tz）]。
|
|
|
例子
|
T（5,2）=2，因为我们有（UD）（UD，UDUDD）和（UUDD）UUDUDD，其中U=（1,1）和D=（1，-1）（三角形显示在括号之间）。
三角形开始：
1;
0,1;
0,0,2;
1,0,0,4;
4,1,0,0,8;
12,4,2,0,0,16;
|
|
|
MAPLE公司
|
与（组合）：T：=proc（n，k）如果k=0，则fibonacci（2*n-3）-1 elif k<=n，则2^（k-1）*（fibonaci（2*n-2*k-3）-1）其他0 fi结束：对于n从0到12 do seq（T（n，k），k=0..n）od；#以三角形形式生成序列
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
