|
|
A000349号 |
| 长度为n的排列的二分之一,正好有两个上升或下降序列。 (原名M3932 N1617)
|
|
9
|
|
|
0, 0, 0, 1, 5, 24, 128, 835, 6423, 56410, 554306, 6016077, 71426225, 920484892, 12793635300, 190730117959, 3035659077083, 51371100102990, 920989078354838, 17437084517068465, 347647092476801301, 7280060180210901232, 159755491837445900120, 3665942433747225901707
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
0,5
|
|
评论
|
(1/2)12…n的排列次数,使得恰好出现以下2个:12,23。。。,(n-1)n,21,32。。。,n(n-1)。
|
|
参考文献
|
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第263页。
J.Riordan,没有上升或下降序列的排列重复。安。数学。统计师。36 (1965), 708-710.
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
|
|
配方奶粉
|
递归:(n-3)*(n-2)*(n-4)^3*a(n)=(n-3 ^2*(n-1)*a(n-4)-瓦茨拉夫·科特索维奇2013年8月10日
a(n)~sqrt(2*Pi)*n^(n+1/2)/exp(n+2)-瓦茨拉夫·科特索维奇2013年8月10日
|
|
MAPLE公司
|
S: =proc(n)选项记忆`如果`(n<4,[1,1,2*t,4*t+2*t^2]
[n+1],展开((n+1-t)*S(n-1)-(1-t)*(n-2+3*t)*S(n-2)
-(1-t)^2*(n-5+t)*S(n-3)+(1-t
结束时间:
a: =n->cell(系数(S(n),t,2)/2):
|
|
数学
|
S[n]:=S[n]=如果[n<4,{1,1,2*t,4*t+2*t^2}[[n+1]],展开[(n+1-t)*S[n-1]-(1-t)*(n-2+3*t)*S[2]-(1-t)^2*(n-5+t)*S[n-3]+(1-t;a[n_]:=上限[系数[S[n],t,2]/2];表[a[n],{n,0,25}](*Jean-François Alcover公司2014年3月11日之后阿洛伊斯·海因茨*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|