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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A185187号 贪婪算法无法找到n次幂和的最小数A002804号条款。 2
23, 50, 160, 466, 1432, 4362, 12960, 39138, 117416, 353274, 1059824, 3183570, 9550712, 28668522, 86038336, 258246082, 774607176, 2324083674, 6973299600, 20918850226, 62758647832, 188280137802, 564857190624, 1694571571874, 5083681161192, 15251177701306 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,1
评论
对于n>2,a(n)=3^n+(floor(3^n//2^n)-1)*2^n+A002804号(n) 贪婪表示中的+1项-迈克尔·布拉尼基,2021年12月15日
链接
Michael S.Branicky,n=2..2095时的n,a(n)表
例子
23符合a(2)的条件,因为23作为贪婪算法的平方和是16+4+1+1(5项,),但是A002804号(2) = 4.
50符合a(3)的条件,因为50作为贪婪算法的立方体之和是27+8+8+1+1+1+1(10项,),但是A002804号(3) = 9.
黄体脂酮素
(Python)#详尽搜索
从sympy导入integer_ntroot
定义g(n):twon=(1<<n);返回twon+3**n//twon-2
定义贪婪(k,n):
如果k<(1<<n):返回k
bigpow=整数_nthroot(k,n)[0]**n
m、 r=divmod(k,bigpow)
返回m+贪婪(r,n)
定义a(n):
k、 gn=2*n,g(n)
贪婪时(k,n)<=gn:k+=1
返回k
打印([a(n)代表范围(2,12)中的n])#迈克尔·布拉尼基,2021年12月15日
(Python)#基于公式的直接计算
定义a(n):如果n==2,则返回23,否则返回3**n+(3**n//2**n-1)*2**n+
打印([a(n)代表范围(2,28)中的n])#迈克尔·布拉尼基,2021年12月15日
交叉参考
囊性纤维变性。A002804号.
关键词
非n
作者
J.洛厄尔2011年2月19日
扩展
a(6)及以上迈克尔·布拉尼基,2021年12月15日
状态
经核准的

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

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

上次修改时间:2024年4月23日05:59 EDT。包含371906个序列。(在oeis4上运行。)