|
| |
|
| A000757号 |
| 没有i->i+1（mod n）的[n]的循环排列的数目。
（原名M4521 N1915）
|
|
25
|
|
|
|
1, 0, 0, 1, 1, 8, 36, 229, 1625, 13208, 120288, 1214673, 13469897, 162744944, 2128047988, 29943053061, 451123462673, 7245940789072, 123604151490592, 2231697509543361, 42519034050101745, 852495597142800376
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,6
|
|
|
参考文献
|
Ch.A.Charalambides，枚举组合数学，查普曼和霍尔/CRC，博卡拉顿，佛罗里达州，2002年，第182、183页，表5.6。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
R.P.Stanley，《太空计划摘要》。加利福尼亚州帕萨迪纳加利福尼亚理工学院喷气推进实验室，第37-40-4卷（1966年），第208-214页。
R.P.Stanley，枚举组合数学I，第2章，练习8，第88页。
不是。维伦金，组合数学，第56-57页，Q_n=a（n），n>=3。学术出版社，1971年。在快乐旋转。
|
|
|
链接
|
Bhadrachalam Chitturi和Krishnaveni K S，排列中的相邻，arXiv预印本arXiv:1601.04469[cs.DM]，2016。
R.Moreno、L.M.Rivera、，循环中的块和k-交换置换，arXiv预印本arXiv:1306.5708[math.CO]，2013。
路易斯·曼努埃尔·里维拉，整数序列与k-交换置换，arXiv预印本arXiv:14063081[math.CO]，2014。
R.P.斯坦利，没有长度为2的排列，太空计划摘要。加利福尼亚州帕萨迪纳加利福尼亚理工学院喷气推进实验室，第37-40-4卷（1966年），第208-214页。[带注释的扫描副本]
|
|
|
公式
|
a（n）=（-1）^n+和{k=0..n-1}（-1）*k*二项式（n，k）*（n-k-1）！；
例如：（1-log（1-x））/e^x；
a（n）=（n-3）*a（n-1）+（n-2）*（2*a（n-2。
a（n）=（n-2）*a（n-1）+（n-1。
a（n）=Sum_{j=3.n}（-1）^（n-j）*D（j-1），n>=3，其中无序数（亚因子）为D（n）=A000166号（n） ●●●●。
a（n）~exp（-1）*（n-1）！*（1-1/n+1/n^3+1/n^4-2/n^5-9/n^6-9/n^7+50/n^8+267/n^9+413/n^10+…），分子是A000587号. -瓦茨拉夫·科特索维奇2016年7月3日
|
|
|
例子
|
a（4）=1，因为从4开始/n=4个元素（1，2，3，4），（1，4，3，2），（1，3，4，2），（1，2，4，3），（1，4，2，3）和（1，3，2，4）的4=6个循环排列（1，4，3，2）没有后继对（i，i+1）。请注意，（4,1）也是一个后继对-沃尔夫迪特·朗2008年1月21日
a（3）=1=2！-3*1! + 3*0! - 1.a（4）=1=3！-4*2! + 6*1! - 4*0! + 1. -迈克尔·索莫斯2011年3月28日
G.f.=1+x^3+x^4+8*x^5+36*x^6+229*x^7+1625*x^8+13208*x^9+。。。
|
|
|
数学
|
|
|
|
黄体脂酮素
|
（PARI）{a（n）=如果（n<0，0，（-1）^n+和（k=0，n-1，（-1）^k*二项式（n，k）*（n-k-1）！）}/*迈克尔·索莫斯2002年6月21日*/
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
