登录
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号,A0617年,A092524号,A093431号,A102393号,A104258号,A122248,邮编:A128975. -杰里米·加德纳2008年12月28日

a(A092246(n) )=A230720(n) ;a(A230709号(n) )=A230721号(n+1)-莱因哈德·祖姆凯勒2013年10月28日

参考文献

D。E。Knuth,计算机编程艺术,第3卷,第5.2.4和5.3.1节。

N。J。A。斯隆和西蒙·普劳夫,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

扎克·塞多夫,n=1..10000的n,a(n)表

J、 -P。阿洛切和J。沙利特,k-正则序列的环,理论计算机科学,98(1992),163-197。

J、 -P。阿洛切和J。沙利特,k-正则序列的环,理论计算机科学,98(1992),163-197。

安永阮丁,阮黄宝,泰伦让克里斯托夫,伊田弘,收割者锦标赛系统2018年。

安永阮丁,恩芬黄宝,莫赫德·诺尔·阿克马尔·哈立德,伊田弘之,锦标赛结构中的竞争性和精确性模拟:一个收割者锦标赛系统,国际杂志。信息技术(2020)第12卷,1-18。

塔尼娅·霍瓦诺娃,没有巧合,arXiv预印本1410.2193[math.CO],2014年。

与排序相关的序列的索引项

公式

设n=2^e_1+2^e_2+…+2^e,e_1>e_2>…>e_t>=0,t>=1。那么a(n)=1-2^e_t+Sum{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日

G、 f.: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_x]:=a[n]=a[n-1]+2^整数表达式[n-1,2]+数字计数[n-1,2,1]-1;表[a[n],{n,1,61}](*让·弗兰ç奥伊斯·阿尔科弗2012年2月10日,之后亨利·巴特利*)

黄体脂酮素

(哈斯克尔)

a003071 n=1-2^最后一次+

   和(zipWith(*)(zipWith(+)es[0..])(映射(2^)es))

   式中,es=背面$a133457_行n

--莱因哈德·祖姆凯勒2013年10月28日

交叉引用

囊性纤维变性。A001855型,邮编:A133457.

上下文顺序:A139099号 邮编:A152259 A219611年*邮编:A178442 A319986型 A284310号

相邻序列:  A003068号 A003069号 A003070型*A003072型 A003073型 A003074型

关键字

,容易的,美好的

作者

N。J。A。斯隆

扩展

更多条款来自大卫W。威尔逊

状态

经核准的

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

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

上次修改时间:2021年5月8日12:42。包含343666个序列(在oeis4上运行。)