OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A003071号 排序数:通过列表合并对n个元素排序的最大比较数。
(原名M2443)
20
0, 1, 3, 5, 9, 11, 14, 17, 25, 27, 30, 33, 38, 41, 45, 49, 65, 67, 70, 73, 78, 81, 85, 89, 98, 101, 105, 109, 115, 119, 124, 129, 161, 163, 166, 169, 174, 177, 181, 185, 194, 197, 201, 205, 211, 215, 220, 225, 242, 245, 249, 253, 259, 263, 268, 273, 283, 287, 292, 297, 304 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,3
评论
以下序列似乎都具有相同的奇偶校验:A003071号,A029886号,A061297号,A092524号,A093431号,A102393年,A104258号,A122248号,A128975号. -杰里米·加德纳2008年12月28日
一个(A092246号(n) )=A230720型(n) ;一个(A230709型(n) )=A230721型(n+1)-莱因哈德·祖姆凯勒2013年10月28日
参考文献
D.E.Knuth,《计算机编程艺术》,第3卷,第5.2.4和5.3.1节。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
J.-P.Allouche和J.Shallit,k-正则序列的环,理论计算机科学。,98 (1992), 163-197.
J.-P.Allouche和J.Shallit,k-正则序列的环,理论计算机科学。,98 (1992), 163-197.
An Vinh Nguyen Dinh、Nhien Pham Hoang Bao、Terrillon Jean-Christophe、Hiroyuki Iida、,收割者锦标赛系统, 2018.
An Vinh Nguyen Dinh、Nhien Pham Hoang Bao、Mohd Nor Akmal Khalid、Hiroyuki Iida、,模拟锦标赛结构中的竞争力和精确度:收割者锦标赛系统《国际信息技术杂志》(2020)第12卷,第1-18页。
Tanya Khovanova,没有巧合,arXiv预印本1410.2193[math.CO],2014。
配方奶粉
设n=2^e_1+2^e_2+…+2^e_t,e_1>e_2>…>e_t>=0,t>=1。那么a(n)=1-2^e_t+和{k=1..t}(e_k+k-1)*2^e_k[Knuth,问题14,第5.2.4]节]。
a(n)=a(n-1)+A061338美元(n) =a(n-1)+A006519号(n)+A000120号(n) -1=n+A000337号(A000523号(n) )+a(n-2)^A000523号(n) )。a(2^k)=k*2^k+1=A002064号(k) ●●●●-亨利·博托姆利2001年4月27日
通用公式:x/(1-x)^3+1/(1-x)^2*总和(k>=1,(-1+(1-x,*2^(k-1))*x^2^k/(1-x^2*k))-拉尔夫·斯蒂芬2003年4月17日
数学
a[1]=0;a[n]:=a[n]=a[n-1]+2^整数指数[n-1,2]+数字计数[n-1、2、1]-1;表[a[n],{n,1,61}](*Jean-François Alcover公司2012年2月10日之后亨利·博托姆利*)
黄体脂酮素
(哈斯克尔)
a003071 n=1-2^最后一秒+
总和(zipWith(*)(zipWith(+)es[0..])(映射(2^)es))
其中es=反向$a133457_row n
--莱因哈德·祖姆凯勒2013年10月28日
交叉参考
囊性纤维变性。A001855号,A133457号.
关键词
非n,容易的,美好的
作者
扩展
更多术语来自大卫·W·威尔逊
状态
经核准的

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

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

上次修改时间:2024年6月18日12:00 EDT。包含373481个序列。(在oeis4上运行。)