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

 


搜索: a274923-编号:a274922
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
在逆时针方形螺旋中,用整数坐标索引点的位置,按半径进行初级排序,按极角进行次级排序,如下所示A174344号A274923型.
+20
4
1, 2, 4, 6, 8, 3, 5, 7, 9, 11, 15, 19, 23, 12, 14, 16, 18, 20, 22, 24, 10, 13, 17, 21, 25, 28, 34, 40, 46, 29, 33, 35, 39, 41, 45, 47, 27, 30, 32, 36, 38, 42, 44, 48, 26, 53, 61, 69, 77, 54, 60, 62, 68, 70, 76, 78, 52, 31, 37, 43, 49, 55, 59, 63, 67, 71, 75, 79
抵消
0,2
评论
环向分拣点列表见A305575型对于x和A305576对于y。
序列是整数的置换。
链接
雨果·普福尔特纳,n,a(n)表,n=0.-10000
黄体脂酮素
(PARI)/*假设文件a305575和a305576包含相应b文件的第二列,省略了最初的0*/
a305575=读取c(a305575);a305576=读取c(a305576);
a174344=矢量(10000);L=0;d=1;n=0;
对于(r=1100,d=-d;k=楼层(r/2)*d;对于(j=1,L++,a174344[n++]=k);对于台阶(j=k-d,-楼层((r+1)/2)*d+d,-d,a174344[n++]=j));
a274923号=矢量(10100);L=1;d=1;n=0;
对于(r=1100,d=-d;k=地板(r/2)*d;对于(j=1,L++,a274923号[n++]=k);对于台阶(j=k-d,-楼层((r+1)/2)*d+d,-d,a274923号[n++]=j));
findinsiral(i,j)={my(大小=(2*max(abs(i),abs(j))+1)^2);对于步长(k=大小,1,-1,如果(i==174344[k]&j)==a274923号[k] ,返回(k))};
打印1(findinsiral(0,0),“,”);对于(n=1,67,打印1(findinsiral(a305575[n],a305576[n]),“,”);
交叉参考
关键词
非n
作者
雨果·普福尔特纳2019年5月11日
状态
经核准的
逆时针方形螺旋的点的索引位置,如A174344号A274923型在具有整数坐标的点列表中,主要按半径排序,其次按极角排序,如下所示A305575型A305576型.
+20
4
0, 1, 5, 2, 6, 3, 7, 4, 8, 20, 9, 13, 21, 14, 10, 15, 22, 16, 11, 17, 23, 18, 12, 19, 24, 44, 36, 25, 29, 37, 57, 38, 30, 26, 31, 39, 58, 40, 32, 27, 33, 41, 59, 42, 34, 28, 35, 43, 60, 80, 68, 56, 45, 49, 61, 70, 97, 71, 62, 50, 46, 51, 63, 73, 98, 74, 64
抵消
1,3
评论
序列是整数的置换。
链接
雨果·普福尔特纳,n=1..10000时的n,a(n)表
黄体脂酮素
(PARI)/*假设文件a305575和a305576包含相应b文件的第二列,省略了最初的0*/
a305575=读取c(a305575);a305576=读取c(a305576);
a174344=矢量(10000);L=0;d=1;n=0;
对于(r=1100,d=-d;k=地板(r/2)*d;对于(j=1,L++,a174344[n++]=k);对于台阶(j=k-d,-楼层((r+1)/2)*d+d,-d,a174344[n++]=j));
a274923号=矢量(10100);L=1;d=1;n=0;
对于(r=1100,d=-d;k=地板(r/2)*d;对于(j=1,L++,a274923号[n++]=k);对于台阶(j=k-d,-楼层((r+1)/2)*d+d,-d,a274923号[n++]=j));
查找(i,j)={my(s=i*i+j*j);如果(s==0,返回(0),对于步骤(k=floor(Pi*(s+1))+平方项,1,-1,如果(i==a305575[k]&&j==a305576[k],返回(k)))};
对于(n=1,67,打印1(查找(a174344[n],a274923号[n] ),“,”);
交叉参考
关键词
非n
作者
雨果·普福尔特纳2019年5月11日
状态
经核准的
骑士在螺旋编号的木板上移动时访问的广场总是到达最低的未访问广场。
+10
90
1, 10, 3, 6, 9, 4, 7, 2, 5, 8, 11, 14, 29, 32, 15, 12, 27, 24, 45, 20, 23, 44, 41, 18, 35, 38, 19, 16, 33, 30, 53, 26, 47, 22, 43, 70, 21, 40, 17, 34, 13, 28, 25, 46, 75, 42, 69, 104, 37, 62, 95, 58, 55, 86, 51, 48, 77, 114, 73, 108, 151, 68, 103, 64, 67, 36
抵消
1,2
评论
电路板采用方形螺旋编号:
.
17--16--15--14--13 .
| | .
18 5---4---3 12 .
| | | | .
19 6 1---2 11 .
| | | .
20 7---8---9--10 .
| .
21--22--23--24--25--26
.
此序列是有限的:在步骤2016中,访问了2084广场,之后在一次骑士移动中没有未访问的广场。
链接
丹尼尔·卡森,n=1.2016年的n,a(n)表
丹尼尔·卡森,显示完整序列的图
N.J.A.Sloane和Brady Haran,被困住的骑士,数字视频(2019)
配方奶粉
a(n)=A316328型(n-1)+1。
黄体脂酮素
(PARI)A316667型(n)=A316328型(n-1)+1\\M.F.哈斯勒2019年11月6日
交叉参考
囊性纤维变性。A316328型(从0开始相同),A329022型(与菱形螺旋相同),316588英镑(板上的变量x,y>=0)。
囊性纤维变性。A326924飞机(选择距离原点最近的正方形),A328908型(使用出租车距离),A328909型(使用sup范数);A323808型,A323809型.
平方k的(x,y)坐标为(A174344号(k) ,A274923型(k) )。
关键词
非n,完成,满的,
作者
丹尼尔·卡森,2018年7月10日,根据N.J.A.斯隆2018年7月9日
状态
经核准的
沿顺时针螺旋线移动的点的x坐标列表。
+10
77
0, 1, 1, 0, -1, -1, -1, 0, 1, 2, 2, 2, 2, 1, 0, -1, -2, -2, -2, -2, -2, -1, 0, 1, 2, 3, 3, 3, 3, 3, 3, 2, 1, 0, -1, -2, -3, -3, -3, -3, -3, -3, -3, -2, -1, 0, 1, 2, 3, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 0, -1, -2, -3, -4, -4, -4, -4, -4, -4, -4, -4, -4, -3, -2
抵消
1,10
评论
此外,还列出了以逆时针正方形螺旋线移动的点的x坐标。
这种螺旋,无论在哪个方向,有时被称为“乌拉姆螺旋”,但“方形螺旋”是一个更好的名称。(乌拉姆查看了素数的位置,当然螺旋本身肯定要古老得多。)-N.J.A.斯隆2018年7月17日
Graham、Knuth和Patashnik做了一个练习并回答了如何将n映射到方形螺旋x、y坐标,以及将x、y反映射到n。他们从原点0开始,第一段北,因此y(n)是a(n+1)。在它们的边表中,可以方便地取n-4*k^2,以便范围在-m,0,m处分裂-凯文·赖德2019年9月16日
参考文献
罗纳德·格雷厄姆(Ronald L.Graham)、唐纳德·科努特(Donald E.Knuth)、奥伦·帕塔什尼克(Oren Patashnik),《具体数学》(Concrete Mathematics),艾迪森·韦斯利(Addison-Wesley),1989年,第3章,整数函数,练习40,第99页。
链接
塞普·穆斯托宁,彩色乌拉姆螺旋[交互式网页]
塞普·穆斯托宁,彩色乌拉姆螺旋[页面快照的本地副本]
雨果·普福尔特纳,使用Plot 2实现螺旋线可视化2018年5月29日
N.J.A.斯隆,彩色乌拉姆螺旋.
亚伦·斯努克,增广整数线性递归,论文,2012年。
配方奶粉
a(1)=0,a(n)=a(n-1)+sin(楼层(sqrt(4n-7))*Pi/2)。对于y坐标的相应公式,将sin替换为cos-塞普·马斯托宁,2010年8月21日,更正人彼得·卡吉2016年1月24日
a(n)=A010751号(A037458号(n-1))对于n>1-威廉·麦卡蒂2021年7月29日
例子
这是顺时针方形螺旋的开始。序列给出第n个点的x坐标。
.
20--21--22--23--24--25
| |
19 6---7---8---9 26
| | | |
18 5 0---1 10 27
| | | | |
17 4---3---2 11 28
| | |
16--15--14--13--12 29
|
35--34--33--32--32--30
.
给定偏移等于1,a(n)给出上图中标记为n-1的点的x坐标-M.F.哈斯勒,2019年11月3日
MAPLE公司
fx:=proc(n)选项记忆;局部k;如果n=1,则其他为0
k: =地板(sqrt(4*(n-2)+1))mod 4;
fx(n-1)+sin(k*Pi/2);fi;结束;
[序列(fx(n),n=1..120)];#基于塞普·马斯托宁的公式-N.J.A.斯隆2016年7月11日
数学
a[n_]:=a[n]=如果[n==0,0,a[n-1]+Sin[Mod[Floor[Sqrt[4*(n-1)+1]],4]*Pi/2]];表[a[n],{n,0,50}](*塞普·马斯托宁2010年8月21日*)
黄体脂酮素
(PARI)L=0;d=1;
对于(r=1,9,d=-d;k=地板(r/2)*d;对于(j=1,L++,打印1(k,“,”));对于步骤(j=k-d,-楼层((r+1)/2)*d+d,-d,打印1(j,“,”))\\雨果·普福尔特纳2018年7月28日
(PARI)a(n)=n--;my(m=平方(n),k=天花板(m/2));n-=4*k^2;如果(n<0,如果(n<-m,k,-k-n),如果(n<m,-k,n-3*k))\\凯文·赖德2019年9月16日
(PARI)适用(A174344号(n) ={my(m=sqrtint(n-=1),k=m\/2);如果(n<4*k^2-m,k,0>n-=4*k*2,-k-n,n<m,-k,n-3*k)},[1..99])\\M.F.哈斯勒2019年10月20日
(朱莉娅)
函数SquareSpiral(len)
x、 y,i,j,N,N,c=0,0,0
对于0中的k:len-1
打印(“$x,”)#或打印(“$y,”)A268038型.
如果n==0
c+=1;c>3&&(c=0)
c==0&&(i=0;j=1)
c==1&&(i=1;j=0)
c==2&&(i=0;j=-1)
c==3&&(i=-1;j=0)
[1,3]&&(N+=1)中的c
n=否
结束
n-=1
x、 y=x+i,y+j
末端
方形螺旋(75)#彼得·卢什尼2019年5月5日
交叉参考
囊性纤维变性。A180714号.A268038型(或A274923型)给出了y坐标的序列。
反对角线扫过象限的点的(x,y)坐标为(A025581号,A002262美元). -N.J.A.斯隆2018年7月17日
请参见A296030型对于这对搭档(A174344号(n) ,A274923型(n) )-M.F.哈斯勒2019年10月20日
对角线为:A002939号(2*n*(2*n-1):0、2、12、30…),A016742号=(4n^2:0,4,16,36,…),A002943号(2n(2n+1):0、6、20、42…),A033996号=(4n(n+1):0、8、24、48…)-M.F.哈斯勒2019年10月31日
关键词
签名
作者
尼古拉斯·加罗菲尔(Nikolas(AT)Garofil.be),2010年3月16日
扩展
链接已由更正塞普·马斯托宁2010年9月5日
定义由澄清N.J.A.斯隆2012年12月20日
状态
经核准的
由贪婪算法构造的逆时针方形螺旋,使每一行、列和对角线包含不同的数字。
+10
52
1, 2, 3, 4, 2, 3, 4, 5, 6, 1, 4, 6, 2, 1, 6, 5, 3, 1, 5, 2, 6, 1, 2, 4, 5, 3, 7, 8, 5, 4, 9, 7, 8, 3, 10, 11, 4, 7, 8, 6, 3, 9, 5, 7, 8, 9, 10, 11, 12, 6, 8, 9, 11, 10, 12, 13, 7, 6, 10, 9, 12, 13, 14, 15, 8, 2, 9, 12, 7, 10, 11, 13, 14, 10, 9, 6, 13, 5, 3, 15, 16, 7, 1, 10, 13, 12, 14, 11, 15, 3, 8, 5, 1, 12, 11, 14, 7, 4, 2, 16, 9, 17, 1, 8, 11
抵消
0,2
评论
假设每一行、每一列和每一对角线都是自然数的排列,但有证据吗-N.J.A.斯隆2016年7月10日
螺旋线中的第n个单元格具有坐标x=A174344号(n+1),y=A274923型(n+1)-N.J.A.斯隆2016年7月11日
发件人罗伯特·威尔逊v,2016年12月25日:(开始)[备注:所有这些数字都需要减少1,因为这里的偏移量是0。请参见324481美元. -N.J.A.斯隆2017年7月23日。此外,即使减去1,这些数字似乎也不正确-N.J.A.斯隆2019年7月4日]
首次出现指数k=1,2,3,…:1, 2, 3, 7, 8, 15, 17, 25, 35, 41, 47, 61, 62, 89, 98, 99, 121, 129, 130, 143, 197, 208, 225, 239, 271, ..., .
1出现在:1,4,12,19,22,33,42,68,79,120,179,194,302,311,445,489,511,558,630,708,847,877,907。
2出现在:2、5、9、16、48、52、70、73、88、95、110、146、280、291、309、327、488、605、656、681、735、778、1000。
3出现在:3,6,10,23,29,36,56,76,97,105,153,168,184,252,338,437,457,670,818,906,953,967。(结束)。
链接
阿洛伊斯·海因茨,n=0..20000时的n,a(n)表
F.Michel Dekking、Jeffrey Shallit和N.J.A.Sloane,流亡中的女王:无限棋盘上的非攻击性女王《电子组合杂志》,27:1(2020),#P1.52。
阿洛伊斯·海因茨,n≤4010000时a(n)的分布
例子
螺旋开始于:
.
9--16---2---4---7--14--11--12---1---5---8
| |
17 8--15--14--13--12---9--10---6---7 3
| | | |
1 2 4--11--10---3---8---7---9 13 15
| | | | | |
8 9 7 3---5---6---1---2 4 12 11
| | | | | | | |
11 12 8 1 2---4---3 6 5 10 14
| | | | | | | | | |
15 7 6 5 3 1---2 4 8 11 12
| | | | | | | | |
14 10 3 2 4---5---6---1 7 9 13
| | | | | | |
7 11 9 6---1---2---4---5---3 8 10
| | | | |
4 13 5---7---8---9--10--11--12---6 1
| | |
12 14--10---9---6--13---5---3--15--16---7
|
10--15---1--12--16---8--14--13--11--18--17
.
8根辐条(A274924型-A274931型)开始:
E: 1、2、4、8、11、12、16、9、19、24、22。。。
东北:1、3、2、9、7、8、12、15、13、17、20。。。
N: 1、4、6、3、12、14、15、18、20、26、25。。。
西北:1、2、3、4、8、9、7、11、14、10、22。。。
W: 1、3、5、6、7、15、10、17、13、25、14。。。
开关:1、4、6、5、14、10、11、23、16、18、21。。。
S: 1、5、2、9、13、8、7、11、10、17、19。。。
东南:1、6、5、12、16、17、21、24、27、13、15。。。
MAPLE公司
#Maple程序来自阿洛伊斯·海因茨,2016年7月12日:
fx:=proc(n)选项记忆`如果`(n=1,0,(k->
fx(n-1)+sin(k*Pi/2))(楼层(sqrt(4*(n-2)+1))mod 4))
结束时间:
fy:=proc(n)选项记住`如果`(n=1,0,(k->
fy(n-1)-cos(k*Pi/2))(楼层(sqrt(4*(n-2)+1))mod 4))
结束时间:
b: =proc()0结束:
a: =proc(n)局部x,y,s,i,t,m;
x、 y:=fx(n+1),fy(n+1;
如果b(x,y)>0,则b(x、y)
其他s:={};
因为i不t:=b(x+i,y+i);如果t>0,则s:=s联合{t}否则将破坏fiod;
对于i,t:=b(x-i,y-i);如果t>0,则s:=s联合{t}否则将破坏fiod;
对于i,t:=b(x+i,y-i);如果t>0,则s:=s联合{t}否则将破坏fiod;
因为i不t:=b(x-i,y+i);如果t>0,则s:=s联合{t}否则将破坏fiod;
因为i不t:=b(x+i,y);如果t>0,则s:=s联合{t}否则将破坏fiod;
因为i不t:=b(x-i,y);如果t>0,则s:=s联合{t}否则将破坏fiod;
因为i不t:=b(x,y+i);如果t>0,则s:=s联合{t}否则将破坏fiod;
因为i不t:=b(x,y-i);如果t>0,则s:=s联合{t}否则将破坏fiod;
对于m,而m in s做od;
b(x,y):=米
fi(菲涅耳)
结束时间:
seq(a(n),n=0..1000);
数学
fx[n_]:=fx[n]=如果[n==1,0,函数[k,fx[n-1]+Sin[k*Pi/2]][Mod[Floor[Sqrt[4*(n-2)+1]],4]];fy[n_]:=fy[n]=如果[n==1,0,函数[k,fy[n-1]-Cos[k*Pi/2]][Mod[Floor[Sqrt[4*(n-2)+1]],4]];清除[b];b[_,_]=0;a[n]:=模[{x,y,s,i,t,m},{x,y}={fx[n+1],fy[n+1]};如果[b[x,y]>0,b[x、y],s={};
对于[i=1,True,i++,t=b[x+i,y+i];如果[t>0,s=Union[s,{t}],Break[]]];
对于[i=1,真,i++,t=b[x-i,y-i];如果[t>0,s=Union[s,{t}],Break[]]];
对于[i=1,真,i++,t=b[x+i,y-i];如果[t>0,s=Union[s,{t}],Break[]]];
对于[i=1,真,i++,t=b[x-i,y+i];如果[t>0,s=Union[s,{t}],Break[]]];
对于[i=1,真,i++,t=b[x+i,y];如果[t>0,s=Union[s,{t}],Break[]]];
对于[i=1,真,i++,t=b[x-i,y];如果[t>0,s=Union[s,{t}],Break[]]];
对于[i=1,真,i++,t=b[x,y+i];如果[t>0,s=Union[s,{t}],Break[]]];
对于[i=1,True,i++,t=b[x,y-i];如果[t>0,s=Union[s,{t}],Break[]]];
m=1;而[MemberQ[s,m],m++];b[x,y]=m]];表[a[n],{n,0,1000}](*Jean-François Alcover公司2016年11月14日,之后阿洛伊斯·海因茨*)
交叉参考
囊性纤维变性。A274641号(相同的螺旋,但从0开始而不是1),A174344号,A274923型.
8根辐条是A274924型-A274931型.
东西轴为A275877号(另请参见A324680型),南北轴为A276036型.
1和2的位置给定1973年A275116型.
以与无限数独阵列相同的精神A269526型.
囊性纤维变性。324481美元(第一个n的位置)。
囊性纤维变性。A274821号(六边形瓷砖上的相同结构)。
关键词
非n,美好的
作者
扩展
更正和扩展人阿洛伊斯·海因茨2016年7月12日
状态
经核准的
词汇学上最早的骑士在无限棋盘上的螺旋路径。
+10
29
0, 9, 2, 5, 8, 3, 6, 1, 4, 7, 10, 13, 28, 31, 14, 11, 26, 23, 44, 19, 22, 43, 40, 17, 34, 37, 18, 15, 32, 29, 52, 25, 46, 21, 42, 69, 20, 39, 16, 33, 12, 27, 24, 45, 74, 41, 68, 103, 36, 61, 94, 57, 54, 85, 50, 47, 76, 113, 72, 107, 150, 67, 102, 63, 66, 35
抵消
0,2
评论
在双无限棋盘上,从标记为0的中央单元格开始,按逆时针螺旋对所有单元格进行编号。从单元格0处的骑士开始,然后始终将骑士移动到最小的未访问单元格。序列给出了访问的连续广场。
如果骑士无法移动,序列结束。
灵感来自316588英镑而且,像这个序列一样,只有有限多个项;看见316667英镑了解详细信息。
请参见A326924飞机对于骑士更喜欢靠近原点的方块的变体,只有在22325次移动后才会被困住-M.F.哈斯勒2019年10月21日
请参见A323809型对于这个序列的无限延伸,通过允许骑士在被困住的情况下返回来获得。请参见A328908型对于长度大于10^6的变量,使用出租车距离,以及A328909型对于使用sup范数的变量-M.F.哈斯勒2019年11月4日
链接
丹尼尔·卡森,n=0..2015的n,a(n)表
M.F.Hasler,骑士之旅,OEIS维基,2019年11月。
N.J.A.Sloane和Brady Haran,被困住的骑士,数字视频(2019)。
配方奶粉
a(n)=A316667型(n+1)-1。
例子
电路板是螺旋编号的,从(0,0)处的0开始,如下所示:
.
16--15--14--13--12 :
| | :
17 4---3---2 11 28
| | | | |
18 5 0---1 10 27
| | | |
19 6---7---8---9 26
| |
20--21--22--23--24--25
.
点的坐标如所示A174344号,A274923型A296030型(但它们的偏移量为1:它们列出了螺旋线上第n个点的坐标,因此第一个点(原点处的0)的坐标索引为n=1,等等)。
从原点开始,a(0)=0,骑士跳到八个可用位置(+-2,+-1)或(+-1,+-2)处数字最小的方块,即a(1)=9,at(2,-1)。
从这里开始,数字最小的可用方块是(1,1)处的a(2)=2:原点处的方块0不可用,因为之前已经被占用。同样地,骑士以后也不会被允许走在a(1)=9或a(2)=2的方格上。
黄体脂酮素
(PARI){局部(K=[[(-1)^(i\2)<<(i>4),(-1)i<<(i<5)]|i<-[1..8]],nxt(p,x=坐标(p))=向量排序(应用(K->t(x+K),K))[1],pos(x,y)=如果(y>=abs(x)*y+x,(4*x-3)*x+y),坐标(n,m=平方(n),K=m\/2)=如果(m<=n-=4*K^2,[n-3*K,-K],n>=0,[-K,K-n],n>=-m,[-K-n,K],[K,3*K+n]),U=[],t(x,p=pos(x[1],x[2]))=if(p<=U[1]||集合搜索(U,p),oo,p));my(A=列表(0));对于(n=1,oo,U=集合并集(U,[A[n]]);而(#U>1&&U[2]==U[1]+1,U=U[^1]);ifrer(listput(A,nxt(A[n])),E,break));print(“最后一学期索引:”,#A-1);A316328型(n) =A[n+1];}
交叉参考
囊性纤维变性。A316667型(与偏移量1和值+1相同),A316338型(数字不在此序列中)。
囊性纤维变性。A323809型(此序列的无限扩展)。
囊性纤维变性。316588英镑(带有对角编号板的变量,坐标x,y>=0)。
囊性纤维变性。A326924飞机A326922型(变量:选择距离原点最近的正方形),A328908型A328928型(使用出租车距离变化);A328909型328929英镑(使用sup范数的变体)。
囊性纤维变性。A326916型326918英镑,A326413飞机,A328698型(正方形由无限单词0,1,…9,1,0,1,1,..的数字填充)。
囊性纤维变性。A174344号,A274923型,A296030型(给定正方形的坐标)。
关键词
非n,完成,满的,
作者
N.J.A.斯隆2018年7月13日
扩展
a(17)中的条款由计算丹尼尔·卡森2018年7月10日
添加的示例和编辑的交叉引用M.F.哈斯勒2019年11月4日
状态
经核准的
n和1之间的曼哈顿距离呈正数螺旋形,中间为1。
+10
27
0, 1, 2, 1, 2, 1, 2, 1, 2, 3, 2, 3, 4, 3, 2, 3, 4, 3, 2, 3, 4, 3, 2, 3, 4, 5, 4, 3, 4, 5, 6, 5, 4, 3, 4, 5, 6, 5, 4, 3, 4, 5, 6, 5, 4, 3, 4, 5, 6, 7, 6, 5, 4, 5, 6, 7, 8, 7, 6, 5, 4, 5, 6, 7, 8, 7, 6, 5, 4, 5, 6, 7, 8, 7, 6, 5, 4, 5, 6, 7, 8, 9, 8, 7, 6, 5, 6, 7, 8, 9, 10, 9, 8, 7, 6, 5, 6, 7, 8, 9, 10, 9, 8, 7, 6, 5, 6, 7, 8, 9, 10, 9, 8, 7, 6, 5, 6, 7, 8, 9, 10
抵消
1,3
评论
螺旋起点:
49 26--27--28--29--30--31
| | |
48 25 10--11--12--13 32
| | | | |
47 24 9 2---3 14 33
| | | | | | |
46 23 8 1 4 15 34
| | | | | |
45 22 7---6---5 16 35
| | | |
44 21--20--19--18--17 36
| |
43--42--41--40--39--38--37
链接
迈克尔·德弗利格,n=1..10201时的n,a(n)表
配方奶粉
abs(a(n)-a(n-1))=1。
对于n>1,a(n)=层(n)+abs((n-1)mod(2*层(n-卡尔·R·斯蒂芬2018年1月26日
a(n)=abs(A174344号(n) )+腹肌(A274923型(n) )-凯文·赖德2019年10月25日
数学
f[n_]:=块[{o=2n-1,t,w},t=表[0,{o},{o}];t=替换部件[t,{n,n}->1];Do[w=分区[范围[(2(#-1)-1)^2+1,(2#-1)^2],2(#1)]&@k;Do[t=ReplacePart[t,{(n+k)-(j+1),n+(k-1)}->#[1,j]]];t=替换部件[t,{n-(k-1),(n+k)-(j+1)}->#[[2,j]]];t=替换部件[t,{(n-k)+(j+1),n-(k-1)}->#[3,j]]];t=替换部件[t,{n+(k-1),(n-k)+(j+1)}->#[[4,j]],{j,2(k-1,}]&@w,{k,2,n}];t] ;使用[{x=位置[#,1][[1]]},表[Total@Abs[Position[#,n][1]]-x],{n,Max@#}]]&@f@6(*迈克尔·德弗利格2018年2月16日*)
黄体脂酮素
(PARI)a(n)=n--;my(m=平方(n),k=天花板(m/2));n=abs(n-4*k^2);k+abs(n-if(n>m,3,1)*k)\\凯文·赖德2019年10月25日
关键词
非n,容易的
作者
状态
经核准的
正方形螺旋中连续整数的坐标对(逆时针)。
+10
23
0, 0, 1, 0, 1, 1, 0, 1, -1, 1, -1, 0, -1, -1, 0, -1, 1, -1, 2, -1, 2, 0, 2, 1, 2, 2, 1, 2, 0, 2, -1, 2, -2, 2, -2, 1, -2, 0, -2, -1, -2, -2, -1, -2, 0, -2, 1, -2, 2, -2, 3, -2, 3, -1, 3, 0, 3, 1, 3, 2, 3, 3, 2, 3, 1, 3, 0, 3, -1, 3, -2, 3, -3, 3, -3, 2
抵消
1,19
评论
螺旋也被称为乌拉姆螺旋,参见。A174344号,A274923型(x和y坐标)-M.F.哈斯勒2019年10月20日
第n个正整数占据的点的x和y坐标在序列中分别由a(2n-1)和a(2n)表示-罗伯特·威尔逊v2017年12月3日
发件人罗伯特·威尔逊v2017年12月5日:(开始)
1964年3月发行的《科学美国人》(Scientific American)封面(见链接)描绘了乌拉姆螺旋(Ulam Spiral),用一条粗黑线将数字与其不连续的邻居隔开。这条直线上的点的坐标对,假设它从原点开始,形成这个序列,取反。
横坐标值为k的第一个数字,从0开始:1,2,10,26,50,82,122,170,226,290,362,442,530,626,730,842,962。。。;例如:-(x^3+7x^2-x+1)/(x-1)^3;
横坐标值为-k的第一个数字,从0开始:1,5,17,37,65,101,145,197,257,325,401,485,577,677,785,901。。。;例如:-(5x^2+2x+1)/(x-1)^3;
坐标值k从0开始的第一个数字:1、3、13、31、57、91、133、183、241、307、381、463、553、651、757、871、993。。。;g.f.:-(7x^2+1)/(x-1)^3;
从0开始坐标值为-k的第一个数字:1,7,21,43,73,111,157,211,273,343,421,507,601,703,813,931。。。;例如:-(3x^2+4x+1)/(x-1)^3;
上述四个序列的并集是A033638号.
(结束)
序列A174344号,A268038型A274923型从原点处的整数0开始(0,0)。然后,人们可能更喜欢偏移0,而不是将(a(2n),a(2n+1))作为整数n的坐标-M.F.哈斯勒2019年10月20日
这个序列可以理解为一个有两列的无限表,其中第n行给出了螺旋线上第n个点的x和y坐标。如果原点处的点的编号为0,则坐标为(n,n)、(-n,n)和(n,-n)的点的数字由A002939号(n) =2n(2n-1):(0,2,12,30,…),A016742号(n) =4n^2:(0,4,16,36,…),A002943号(n) =2n(2n+1):(0、6、20、42…)和A033996号(n) =4n(n+1):分别为(0、8、24、48…)-M.F.哈斯勒2019年11月2日
参考文献
S.Wolfram,《一种新的科学》,Wolfram Media,2002年;第935页。
链接
本杰明·明茨,n,a(n)表,n=1..100000
科学美国人,1964年3月封面
维基百科,乌拉姆螺旋.
配方奶粉
a(2*n-1)=A174344号(n) ●●●●。
a(2*n)=A274923型(n) ==============================================================================-A268038型(n) ●●●●。
abs(a(n+2)-a(n))<2。
a(2*n-1)+a(2*n)=A180714号(n) ●●●●。
f(n)=地板(-n/4)*天花板(-3*n/4-1/4)mod 2+天花板(n/8)(给出对角射线中整数的坐标对)-米克·海德马2020年5月7日
例子
整数1占据初始位置,因此其坐标为{0,0};因此a(1)=0,a(2)=0。
整数2占据了1右边的位置,所以它的坐标是{1,0}。
整数3位于2的正上方,因此其坐标为{1,1};等。
数学
f[n_]:=块[{k=天花板[(Sqrt[n]-1)/2],m,t},t=2k+1;m=t^2;t--;如果[n>=m-t,{k-(m-n),-k},m-=t;如果[n>=m-t、{-k,-k+(m-n;数组[f,40]//展平(*罗伯特·威尔逊v2017年12月4日*)
f[n_]:=块[{k=Mod[Floor[Sqrt[4 If[OddQ@n,(n+1)/2-2,(n/2-2)]+1]],4]},f[n-2]+If[ODQ@n、Sin[k*Pi/2],-Cos[k*Pi/2]];f[1]=f[2]=0;数组[f,90](*罗伯特·威尔逊v2017年12月14日*)
f[n_]:=与[{t=Round@Sqrt@n},1/2*(-1)^t*({1,-1}(Abs[t^2-n]-t)+t^2-n-Mod[t,2])];表[f@n,{n,0,95}]//展平(*米克·海德马2020年5月23日,Stephen Wolfram之后*)
黄体脂酮素
(Python)定义get_coordinate(n):
….k=天花板((sqrt(n)-1)/2)
……t=2*k+1
….m=t**2
….t=t-1
….如果n>=m-t:
……..返回k-(m-n),-k
….其他:
……..m-=t
….如果n>=m-t:
……..返回-k,-k+(m-n)
….其他:
……..m-=t
……如果n>=m-t:
……..返回-k+(m-n),k
….其他:
……..返回k,k-(m-n-t)
(PARI)应用({坐标(n)=my(m=平方(n),k=m\/2);如果(m<=n-=4*k^2,[n-3*k,-k],n>=0,[-k,k-n],n>=-m,[-k-n,k],[k,3*k+n])},[0..99])\\使用concat(%)删除方括号“[”,“]”。此函数给出螺旋上n的坐标,从(0,0)处的0开始,如示例所示A174344号,A274923型, ..., 所以(a(2n-1),a(2n))=坐标(n-1)。要从(0,0)处的1开始,请在sqrtint()中将n更改为n-=1。逆函数是pos(x,y),例如A316328型. -M.F.哈斯勒2019年10月20日
交叉参考
对比对角线(+-n,+-n):A002939号(2n(2n-1):0、2、12、30……:东北),A016742号(4n^2:0,4,16,36,…:西北),A002943号(2n(2n+1):0、6、20、42……:软件)和A033996号(4n(n+1):0、8、24、48……:SE)。
关键词
签名,容易的,
作者
本杰明·明茨2017年12月3日
状态
经核准的
在棋盘上移动的骑士访问的方块,方块上标记有与原点的平方距离,骑士移动到标记为未访问的最小方块;如果距离相等,则使用最小螺旋数排序。
+10
22
0, 5, 2, 1, 2, 1, 2, 1, 2, 1, 4, 5, 10, 13, 4, 5, 10, 5, 10, 5, 4, 13, 10, 5, 10, 13, 4, 5, 10, 13, 16, 13, 10, 5, 16, 13, 20, 9, 8, 9, 8, 9, 8, 9, 8, 17, 18, 17, 26, 25, 20, 25, 10, 13, 16, 29, 18, 17, 26, 25, 20, 25, 20, 13, 16, 29, 18, 17, 26, 25, 20, 25, 40, 41, 34, 37, 50, 29, 18, 17, 26, 25, 20, 25, 20, 25, 26, 37, 34, 25, 26, 17, 34, 25, 26, 17, 34, 25, 20, 37
抵消
0,2
评论
此序列使用距原点的平方距离来标记正方形。在每一步,骑士都会走到一个标签最小的未访问广场;如果有两个或多个带有相同标签的正方形,那么如果电路板编号为螺旋形,则选择编号最小的正方形A316667型.
序列是有限的。22325步之后,将访问标签为6885(螺旋编号=25984)的广场,之后将访问所有相邻的广场。
如果查看这个序列中访问的方块的螺旋编号,就会发现它与A316667型对于前34个步骤。在第35步,这个序列进入螺旋数为77的正方形,距离原点有4个单位,而A316667型转到方框43,即距原点的sqrt(18)(>4)个单位。
顺序A326924飞机给出了第n次移动时访问的正方形的数量,该移动距离原点^2 a(n),参见公式-M.F.哈斯勒2019年10月22日
链接
Scott R.Shannon,n=0..22325时的n,a(n)表[完整序列]
Scott R.Shannon,显示骑士路径22325步的图像.绿点是数字0的第一个方块,红点是数字6885的最后22326个方块。红色圆点被蓝色圆点包围,以显示八个占用的方块。[红点大约在4点钟靠近边界。]
N.J.A.Sloane和Brady Haran,被困住的骑士,数字视频(2019)。
配方奶粉
a(n)=A174344号(A326924飞机(n) )^2+A274923型(A326924飞机(n) )^2-M.F.哈斯勒2019年10月22日
例子
使用距原点的平方距离标记正方形:
.
+----+----+----+----+----+----+----+
| 18 | 13 | 10 | 9 | 10 | 13 | 18 |
+----+----+----+----+----+----+----+
| 13 | 8 | 5 | 4 | 5 | 8 | 13 |
+----+----+----+----+----+----+----+
| 10 | 5 | 2 | 1 | 2 | 5 | 10 |
+----+----+----+----+----+----+----+
| 9 | 4 | 1 | 0 | 1 | 4 | 9 |
+----+----+----+----+----+----+----+
| 10 | 5 | 2 | 1 | 2 | 5 | 10 |
+----+----+----+----+----+----+----+
| 13 | 8 | 5 | 4 | 5 | 8 | 13 |
+----+----+----+----+----+----+----+
| 18 | 13 | 10 | 9 | 10 | 13 | 18 |
+----+----+----+----+----+----+----+
.
如果骑士可以选择两个或多个具有相同标签的正方形(与原点的平方距离相同),则选择螺旋编号最小的正方形,如所示A316667型选择了。
黄体脂酮素
(PARI)A326922型(n) =正常2(坐标(A326924飞机(n) )\\使用中定义的坐标()A296030型,或参见公式-M.F.哈斯勒2019年10月22日
交叉参考
囊性纤维变性。A174344号,A274923型,A296030型(平方数n的坐标)。
关键词
非n,完成,满的
作者
斯科特·R·香农2019年10月21日
状态
经核准的
骑士在出租车几何编号板上移动时访问的方块,骑士移动到编号最小的未访问方块;如果平方数相等,则使用距原点的最小距离;如果距离相等,则使用最小螺旋数排序。
+10
20
0, 3, 2, 1, 2, 1, 2, 1, 2, 1, 2, 3, 4, 5, 2, 3, 4, 3, 4, 3, 2, 5, 4, 3, 4, 5, 2, 3, 4, 5, 4, 5, 4, 3, 4, 5, 6, 3, 4, 3, 4, 3, 4, 3, 4, 5, 6, 5, 6, 7, 6, 5, 4, 5, 4, 7, 6, 5, 6, 7, 6, 5, 6, 5, 4, 7, 6, 5, 6, 7, 6, 5, 8, 7, 6, 7, 6, 5, 6, 7, 6, 5, 6, 5, 6, 7, 8, 7, 8, 7, 6, 7, 8, 7, 6, 7, 8, 7, 6
抵消
0,2
评论
该序列使用从0平方原点到出租车几何距离来枚举板上的每个方块。在每一步中,骑士都会走到一个没有造访过的最小方块。如果骑士可以选择两个或多个具有相同数字的正方形,则选择最接近0平方原点的正方形。如果发现两个或多个与原点距离相同的正方形,则选择第一个在正方形螺旋编号中绘制的正方形(即,最小的螺旋编号正方形,如A316667型.
序列是有限的。1092366步之后,将访问编号为728(标准螺旋编号=1165673)的广场,之后将访问所有相邻的广场。
请参见A328908型(n) 对于螺旋上的位置(参见。A316328型)第n幕参观的广场-M.F.哈斯勒2019年11月4日
链接
M.F.Hasler,骑士之旅,OEIS维基,2019年11月
Scott R.Shannon,显示骑士路径1092366步的图像.绿点是第一个方块,红点是最后一个方块。蓝色圆点表示围绕最后一个方块的八个已占用方块;最后一个方格位于12:30时钟位置的边界上。
N.J.A.Sloane和Brady Haran,被困住的骑士,数字视频(2019)。
维基百科,出租车几何形状.
配方奶粉
a(n)=|A174344号(p) “|+”|A274923型(p) |带p=A328908型(n) +1-M.F.哈斯勒2019年11月4日
例子
正方形使用其与原点的出租车几何距离进行标记:
.
+----+----+----+----+----+----+----+
| 6 | 5 | 4 | 3 | 4 | 5 | 6 |
+----+----+----+----+----+----+----+
| 5 | 4 | 3 | 2 | 3 | 4 | 5 |
+----+----+----+----+----+----+----+
| 4 | 3 | 2 | 1 | 2 | 3 | 4 |
+----+----+----+----+----+----+----+
| 3 | 2 | 1 | 0 | 1 | 2 | 3 |
+----+----+----+----+----+----+----+
| 4 | 3 | 2 | 1 | 2 | 3 | 4 |
+----+----+----+----+----+----+----+
| 5 | 4 | 3 | 2 | 3 | 4 | 5 |
+----+----+----+----+----+----+----+
| 6 | 5 | 4 | 3 | 4 | 5 | 6 |
+----+----+----+----+----+----+----+
.
如果骑士可以选择两个或多个具有相同编号且距原点距离相同的正方形,则选择具有最小正方形螺旋编号的正方形(如所示)A316667型选择了。
黄体脂酮素
(PARI)A328928型(n) =normlp(坐标(A328908型(n) ),1)\\定义了坐标(),例如在A296030型. -M.F.哈斯勒2019年11月4日
交叉参考
囊性纤维变性。A328908型,A316667型,A326922型.
囊性纤维变性。A174344号,A274923型,A296030型(螺旋线上第n个点的坐标)。
关键词
非n,完成
作者
斯科特·R·香农2019年10月31日
状态
经核准的

搜索在0.043秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月20日13:29。包含376072个序列。(在oeis4上运行。)