A038155-OEIS公司

A038155号

a（n）=（n！/2）*和{k=0..n-2}1/k！。

0, 0, 1, 6, 30, 160, 975, 6846, 54796, 493200, 4932045, 54252550, 651030666, 8463398736, 118487582395, 1777313736030, 28437019776600, 483429336202336, 8701728051642201, 165332832981201990, 3306656659624039990, 69439789852104840000 (列表；图表；参考；听；历史；文本；内部格式)

	偏移	`0,4`
	评论	`对于n>=2，a（n）给出了使用Knuth的《计算机编程的艺术》第4卷第7.2.1.2章中的算法L（字典排列生成）创建n个不同元素的所有排列的运算计数。序列给出了在步骤L3中找到第一个可互换元件所需的比较次数（参见练习5的答案）-雨果·普费尔特纳2003年1月27日` `a（n）模块5=A011658号（n+1）-G.C.格鲁贝尔2016年4月13日` `a（450）具有1001个十进制数字-迈克尔·德弗利格2016年4月13日` `还有完整图K_n中的（无向）路径数-埃里克·韦斯特因2017年6月4日`
	参考文献	`D.E.Knuth：《计算机编程的艺术》，第4卷，组合算法，第4A卷，枚举和回溯。章程细则前2B，第7.2.1.2节草案：生成所有排列。在线可用；请参阅链接。`
	链接	`迈克尔·德弗利格，n=0..449时的n，a（n）表` `D.E.Knuth，TAOCP第4卷，血管前2b（生成所有排列）。` `雨果·普福尔特纳，字典排列生成Knuth算法L的FORTRAN实现。` `埃里克·魏斯坦的数学世界，完整图形` `埃里克·魏斯坦的数学世界，图形路径`
	配方奶粉	`a（n）=1/2层（n！exp（1）-n-1），n>0-弗拉德塔·乔沃维奇2002年8月18日` `例如：x^2/2*exp（x）/（1-x）-弗拉德塔·乔沃维奇，2002年8月25日` `a（n）=Sum_{k=0..n-1}a（n-1）+k，a（0）=0-伊利亚·古特科夫斯基2016年4月13日` `a（n）=A038154号（n） /2-阿洛伊斯·海因茨2017年1月26日`
	MAPLE公司	`A038155号：=n->（n！/2）*加（1/k！，k=0..n-2）：序列(A038155号（n），n=0..30）#韦斯利·伊万·赫特2016年4月16日`
	数学	`递归表[{a[0]==0，a[n]==和[a[n-1]+k，{k，0，n-1}]}，a，{n，21}](伊利亚·古特科夫斯基2016年4月13日）` `表[（n！/2）和[1/k！，{k，0，n-2}]，{n，0，21}](迈克尔·德弗利格2016年4月13日）` `表[1/2 E（n-1）nγ[n-1，1]，{n，0，20}](埃里克·韦斯特因2017年6月4日）` `表[如果[n==0，0，Floor[n！E-n-1]/2]，{n，0，20}](埃里克·韦斯特因2017年6月4日）`
	交叉参考	`囊性纤维变性。A011658号,A038154号,A038156美元,A056542号,A079752号,A079884号,A080047号,A080048型,A080049美元。` `上下文中的序列：A280474型 A208790型 2012年0月26日A026331美元 A135490型 A345887` `相邻序列：A038152号 A038153号 A038154号A038156美元 A038157号 A038158号`
	关键词	`非n,容易的`
	作者	`N.J.A.斯隆`
	状态	`经核准的`