|
| |
|
| A000270型 |
| 对于n>=2，a（n）=b（n+1）+b（n）+bA000179号; a（0）=a（1）=1。
（原名M3019 N1221）
|
|
三
|
|
|
|
1, 1, 0, 3, 16, 95, 672, 5397, 48704, 487917, 5373920, 64547175, 839703696, 11762247419, 176509466560, 2825125339305, 48040633506048, 864932233294681, 16436901752820288, 328791893988472843, 6905593482159150480, 151941269284478380119, 3495011687269591273312
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
旧名称（在1973年的手册中）是“不一致排列”。
对于n>=2，a（n）是与恒等置换和由一个1-圈和一个n-圈组成的置换都不一致的[n+1]置换的数目-威廉·奥里克2020年8月3日
术语a（0）=1，来自于图查德1953年的《脚本数学》第118页的表格。论文可能有误。Touchard 1934年Comptes-Rendus文章中的方程（3）产生了a（0）=0，而他1953年论文第117页方程（30）后面的公式给出了不正确的结果，除非a（0）=0-威廉·奥里克，2020年8月7日
|
|
|
参考文献
|
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
J.Touchard，排列与两个给定排列不一致，Scripta Math。，19 (1953), 109-119.
|
|
|
链接
|
J.Touchard，排列的基本问题康普特斯·伦德斯学院。科学。巴黎，198（1934）631-633。
|
|
|
配方奶粉
|
通用公式：1+（1-x）/（1+x）*Sum_{n>=0}n*n*（x/（1+x）^2）^n-弗拉德塔·乔沃维奇2007年6月29日
|
|
|
例子
|
123与123和132没有不一致的排列，因此a（2）=0；1234与1234和1342不一致的排列分别为2413、3421和4123，因此a（3）=3。
Touchard（1953），第117页，用a（4）+a（0）表示与12345和13254不一致的排列数。通过让（x，y）是（2,3）、（3,2）、（4,5）、（5,4）中的一个，然后把x放在位置1，最后，如果（x，y）是（2,3）或（3,2中），把4，5（按任意顺序）放在位置2，3，同时把1，y（按任意一个顺序）放进位置4，5，或者，如果（x，y）为（4,5,5）或（5,2），把1，y（按任意顺序，在位置2、3处，同时将2、3（按任意次序）放置在位置4、5处。因此，假设a（0）=0，Touchard的表达式给出了正确的结果。
（结束）
|
|
|
MAPLE公司
|
a： =n->coeftayl（1+（1-x）/（1+x）*加（k*k！*（x/（1+x）^2）^k，k=0..n），x=0，n）：
#第二个Maple项目：
A000270型：=proc（n）如果n<=1，则1其他n*加（（-1）^（n-s）*s*二项式（s+n-1，2*s-1），s=1..n）fi-end；序列(A000270型（n） ，n=0..30）#马克·范·霍伊2013年5月12日
|
|
|
数学
|
最大值=20；f[x_]：=1+（1-x）/（1+x）*和[n*n！*（x/（1+x）^2）^n，{n，0，max}]；系数列表[系列[f[x]，{x，0，max}]，x](*让-弗朗索瓦·奥尔科弗，2011年12月9日，之后弗拉德塔·乔沃维奇*)
|
|
|
交叉参考
|
|
|
|
关键词
|
非n，美好的
|
|
|
作者
|
|
|
|
扩展
|
条目修订人N.J.A.斯隆2020年7月23日。感谢威廉·奥里克表明这个序列需要一个更好的定义。最初的术语a（0）=a（1）=1被保留下来，以符合Touchard 1953年论文中的顺序。
|
|
|
状态
|
经核准的
|
| |
|
|
