|
| |
|
| A211606型 |
| 长度n的所有对合上的反演总数。 |
|
7
|
|
|
|
0, 0, 1, 5, 26, 110, 490, 2086, 9240, 40776, 185820, 855580, 4048616, 19455800, 95773496, 479581480, 2454041920, 12776826816, 67849286160, 366455145936, 2015621873440, 11268605368160, 64074235576736, 370040657037920, 2171138049287296, 12928631894588800, 78139702237771200
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0.4
|
|
|
参考文献
|
R.Sedgewick和P.Flajolet，《算法分析》，Addison-Wesley，1996年，第339页。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=a（n-1）+（n-1+A000085号n>1时为（n-2）*（n-1）^2；a（0）=a（1）=0。
a（n）=（n*（n-2）*（9*n-7）*a（n-1）+n*；对于n<3，a（n）=n*（n-1）/2。
例如：（x^2/2+x^3/3+x^4/4）*exp（x+x^2/2）。
（结束）
a（n）~平方（2）/8*n^（n/2+2）*exp（平方（n）-n/2-1/4）*（1-3/（8*sqrt（n）））-瓦茨拉夫·科特索维奇2013年8月15日
|
|
|
例子
|
a（3）=5，因为在{1,2,3}：（以单词形式给出）213，321，132，123的对合中，分别有1+3+1+0=5个反转。
|
|
|
MAPLE公司
|
a： =proc（n）选项记忆`如果`（n<3，n*（n-1）/2，
n*（（n-2）*（9*n-7）*a（n-1）+（n-1/
（（n-2）*（9*n^2-31*n+24））
结束时间：
|
|
|
数学
|
（*首先做*）需要[“组合数学”]//安静（*然后*）
表[Total[Map[Inversions，Involutions[n]]]，{n，0，10}]
a[n_]：=如果[n<0，0，n！级数系数[（x^2/2+x^3/3+x^4/4）Exp[x+x^2/2]，{x，0，n}]]；(*迈克尔·索莫斯，2019年6月3日*）
|
|
|
黄体脂酮素
|
（PARI）{a（n）=如果（n<0，0，n！*polceoff（（x^2/2+x^3/3+x^4/4）*exp（x+x^2/2+x*O（x^n）），n））}/*迈克尔·索莫斯，2019年6月3日*/
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
