|
|
A220183号 |
| 行读取的三角形:T(n,k)是{1,2,…,n}具有k个三次下降的排列数(n>=0,0<=k<=n-3)。如果p(i)>p(i+1)>p。 |
|
三
|
|
|
1, 1, 2, 6, 23, 1, 111, 8, 1, 642, 67, 10, 1, 4326, 602, 99, 12, 1, 33333, 5742, 1093, 137, 14, 1, 288901, 59504, 12425, 1852, 181, 16, 1, 2782082, 666834, 151635, 24970, 3029, 231, 18, 1, 29471046, 8054684, 1981499, 355906, 48455, 4902, 287, 20, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
行总和=n!。
|
|
链接
|
P.Flajolet和R.Sedgewick,分析组合数学, 2009; 参见第210页
|
|
配方奶粉
|
例如:1/(1-x-求和{k,n}I(n,k)(y-1)^k*x^n/n!)其中I(n,k)是yx^4/(1-y*x-y*x^2-y*x*^3)的普通生成函数展开式中y^k*x^n的系数。参见链接部分中的Flajolet和Sedgewick参考。
|
|
例子
|
: 1;
: 1;
: 2;
: 6;
: 23, 1;
: 111, 8, 1;
: 642, 67, 10, 1;
: 4326, 602, 99, 12, 1;
: 33333, 5742, 1093, 137, 14, 1;
T(5,1)=8,因为我们得到了:(4,5,3,2,1),(3,5,4,2,1。
|
|
MAPLE公司
|
b: =proc(u,o,t)选项记忆`如果`(u+o=0,1,展开(
加(b(u-j,o+j-1,1),j=1..u)+
加(b(u+j-1,o-j,[2,3,3][t])*`if`(t=3,x,1),j=1.o))
结束时间:
T: =n->(p->seq(系数(p,x,i),i=0..度(p)))(b(n,0,1)):
|
|
数学
|
nn=10;u=y-1;a=应用[Plus,表[Normal[Series[y x ^4/(1-y x-y x ^2-y x ^3),{x,0,nn}][[n]/(n+3)!,{n,1,nn-3}]/.y->u;范围[0,nn]!系数列表[级数[1/(1-x-a),{x,0,nn}],{x、y}]//网格
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|