登录
OEIS由支持
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
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]
交叉参考
上下文中的序列:
A033815号
A187358号
A103916号
*
A305115型
A282245型
A319096型
相邻序列:
A201543号
A201544型
A201545型
*
A201547号
A201548号
A201549号
关键词
非n
作者
杰弗里·克雷策
2011年12月2日
状态
经核准的