登录
A228474号
在以n开头的破坏球序列中,达到零所需的步数:在第k步(k=1,2,3,…),向零方向移动k距离。如果结果以前出现过,请将距离k移离零。如果从未达到0,则设置a(n)=-1。
42
0, 1, 4, 2, 24, 26, 3, 1725, 12, 14, 4, 26, 123, 125, 15, 5, 119, 781802, 20, 22, 132896, 6, 51, 29, 31, 1220793, 23, 25, 7, 429, 8869123, 532009, 532007, 532009, 532011, 26, 8, 94, 213355, 213353, 248, 33, 31, 33, 1000, 9, 144, 110, 112, 82, 84, 210, 60, 34
抵消
0,3
评论
这是一个类似雷卡曼的序列(参见。A005132号).
第n个三角形数A000217号(n) 有一个(A000217号(n) )=无。
a(n)+1=表中第n行的长度A248939型248973元. -莱因哈德·祖姆凯勒2014年10月20日
汉斯·哈弗曼,正在从运行代码雨果·范德桑登,发现a(11281)是3285983871526。 -N.J.A.斯隆2019年3月22日
如果a(n)!=-1,则楼层((a(n)-1)/2)+n为奇数。 -罗伯特·格比茨2019年3月28日
链接
乔恩·肖恩菲尔德,n=0..10000时的n,a(n)表
戈登·汉密尔顿,摔跤球序列,视频,2013年。[视频中提到了大约4.5分钟的序列。视频从讨论开始A005132号. -N.J.A.斯隆2019年4月25日]
汉斯·哈弗曼,n=0..36617的n,a(n)表
汉斯·哈弗曼,尖峰和高原截至索引10^6的大型已知和未知的概述。
例子
a(2)=4,因为2->1->-1->-4->0。
请参见A248940型整个1725年7个学期的轨迹。请参见248941元举一个更大的例子,它显示了17的701802长期轨迹的开始。 -N.J.A.斯隆,2019年3月7日
MAPLE公司
#要最多计算n的轨迹的前M步:
f: =proc(n)局部M,i,j,traj,h;
M: =200;traj:=[n];h:=n;s:=1;
对于i从1到M,do j:=h-s*i;
如果成员(j,traj,'p'),则s:=-s;fi;
h: =h-s*i;traj:=[op(traj),h];
如果h=0,则返回(“步长,轨迹=”,i,traj);fi;
s: =符号(h);
od;
lprint(“迄今为止的轨迹=”,traj);错误(“需要增加M”);
结束; #N.J.A.斯隆2019年3月7日
数学
{0}~联接~数组[-1+长度@NestWhile[Append[#1,If[FreeQ[#1、#3],#3,符号[#1[-1-]](Abs[#1[-1]]+#2)]]&@@{#1,#2,符号[#1[-1-]]](Abs[#1[-1]]-#2)}&@@{#,长度@#}&,{#},最后@#!= 0 &] &, 16] (*迈克尔·德弗利格2019年3月27日*)
黄体脂酮素
(PARI)a(n)={my(M=Map(),k=0);while(n,k++;mapput(M,n,1);my(t=if(n>0,-k,+k));n+=if\\查尔斯·格里特豪斯四世,2014年8月18日,修订安德鲁·霍罗伊德2018年2月28日[警告:需要最新的PARI-N.J.A.斯隆,2019年3月9日]
(Haskell)a228474=减去1。长度。a248939_低--莱因哈德·祖姆凯勒2014年10月20日
(C++)#include<map>
整数A228474号(long n){int c=0,s;for(std::map<long,bool>seed;n;n+=seed[n-(s=n>0?c:-c)]?s:-s){seed[n]=true;++c;}返回c; } //M.F.哈斯勒2019年3月18日
(茱莉亚)
功能A228474号(n)
k、 位置,beenhere=0,n,[n]
当位置!= 0
k+=1
步进=位置>0?k:-k
位置+=(位置-步进)在beenhere?步骤:-step
推!(beenhere,位置)
结束
返回长度(beenhere)-1
结束
打印ln([A228474号(n) 0:16中的n)#彼得·卢什尼2019年3月24日
交叉参考
囊性纤维变性。A248939型(行=完整序列),A248961型(行总和),A248973型(每行部分金额),A248952型(每行最小值),A248953型(每行最大值)。
另请参阅A248940型(第7行),A248941型(第17行),A248942型(第20行)。
另请参阅A000217号,A005132号(雷卡曼)。
关键词
步行,非n,,听到
作者
戈登·汉密尔顿2013年8月23日
扩展
更多术语来自乔恩·肖恩菲尔德2014年1月10日
定义中的转义子句由添加N.J.A.斯隆2019年3月7日
编辑人M.F.哈斯勒,2019年3月18日
状态
经核准的