|
|
A229892型 |
| [n]的k向上、k向下置换的数量T(n,k);三角形T(n,k),n>=0,0<=k<=n,按行读取。 |
|
14
|
|
|
1, 1, 1, 0, 1, 1, 0, 2, 1, 1, 0, 5, 3, 1, 1, 0, 16, 6, 4, 1, 1, 0, 61, 26, 10, 5, 1, 1, 0, 272, 71, 20, 15, 6, 1, 1, 0, 1385, 413, 125, 35, 21, 7, 1, 1, 0, 7936, 1456, 461, 70, 56, 28, 8, 1, 1, 0, 50521, 10576, 1301, 574, 126, 84, 36, 9, 1, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,8
|
|
评论
|
T(n,k)定义为n,k>=0。三角形只包含k≤n的项。T(n,k)=T(n、n)=A000012号(n) k>n时=1。
T(2*n+1,n+1)=C(2n,n-1)=A001791年(n) 对于n>0。
|
|
链接
|
|
|
配方奶粉
|
T(7,3)=20:1237654、1247653、1257643、1267543、1347652、1357642、1367542、1457632、1467532、1567432、2347651、2357641、2367541、2457631、2467531、2567431、3457621、3467521、3567421、4567321。
|
|
例子
|
三角形T(n,k)开始于:
1;
1, 1;
0, 1, 1;
0, 2, 1, 1;
0, 5, 3, 1, 1;
0, 16, 6, 4, 1, 1;
0, 61, 26, 10, 5, 1, 1;
0, 272, 71, 20, 15, 6, 1, 1;
0, 1385, 413, 125, 35, 21, 7, 1, 1;
|
|
MAPLE公司
|
b: =proc(u,o,t,k)选项记忆`如果`(u+o=0,1,加上(`if`(t=k,
b(o-j,u+j-1,1,k),b(u+j-1,o-j,t+1,k)),j=1..o))
结束:
T: =(n,k)->`if`(k+1>=n,1,`if`)(k=0,0,b(0,n,0,k)):
seq(seq(T(n,k),k=0..n),n=0..10);
|
|
数学
|
b[u_,o_,t_,k]:=b[u,o,t,k]=If[u+o=0,1,Sum[If[t==k,b[o-j,u+j-1,1,k],b[u+j-1,o-j,t+1,k]],{j,1,o}]];t[n_,k_]:=如果[k+1>=n,1,如果[k==0,0,b[0],n,0,k]]];表[表[t[n,k],{k,0,n}],{n,0,10}]//展平(*Jean-François Alcover公司,2013年12月17日,翻译自枫叶*)
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|