|
| |
|
| 2008年2月28日 |
| 半长n的Dyck路径的数量T（n，k），使得每个能级正好有k个峰值或没有峰值；三角形T（n，k），n>=0，0<=k<=n，按行读取。 |
|
13
|
|
|
|
1, 0, 1, 0, 1, 1, 0, 3, 1, 1, 0, 5, 2, 1, 1, 0, 13, 5, 3, 1, 1, 0, 31, 15, 4, 4, 1, 1, 0, 71, 27, 10, 7, 5, 1, 1, 0, 181, 76, 36, 11, 11, 6, 1, 1, 0, 447, 196, 83, 22, 19, 16, 7, 1, 1, 0, 1111, 548, 225, 81, 32, 31, 22, 8, 1, 1, 0, 2799, 1388, 573, 235, 60, 56, 48, 29, 9, 1, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,8
|
|
|
评论
|
T（n，k）定义为所有n，k>=0。如果k>n>0，则三角形仅包含k≤n。T（0，k）=1和T（n，k）=0的项。
|
|
|
链接
|
|
|
|
例子
|
T（5.2）=5：/\/\
. /\ /\ / \
. /\/\ /\/\ /\/\ / \/ \ / \
. /\/\/ \ /\/ \/\ / \/\/\ / \ / \ .
.
T（5,3）=3：
. /\/\/\
./\\/\/\/\/\/\/\/\
. / \/ \ / \/ \ / \ .
.
三角形T（n，k）开始于：
1;
0, 1;
0, 1, 1;
0, 3, 1, 1;
0, 5, 2, 1, 1;
0, 13, 5, 3, 1, 1;
0, 31, 15, 4, 4, 1, 1;
0, 71, 27, 10, 7, 5, 1, 1;
0, 181, 76, 36, 11, 11, 6, 1, 1;
|
|
|
MAPLE公司
|
b： =proc（n，k，j）选项记忆`如果`（n=j，1，加上(
b（n-j，k，i）*（二项（j-1，i-1）+二项（i，k）
*二项式（j-1，i-1-k）），i=1..min（j+k，n-j））
结束时间：
T： =（n，k）->b（n，k$2）：
seq（seq（T（n，k），k=0..n），n=0..14）；
|
|
|
数学
|
b[n_，k_，j_]：=b[n，k，j]=如果[n==j，1，总和[b[n-j，k，i]*（二项式[j-1，i-1]+二项式[1，k]*二项式[2-1，i-1-k]），{i，1，Min[j+k，n-j]}]；
T[n_，k_]：=b[n，k，k]；
|
|
|
交叉参考
|
k=0-10列给出：A000007美元,A281874号,A287843型,A288110型,A288111型,A288112型,A288113型,A288114型,A288115型,A288116型,A288117型.
|
|
|
关键字
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
