登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A038156号 a(n)=n!*和{k=1..n-1}1/k!。 20

%I#78 2022年9月11日09:33:55

%S 0,0,2,9,4020512368659692806223529623530068588311823059744,

%电话:10699776685149796873604224695310407535951249665216,

%电话:6111712443086891100108239755640209020565553571999418041107144000087788637532500240021931350025715005280484

%N a(N)=N!*和{k=1..n-1}1/k!。

%C使用Knuth的《计算机编程的艺术》第4卷第7.2.1.2章中的算法L(字典排列生成)创建n个不同元素的所有排列所需的操作数。序列给出了在步骤L2中找到j所需的比较次数(参见练习5的答案)_雨果·普福尔特纳,2003年1月24日

%C与通过辅因子展开计算n阶行列式的加法和乘法运算次数有关——见A026243。

%C对于n>1,有n个候选人和选民的可能投票数可以确定他们最喜欢的m个,其中0<m<n.-Shaye Horwitz_,2011年6月28日

%C对于n>1,a(n)是使用“bogosort”算法对n个不同元素的随机列表进行排序所需的预期比较数_安德鲁·斯莱特,2022年6月2日

%D D.E.Knuth:《计算机编程的艺术》,第4卷,组合算法,第4A卷,枚举和回溯。章程细则前2B,第7.2.1.2节草案:生成所有排列。

%H Georg Fischer,n表,n=0..200的a(n)

%H INRIA算法项目,<a href=“http://ecs.inria.fr/services/structure?nbr=836“>组合结构百科全书836</a>

%H G.A.Kamel,<A href=“http://www.aascit.org/journal/archive2?journalId=928&amp;paperId=2310“>有限集上的部分链拓扑,计算与应用数学杂志,第1卷,第4期,2015年,第174-179页。

%H D.E.Knuth,<a href=“http://www-cs-factory.stanford.edu/~knuth/fasc2b.ps.gz“>TAOCP第4卷,血管前2b(生成所有排列)</a>。

%H Hugo Pfoertner,<a href=“http://www.randomwalk.de/sequences/lpure.txt“>Knuth算法L用于字典置换生成的FORTRAN实现。

%H维基百科,<a href=“https://en.wikipedia.org/wiki/Bogosort网站“>Bogosort公司</a>

%H<a href=“/index/Fa#factorial”>与阶乘数相关的序列的索引项</a>

%F a(n)=楼层((e-1)*n!)-1

%对于n>1,F a(0)=a(1)=0,a(n)=n*(a(n-1)+1)。-_Philippe Deléham,2009年10月16日

%例如:(exp(x)-1)*x/(1-x).-_伊利亚·古特科夫斯基,2017年1月26日

%F a(n)=A002627(n)-1,n>=1.-_R.J.Mathar,2018年1月3日

%e a(2)=楼层((2.718…-1)*2)-1=3-1=2,

%e a(3)=楼层((2.718…-1)*6)-1=10-1=9。

%p a:=proc(n)选项记忆;

%p `if`(n<2,0,a(n-1)*n+n)

%p端:

%p序列(a(n),n=0..30);#_阿洛伊斯·海因茨,2020年4月11日

%t a=1;加入[{0},表[a=(a-1)*(n+1);Abs[a],{n,0,60}]](*_Vladimir Joseph Stephan Orlovsky_,2009年11月20日;0前缀为_Georg Fischer 2020年4月11日*)

%t加入[{0},文件夹列表[#1*#2+#2+#1+1&,0,范围@20]](*_Robert G.Wilson v_,2015年2月21日*)

%o(PARI)a(n)=楼层((exp(1)-1)*n-1) \\_Charles R Greathouse IV,2011年6月29日

%o(PARI)a(n)=(expm1(1)*n-1) 2014年1月28日,Charles R Greathouse IV

%Y参见A007526、A038155、A056542、A079884、A079750。

%Y行总和为A268216。

%K nonn,简单

%0、3

%A _N.J.A.斯隆_

%E a(28)ff,由_Georg Fischer修正,2020年4月11日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月26日18:14。包含372004个序列。(在oeis4上运行。)