登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001266号 长度为n且没有上升或下降序列的排列数的二分之一。
(原名M4426 N1871)
6
0, 0, 1, 7, 45, 323, 2621, 23811, 239653, 2648395, 31889517, 415641779, 5830753109, 87601592187, 1403439027805, 23883728565283, 430284458893701, 8181419271349931, 163730286973255373, 3440164703027845395, 75718273707281368117, 1742211593431076483419 (列表图表参考历史文本内部格式)
抵消
2,4
评论
(1/2)乘以12…n的排列数,从而不会出现以下情况:12,23。。。,(n-1)n,21,32。。。,n(n-1)。
a(n)也是n路补图中的哈密顿路数-埃里克·韦斯特因2018年4月11日
参考文献
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第263页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Seiichi Manyama,n=2..450时的n,a(n)表(Alois P.Heinz的前199个术语)
J.Riordan,没有上升或下降序列的排列的递归,安。数学。统计师。36 (1965), 708-710.
埃里克·魏斯坦的数学世界,哈密顿路径
埃里克·魏斯坦的数学世界,路径互补图
配方奶粉
a(n)=A002464号(n) /2。
(1/2)乘以S[n](t)中t^0的系数A002464号.
枫木
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)^3*(n-3)*S(n-4))
结束时间:
a: =n->系数(S(n),t,0)/2:
seq(a(n),n=2..25)#阿洛伊斯·海因茨2013年1月11日
数学
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,0]/2;表[a[n],{n,2,25}](*Jean-François Alcover公司2014年3月24日之后阿洛伊斯·海因茨*)
系数列表[系列[((Exp[(1+x)/((-1+x)x)](1+x)伽玛[0,(1+x)/((-1+x)x)])/((-1+x)x)-x-1)/(2x),{x,0,20}],x](*埃里克·韦斯特因2018年4月11日*)
递归表[{a[n]==(n+1)a[n-1]-(n-2)a[n-2]-(n-5)a[n-3]+(n-3)a[n-4],a[0]==a[1]==1/2,
a[2]==a[3]==0},a,{n,2,20}](*埃里克·韦斯特因2018年4月11日*)
交叉参考
序列A002464号如果n>=2,除以2。对角线A010028号.
关键字
非n
作者
扩展
更多术语来自Barbara Haas Margolius(Margolius,AT)math.csuohio.edu),2001年2月16日
状态
经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月8日03:50。包含372317个序列。(在oeis4上运行。)