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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a241834-编号:a241834
显示找到的3个结果中的1-3个。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A241833号 平方2^2,3^2,4^2,…的贪婪剩余序列。。。 +10
26
3, 4, 2, 0, 1, 0, 1, 0, 2, 0, 2, 0, 1, 0, 1, 3, 0, 0, 2, 0, 2, 0, 1, 0, 1, 0, 1, 3, 0, 2, 0, 0, 2, 0, 2, 0, 1, 0, 1, 0, 1, 0, 1, 3, 0, 2, 0, 0, 1, 0, 2, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 3, 0, 2, 0, 0, 1, 0, 1, 0, 2, 0, 2, 0, 1, 0, 1, 0, 2, 0, 2, 0, 1, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,1
评论
假设s=(s(1),s(2),…)是一个实数序列,对于每个实数u,最多有有限多个s(i)是<u,并且假设x>min(s)。我们将使用s的项对x应用贪婪算法。具体来说,让i(1)是索引i,使得s(i)=max{s(j)<x},并将d(1)=x-s(i(1。如果所有i的d(1)<s(i),则设r=x-s(i(1))。否则,设i(2)是一个索引i,使得s(i)=max{s(j)<x-s(i(1))},并将d(2)=x-s。如果所有i的d(2)<s(i),则将r=x-s(i(1))-s(i(2))。否则,设i(3)是一个索引i,使得s(i)=max{s(j)<x-s(i(1))-s(i(2))},并将d(3)=x-s。继续计算,直到达到k,使得每个i的d(k)<s(i),并将r=x-s(i(1))-…-s(i(k))。称r为x的s-贪婪剩余,称s(i(1))+…+s(i(k))x的s-贪婪和。如果r=0,则称xs-贪婪可和。如果s(1)=min(s)<s(2),则对于i=2,3,…,依次取x=s(i),。。。给出每个i的剩余r(i);call(r(i))s的贪婪剩余序列。当s从上下文中理解时,前缀“s-”被省略。对于A241833号,s=(1^2,2^2,3^2,4^2,…)。
链接
克拉克·金伯利,n=2时的n,a(n)表。.2000
例子
n。。。n^2。。a(n)
1 ... 1 .... (未定义)
2。。。4 .... 3 = 4 - 1
三。。。9 .... 4 = 9 - 4 - 1
4 ... 16 ... 2 = 16 - 9 - 4 - 1
5 ... 25 ... 0 = 25 - 16 - 9
6 ... 36 ... 1 = 36 - 25 - 9 - 1
7 ... 49 ... 0 = 49 - 36 - 9 - 4
8 ... 64 ... 1 = 64 - 49 - 9 - 4 - 1
数学
z=200;s=表[n^2,{n,1,z}];t=表[{s[[n]],#,总计[#]==s[[n]]}&[DeleteCase[-Defensions[FoldList[If[#1-#2>=0,#1-#2,#1]&,s[[n]],Reverse[Select[s,#<s[n]]],0]],{n,z}];r[n]:=s[[n]]-总计[t[[n]][[2]]];tr=表格[r[n],{n,2,z}](*A241833号*)
c=表格[长度[t[[n]][[2]]],{n,2,z}](*A241834号*)
f=1+压扁[位置[tr,0]](*A241835号*)
第^2页(*A241836号*)
(*彼得·J·C·摩西2014年5月6日*)
交叉参考
关键字
非n,容易的
作者
克拉克·金伯利2014年5月9日
状态
经核准的
A241835号 数k,使得k^2是s-贪婪可和的,其中s是序列A000290型方格数。 +10
4
5, 7, 9, 11, 13, 15, 18, 19, 21, 23, 25, 27, 30, 32, 33, 35, 37, 39, 41, 43, 46, 48, 49, 51, 53, 55, 57, 59, 61, 63, 66, 68, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 90, 92, 93, 95, 98, 99, 101, 103, 105, 107, 109, 111, 113, 115, 118, 120, 121, 123, 126, 128 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,1
评论
贪婪的剩余金额被引入A241833号.
链接
克拉克·金伯利,n=2..1000时的n,a(n)表
例子
5^2 = 4^2 + 3^2; 7^2 = 6^2 + 3^2 + 3^2; 9^2 = 8^2 + 4^2 + 1^2.
数学
z=200;s=表[n^2,{n,1,z}];t=表[{s[[n]],#,总计[#]==s[[n]]}&[DeleteCase[-Defensions[FoldList[If[#1-#2>=0,#1-#2,#1]&,s[[n]],Reverse[Select[s,#<s[n]]],0]],{n,z}];r[n]:=s[[n]]-总计[t[[n]][[2]]];tr=表格[r[n],{n,2,z}](*A241833号*)
c=表格[长度[t[[n]][[2]]],{n,2,z}](*A241834号*)
f=1+压扁[位置[tr,0]](*A241835号*)
第^2页(*A241836号*) (*彼得·J·C·摩西2014年5月6日*)
交叉参考
关键字
非n,容易的
作者
克拉克·金伯利2014年5月9日
状态
经核准的
A241836号 平方-自由和平方。 +10
4
25、49、81、121、169、225、324、361、441、529、625、729、900、1024、1089、1225、1369、1521、1681、1849、2116、2304、2401、2601、2809、3025、3249、3481、3721、3969、4356、4624、4761、5041、5329、5625、5929、6241、6561、6889、7225、7569、8100、8464、8649、9025 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,1
评论
贪婪的可加性是在A241833号.
链接
克拉克·金伯利,n=2..1000时的n,a(n)表
例子
5^2 = 4^2 + 3^2; 7^2 = 6^2 + 3^2 + 3^2; 9 ^2=8 ^2+4 ^2+1 ^2。
数学
z=200;s=表[n^2,{n,1,z}];t=表[{s[[n]],#,总计[#]==s[[n]]}&[DeleteCase[-Defensions[FoldList[If[#1-#2>=0,#1-#2,#1]&,s[[n]],Reverse[Select[s,#<s[n]]],0]],{n,z}];r[n]:=s[[n]]-总计[t[[n]][[2]]];tr=表格[r[n],{n,2,z}](*A241833号*)
c=表格[长度[t[[n]][[2]]],{n,2,z}](*A241834号*)
f=1+压扁[位置[tr,0]](*A241835号*)
第^2页(*A241836号*) (*彼得·J·C·摩西2014年5月6日*)
交叉参考
关键字
非n,容易的
作者
克拉克·金伯利2014年5月9日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:2024年4月24日11:49 EDT。包含371936个序列。(在oeis4上运行。)