|
|
A067318号 |
| n个字母的所有排列中的换位总数。 |
|
13
|
|
|
0, 1, 7, 46, 326, 2556, 22212, 212976, 2239344, 25659360, 318540960, 4261576320, 61148511360, 937030429440, 15275952518400, 264030355814400, 4823280687052800, 92865738644582400, 1879691760950169600, 39905092126771200000, 886664974825728000000
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1、3
|
|
评论
|
也可以称为对称群S_n的“权重”。
|
|
参考文献
|
N.Hann,《随机排列的平均重量》,预印本,2002年。[显然未发表]
|
|
链接
|
Emma Colaric、Ryan DeMuse、Jeremy L.Martin和Mei Yin,间隔停车功能,arXiv:2006.09321[math.CO],2020年。
Walter Feit、Roger Lyndon和Leonard L.Scott,关于排列的一点评论《组合理论杂志》(A)18 234-235(1975)。
Briana Foster Greenwood和Cathy Kriloff,复反射群Cayley图的谱,arXiv预印本arXiv:1502.07392[math.CO],2015。(参见第4.6条之后的备注。)
罗伯托·曼塔奇(Roberto Mantaci)和范加·拉科通德拉焦(Fanja Rakotondrajao),知道“欧拉”含义的置换表示《离散数学与理论计算机科学》,4 101-108,(2001)。
|
|
配方奶粉
|
a(n)=n*(0/1+1/2+…+(n-1)/n)=n*(n-H_n),其中H_n=Sum_{k=1..n}1/k;a(1)=0,a(2)=1,a(n)=n*a(n-1)+(n-1!。
a(n)=T(n,n-1),对于行读取的三角形:[0,1,1,2,2,3,3,4,4,5,5,6,6,…]Δ[1,1,2,2,3,3,4,4,5,5,6,6,…],其中Δ是A084938号. -菲利普·德尔汉姆2003年11月30日
通用公式:x/(1-x)=和{n>=1}a(n)*x^n/产品{k=1..n+2}(1+k*x)-保罗·D·汉纳2012年8月28日
|
|
例子
|
a(3)=7,因为排列是1、(12)、(13)、(23)、(12”(13)和(12)(13)。共有7个换位。
这些术语满足以下系列:
x/(1-x)=x/((1+x)*(1+2*x)*+4*x)*(1+5*x)x(1+6*x))+-保罗·D·汉纳2012年8月28日
|
|
MAPLE公司
|
ZL:=[S,{S=集(循环(Z),3<=卡)},标记]:seq(组合结构[计数](ZL,大小=n),n=2..22)#零入侵拉霍斯2008年3月25日
|
|
数学
|
nn=22;下降[Range[0,nn]!系数列表[级数[1/(1-x)-1-Log[1/(1-x)]-Log[1/(-1-x)]^2/2!,{x,0,nn}],x],2](*杰弗里·克雷策2013年12月1日*)
|
|
程序
|
(PARI){a(n)=如果(n==0,0,if(n==1,1,1-polcoeff(和(k=1,n-1,a(k)*x^k/prod(j=1,k+2,(1+j*x+x*O(x^n))),n))}/*保罗·D·汉纳,2012年8月28日*/
(最大值)A067318号(n) :=n*n!-abs(斯特林1(n+1,2))$
|
|
交叉参考
|
|
|
关键词
|
容易的,美好的,非n,改变
|
|
作者
|
H.Nick Hann(nickhan(AT)aol.com),2002年1月15日
|
|
状态
|
经核准的
|
|
|
|