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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A008057号 2n+1加法链的最小和。 1
0, 5, 10, 16, 20, 27, 31, 35, 40, 47, 51, 56, 60, 65, 74, 78, 80, 86, 92, 96, 102, 106, 110, 120, 121, 125, 134, 137, 142, 148, 153, 156, 160, 167, 171, 182, 184, 185, 192, 201, 200, 206, 210, 219, 227, 231, 233 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
链接
H.Zantema,加法链之和最小化,RUU-CS-89-15(1989)。
H.Zantema,最小化加法链的和,J.算法12(1991)281-307。
例子
5的最小链是2,3,5,和a(2)=2+3+5=10。
7的最小链是2,3,4,7,和a(3)=2+3+4+7=16。
黄体脂酮素
(PARI)步骤(V)=我的(U=列表(),V);对于(i=1,#V,V=V[i];对于(i=1,#V,对于(j=i,#V),如果(V[i]+V[j]>V[#V],列表输入(U,concat(V,V[i]+V[j]))));向量排序(Vec(U),8)
sm(v)=总和(i=2,#v,v[i])
a(n)=如果(n<2,返回(5*n));n=2*n+1;我的(V=[1,2],U,t);而(#(U=选择(v->v[#v]==n,v))==0,v=选择(v->v[#v]<=n,步骤(v));t=vecmin(适用(sm,U));而(#V,V=步长(选择(V->sm(V)<t-n,V));对于(i=1,#V,my(V=V[i]);如果(v[#v]==n,t=min(sm(v),t));t吨\\查尔斯·格里特豪斯四世2013年7月17日
交叉参考
关键词
非n,美好的,更多
作者
N.J.A.斯隆2003年8月7日
扩展
a(30)-a(46)来自肖恩·欧文,2018年3月8日
状态
已批准

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

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

上次修改时间:2024年4月25日12:33 EDT。包含371969个序列。(在oeis4上运行。)