|
|
邮编:306455 |
| 所有n×n置换矩阵中覆盖下降对角线的总数。 |
|
5
|
|
|
0, 1, 3, 14, 73, 454, 3253, 26480, 241505, 2440538, 27075301, 327197452, 4278799105, 60205974230, 907025841317, 14567520651224, 248474458923073, 4485765986251570, 85454391074596165, 1713134893536617348, 36052727133118151201, 794697884305583064302
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
置换矩阵中的覆盖对角线包含至少一个1。
或者:所有n×n置换矩阵中覆盖的提升对角线的总数。
也是所有n×n置换矩阵中所有覆盖对角线总数的一半。
(有符号)置换集{p(i)-i,i=1..n}的基数的[n]的所有置换p的和。
或者:集合{p(i)+i,i=1..n}的基数[n]的所有排列p的和。
|
|
链接
|
|
|
配方奶粉
|
例如:(exp(-x)*(x+1)+x-1)/(x-1)^2。
a(n)=((2*n^2-5*n+1)*a(n-1)-(n-1。
|
|
例子
|
[3]的6个置换p:123,132,213,231,312,321具有(有符号的)置换集{p(i)-i,i=1..3}:{0},{-1,0,1},}-1,0}
[1 ] [1 ] [ 1 ] [ 1 ] [ 1] [ 1]
[ 1 ] [ 1] [1 ] [ 1] [1 ] [ 1 ]
[1][1][1][1][1][1][1],集的基数之和分别给出a(3)=1+3+3+2+2+3=14。
|
|
MAPLE公司
|
a: =proc(n)选项记忆`如果`(n<3,n*(n+1)/2,
(2*n^2-5*n+1)*a(n-1)-(n-1
-(n-2)*(n-1)^2*a(n-3))/(n-2
结束时间:
seq(a(n),n=0..23);
|
|
数学
|
a[n_]:=a[n]=如果[n<3,n(n+1)/2,(2n^2-5n+1)a[n-1]-
(n-1)(n^2-4n+2)a[n-2]-(n-2)(n-1;
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|