登录
A321276型
将最长递增子序列的长度乘以最长递减子序列长度的幂,求出[n]的所有排列的和。
6
1, 3, 20, 174, 1915, 25861, 407691, 7330188, 148016449, 3312032213, 81207824255, 2162810487154, 62125097028962, 1913156511113517, 62839800627095263, 2191735865280260976, 80859575674731497805, 3144804693463679033629, 128550453029684197431607
抵消
1,2
链接
阿洛伊斯·海因茨,n=1..70时的n,a(n)表
维基百科,递增子序列
MAPLE公司
h: =l->(n->加上(i,i=l)!/mul(mul(1+l[i]-j+加法(`if`(j>
l[k],0,1),k=i+1..n),j=1..l[i]),i=1..n))(nops(l)):
f: =l->h(l)^2*l[1]^nops(l):
g: =(n,i,l)->`如果`(n=0或i=1,f([l[],1$n]),
g(n,i-1,l)+g(n-i,最小值(i,n-i),[l[],i]):
a: =n->g(n$2,[]):
seq(a(n),n=1..23);
关键词
非n
作者
阿洛伊斯·海因茨2018年11月1日
状态
经核准的