登录
A201546号
包含长度大于n的循环的{1,2,…,2n}的置换数。
2
1, 14, 444, 25584, 2342880, 312888960, 57424792320, 13869128448000, 4264876094976000, 1627055289796608000, 754132445894209536000, 417405110861381271552000, 271933770461631065948160000, 205985221930119691492392960000, 179512031423815845458883379200000
抵消
1,2
评论
(2n)*(H(2n)-H(n)),其中H(n)是谐波数。请参阅以下维基百科参考资料中的“一百名囚犯”。
参考文献
Richcard Stanley,《枚举组合数学》第1卷第二版,剑桥大学出版社,2011年,第194页,解决方案119。
链接
阿洛伊斯·海因茨,n=1..100时的n,a(n)表
维基百科,随机排列统计
配方奶粉
长度周期大于k的n个置换数的示例是g(x)=1/(1-x)-exp(a(x)),其中a(x)=和{j=1..k}x^j/j。
a(n)/(2n)!是G(x)中x^(2n)的系数。
a(n)=和{k=n+1..2n}C(2n,k)*(k-1)*(2n-k)-杰弗里·克雷策2013年6月1日
a(n)~sqrt(Pi)*log(2)*2^(2*n+1)*n^(2*n+1/2)/exp(2*n)-瓦茨拉夫·科泰索维奇2013年9月29日
例子
a(2)=14,因为有6个{1,2,3,4}置换包含长度为4和8的循环,其中包含长度为3的循环。6+8=14.
MAPLE公司
a: =proc(n)选项记忆`如果`(n<2,n,
(6-12*n+8*n^2)*a(n-1)-4*(n-1
结束时间:
seq(a(n),n=1..20)#阿洛伊斯·海因茨2013年6月13日
数学
删除[表[a=Sum[x^j/j,{j,1,n}];系数[级数[1/(1-x)-Exp[a],{x,0,40}],x^(2n)]*(2n!,{n,1,40}],-20]
关键词
非n
作者
杰弗里·克雷策2011年12月2日
状态
经核准的