|
| |
|
| A086854号 |
| 长度为n的排列数，正好有3个上升或下降序列。 |
|
6
|
|
|
|
0, 0, 0, 0, 2, 16, 120, 888, 7198, 64968, 650644, 7165200, 86059242, 1119549472, 15682257872, 235336043976, 3766695159030, 64052134910168, 1153211148654348, 21915344800505888, 438380075974889154, 9207290871553008240, 202585136417883766472, 4659950328485470292632
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,5
|
|
|
评论
|
12…n的排列，正好发生以下三种情况：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>4）：（n-4）*（2*n^6-52*n^5+557*n^4-3136*n^3+9740*n^2-15727*n+10242）*a（n）=（n-4 23430*n^4-64575*n^3+106105*n^2-92312*n+30900）*a（n-2）-（2*n^7-54*n^6+615*n^5-3795*n^4+13554*n^3-27681*n^2+29473*n-12330）*（n-2）*a（n-3）+（2*n ^6-40*n^5+327*n^4-1388*n^3+3184*n^2-3675*n+1626）*（n-2）^2*a（n-4）-瓦茨拉夫·科特索维奇2013年8月11日
a（n）~4/3*经验（-2）*n！=n！*号0.45231366335478... -瓦茨拉夫·科特索维奇2013年8月11日
|
|
|
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->系数（S（n），t，3）：
|
|
|
数学
|
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，3]；表[a[n]，{n，0，25}](*Jean-François Alcover公司2014年4月9日之后阿洛伊斯·海因茨*)
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
