OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A246878号 a（0）=1，则a（n）=总和（a（k），k=楼层（log_2（n））。。n-1）。 1 1, 1, 1, 2, 3, 6, 12, 24, 47, 94, 188, 376, 752, 1504, 3008, 6016, 12030, 24060, 48120, 96240, 192480, 384960, 769920, 1539840, 3079680, 6159360, 12318720, 24637440, 49274880, 98549760, 197099520, 394199040, 788398077 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0,4 评论 a（n）=Theta（2^n），更准确地说，对于n>=4，（13/16）*（3/16）2^n<=a（n。 事实上，从公式中，我们得到了a（n）<=（3/16）*2^n，并将其注入公式中，我们得到了a（n）>=2*a（n-1）-（3/32）*n。然后通过归纳，使用公式和（k*2^k，k=1..n）=（n-1）*2^（n+1）+2，我们得到了a（n）>=（13/16）*（3/16）2^n+（3/32）*n+（3/8）。 链接 莱因哈德·祖姆凯勒（Reinhard Zumkeller），n=0..1000时的n，a（n）表 W.Kuszmaul，寻找模式规避器和计算排列中模式出现次数的快速算法，arXiv预印arXiv:1509.08216，2015 配方奶粉 如果n>=1不是2的幂，那么a（n）=2*a（n-1），如果k>=1，那么a。 例子 （2）=（1）=（0）=1。 a（3）=a（2）+a（1）=2。 a（4）=a（3）+a（2）=3。 a（5）=a（4）+a（3）+a。 黄体脂酮素 （哈斯克尔） 导入数据。列表（genericDrop） a246878 n=a246878_列表！！n个 a246878_list=1:f[1]a000523_list，其中 f xs（k:ks）=y:f（xs++[y]）ks其中y=总和$genericDrop k xs --莱因哈德·祖姆凯勒2014年9月16日 交叉参考 参见。A000523号. 上下文中的序列：A049890号 A351915型 A262236型*A251709型 A293340型 A251714型 相邻序列：246875英镑 A246876号 A246877号*A246879号 A246880型 46881元 关键词 非n，容易的 作者 贝诺伊特·朱宾2014年9月6日 状态 已批准

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

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

上次修改时间：美国东部夏令时2024年6月15日22:50。包含373412个序列。（在oeis4上运行。）