搜索: 编号:a211871
|
|
A211871型
|
| 无固定点且长度k的最大圈的n个元素的置换数T(n,k);三角形T(n,k),n>=0,0<=k<=n,按行读取。 |
|
+0个 三
|
|
|
1, 0, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 3, 0, 6, 0, 0, 0, 20, 0, 24, 0, 0, 15, 40, 90, 0, 120, 0, 0, 0, 210, 420, 504, 0, 720, 0, 0, 105, 1120, 2520, 2688, 3360, 0, 5040, 0, 0, 0, 4760, 15120, 27216, 20160, 25920, 0, 40320, 0, 0, 945, 25200, 126000, 193536, 226800, 172800, 226800, 0, 362880
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,10
|
|
评论
|
没有不动点的置换称为错位。
|
|
链接
|
|
|
配方奶粉
|
列k>1的示例:(exp(x^k/k)-1)*exp(总和{j=2..k-1}x^j/j);例如,k列的f<=1:1-k。
|
|
例子
|
T(0,0)=1:(),空排列。
T(2,2)=1:(2,1)。
T(3,3)=2:(2,3,1),(3,1,2)。
T(4,2)=3:(2,1,4,3),(3,4,1,2),(4,3,2,1)。
T(4,4)=6:(2,4,1,3),(2,3,4,1),(3,1,4,2),(4,4,2,1),(4,1,2,3)。
三角形T(n,k)开始于:
1;
0, 0;
0, 0, 1;
0, 0, 0, 2;
0, 0, 3, 0, 6;
0, 0, 0, 20, 0, 24;
0, 0, 15, 40, 90, 0, 120;
0, 0, 0, 210, 420, 504, 0, 720;
0, 0, 105, 1120, 2520, 2688, 3360, 0, 5040;
...
|
|
MAPLE公司
|
A: =proc(n,k)选项记忆`如果`(n<0,0,`如果`(n=0,1,
加(mul(n-i,i=1..j-1)*A(n-j,k),j=2..k))
结束时间:
T: =(n,k)->A(n,k)-`如果`(k=0,0,A(n、k-1)):
seq(seq(T(n,k),k=0..n),n=0..12);
|
|
数学
|
A[n_,k_]:=A[n,k]=如果[n<0,0,如果[n==0,1,
求和[乘积[n-i,{i,1,j-1}]*A[n-j,k],{j,2,k}]];
T[n_,k_]:=A[n,k]-如果[k==0,0,A[n、k-1]];
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.005秒内完成
|