|
|
A001887号 |
| {1,2,…,n}的置换数p,使得所有i的p(i)-i<0或p(ii)-i>2。 (原名M3970 N1640)
|
|
三
|
|
|
1, 0, 0, 0, 1, 5, 33, 236, 1918, 17440, 175649, 1942171, 23396353, 305055960, 4280721564, 64330087888, 1030831875953, 17545848553729, 316150872317105, 6012076099604308, 120330082937778554
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
0,6
|
|
评论
|
以前的名字是:Hit多项式。
|
|
参考文献
|
J.Riordan,《具有三层楼梯限制的排列枚举》,未出版备忘录,贝尔电话实验室,新泽西州默里山,1963年10月。(请参见A001883号)
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
P.Flajolet和R.Sedgewick,分析组合数学, 2009; 见第373页
V.Kotesovec,非攻击性棋子2013年第6版,第224页。
|
|
配方奶粉
|
通用公式:(1/(x^2-1))*(x-Sum_{n>=0}n!*(x*(x-1)/(x^3-2*x-1))^n)-弗拉德塔·乔沃维奇2007年6月30日
带递归的D-有限(P.Flajolet,1997):a(n)=(n-1)*a(n-1)+(n+2)*a。
|
|
数学
|
nmax=21;
gf=1/(x^2-1)(x和[n!(x(x-1)/(x^3-2x-1))^n+O[x]^nmax,{n,0,nmax}]);
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|