|
|
1972年1月 |
| 按行读取的三角形:T(n,k)是具有k个相邻4个循环(0<=k<=floor(n/4))的[n]排列数,即具有k个形式的循环(i,i+1,i+2,i+3)。 |
|
10
|
|
|
1, 1, 2, 6, 23, 1, 118, 2, 714, 6, 5016, 24, 40201, 118, 1, 362163, 714, 3, 3623772, 5016, 12, 39876540, 40200, 60, 478639079, 362163, 357, 1, 6223394516, 3623772, 2508, 4, 87138394540, 39876540, 20100, 20, 1307195547720, 478639080, 181080, 120
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
第n行包含1+层(n/4)条目。
求和{k>=0}k*a(n,k)=(n-3)!(n>=4)。
|
|
链接
|
R.A.Brualdi和E.Deutsch,排列中的相邻q圈,arXiv:1005.0781[math.CO],2010年。
|
|
配方奶粉
|
T(n,k)=和{j=0..floor(n/4)}(-1)^(k+j)*二项式(j,k)*(n-3j)/j!。
|
|
例子
|
T(9,2)=3,因为我们有(1234)(5678)(9)、(1234”(5)(6789)和(1)(2345)(6789.)。
三角形开始:
1;
1;
2;
6;
23,1;
118, 2;
714, 6;
5016, 24;
|
|
MAPLE公司
|
T:=过程(n,k)选项运算符,箭头:和((-1)^(k+j)*二项式(j,k)*阶乘(n-3*j)/阶乘(j),j=0。。floor((1/4)*n))end proc:对于从0到15的n do seq(T(n,k),k=0。。地板((1/4)*n)端do;%以三角形形式生成序列
|
|
数学
|
T[n_,k_]:=T[n,k]=和[(-1)^(k+j)*二项式[j,k]*(n-3j)/j!,{j,0,n/4}];
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|