|
| |
|
| A038205号 |
| n的错位数，其中最小循环大小至少为3。 |
|
110
|
|
|
|
1, 0, 0, 2, 6, 24, 160, 1140, 8988, 80864, 809856, 8907480, 106877320, 1389428832, 19452141696, 291781655984, 4668504894480, 79364592318720, 1428562679845888, 27142690734936864, 542853814536802656, 11399930109077490560, 250798462399300784640
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
没有长度为1或2的循环的排列。
与“错乱”有关（并受其约束）(A000166号). 最小循环大小3是有趣的，因为它的物理模拟。考虑一个由n个节点组成的完全连接网络，其中存储在节点上的对象必须错开，但不能这样做，即任何两个对象都会沿着其节点之间的连接“管道”发生碰撞。
|
|
|
参考文献
|
G.Paquin，Dénombrement de multigraphes enrichis，梅莫尔，数学。魁北克大学系，蒙特利尔分校，2004年。
H.S.Wilf，《生成功能学》，纽约学术出版社，1990年，第147页，等式5.2.9（q=2）。
|
|
|
链接
|
Joerg Arndt，生成随机排列，博士论文，澳大利亚国立大学，堪培拉，澳大利亚，（2010年）。
Poly H.da Silva、Arash Jamshidpey和Simon Tavaré，随机错位与Ewens抽样公式，arXiv:2006.04840[math.PR]，2020年。
弗拉基米尔·克鲁奇宁，普通生成函数的组成，arXiv:1009.2565[math.CO]，2010年。
G.帕金，多样性的命名梅莫尔，数学。魁北克大学系，蒙特利尔分校，2004年。[缓存副本，具有权限]
H.S.Wilf，生成函数学，第2版。，纽约学术出版社，1994年，第176页，等式5.2.9（q=2）。
|
|
|
配方奶粉
|
a（n）=Sum_{i=3..n}二项式（n-1，i-1）*（i-1）！*a（n-i）。
例如：exp（-x-x^2/2）/（1-x）=exp（和{k>2}x^k/k）。
a（n）=n！*Sum_｛m＝1..n｝（（Sum_｛k＝0..m｝k！*（-1）^（m-k）*二项式（m，k）*Sum_｛i＝0..n-m｝abs（stirling1（i+k，k））*二项式（m-k，n-m-i）*2^（-n+m+i）/（i+k）！））/m！；a（0）=1-弗拉基米尔·克鲁奇宁2011年2月1日
a（n）=（n-1）*a（n-1-彼得·巴拉2012年4月18日
|
|
|
例子
|
a（5）=24，因为在最小循环大小为3的情况下，使所有5个元素错乱的唯一方法是让它们在一个大的5个循环中移动。可能的移动次数为（5-1）！=4! = 24
|
|
|
MAPLE公司
|
带有（combstruct）：ZL2:=[S，{S=Set（Cycle（Z，card>2）））}，标记为]：seq（count（ZL2，size=n），n=0..21）#零入侵拉霍斯2007年9月26日
使用（combstruct）：a:=proc（m）[ZZ，{ZZ=Set（Cycle（Z，card>m））}，标记]；结束时间：A038205号：=a（2）：seq（计数(A038205号，大小=n），n=0..21）#零入侵拉霍斯2007年10月2日
G： =exp（-x-x^2/2）/（1-x）：Gser:=系列（G，x，26）：a:=n->n*系数（Gser，x，n）：序列（a（n），n=0..25）#保罗·魏森霍恩2010年5月29日
|
|
|
数学
|
|
|
|
黄体脂酮素
|
（PARI）x='x+O（'x^30）；Vec（塞拉普拉斯（exp（-x-x^2/2）/（1-x））\\G.C.格鲁贝尔，2018年6月25日
（岩浆）m:=30；R＜x＞：=动力系列环（理性（），m）；b： =系数（R！（Exp（-x-x^2/2）/（1-x））；[阶乘（n-1）*b[n]：[1..m]]中的n//G.C.格鲁贝尔，2018年6月25日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
