|
|
A000274号 |
| 长度为n且具有2个连续升序对的排列数。 (原名M3048 N1236)
|
|
10
|
|
|
0, 0, 1, 3, 18, 110, 795, 6489, 59332, 600732, 6674805, 80765135, 1057289046, 14890154058, 224497707343, 3607998868005, 61576514013960, 1112225784377144, 21197714949305577, 425131949816628507, 8950146311929021210
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
a(n)=在[n-1]的所有排列中的超额数。示例:a(5)=18,因为{1,2,3,4}的错位是4*123,3*14*2,3*4*12,4*3*12,2*14*3,2*4*13,2X3*4*1,3*4],4*3+21,其中标记了18个例外。置换p的一个例外是位置i,使得p(i)>i。
(结束)
|
|
参考文献
|
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第263页。
J.Riordan,《组合分析导论》,威利出版社,1958年,第210页(除以2)。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
|
|
配方奶粉
|
a(n)=(1+n)a(n-1)+(3+n)a。
a(n)=(1/2){[n!/e]-[(n-1)!/e]}(猜想)。
a(n)=(n-1)*GAMMA(n,-1)*exp(-1)/2,其中GAMMA=不完整的GAMMA函数。[马克·范·霍伊,2009年11月11日]
|
|
MAPLE公司
|
a: =n->总和(n!*总和((-1)^k/k/2,j=1..n),k=0..n):序列(a(n),n=2..20)#零入侵拉霍斯2007年5月17日
|
|
数学
|
表[次阶乘[n]*n/2,{n,2,20}](*零入侵拉霍斯2009年7月9日*)
|
|
交叉参考
|
|
|
关键词
|
容易的,非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|