登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
155A227型 连接具有n个水平扇区和n个垂直扇区(由经纬度划分)的球体的相反极点的非相交(或自回避)车道数。 2
1、8、441、23436、3274015、1279624470、1429940707685、4632832974994840、44016723796115276451、1236712122885961369684270、103348977536357696768748889161、25793194766828189243602379528079372、19283754194866506189223991782133012219131 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

总的来说有n*n个扇区。

台阶的长度是1。路径的长度不同。

等价地说,图C_n X P_n中从圆柱体一侧的n个顶点中的任何一个开始,到另一侧的n个顶点中的任意一个终止的有向路径的数目-安德鲁·豪罗伊德2016年4月9日

链接

n=1..13的n,a(n)表。

例子

n=2有四个部分:西北部、东北部、西南部、东南部。存在八条连接对极的非相交(自避)车道:

北极西北-西南-南极

北极西北-西南-东南南极

北极西北-东北-东南南极

北极西北-东北-东南-西南南极

北极东北东南南极

北极东北东南西南极

北极东北西北西南极

北极东北-西北-西南-东南南极

所以a(2)=8。

黄体脂酮素

(三)

#包括<stdio.h>//GCC-O3//a(7),在1.5小时内

字符网格[8][8];

长-长尺寸;

长-长计算方式(长-长x,长-长-y){

if(grid[x][y])返回0;

网格[x][y]=1;

long long n=计算方式(x==0?尺寸1:x-1,y);//试试西边

如果(尺寸>2)

n+=计算方式(x==尺寸-1?0:x+1,y);//东

//北向(y+y)方向

如果(y==SIZE-1)n++;

否则n+=计算方式(x,y+1);//南

网格[x][y]=0;

返回n;

}

int main(int argc,字符**argv)

{

对于(大小=1;大小<7;++大小){

memset(grid,0,sizeof(grid));

printf(“%llu”,,计算方式(0,0)*大小);

  }

printf(“\n”);

+(尺寸<9;尺寸=3){

无符号long long r;

memset(grid,0,sizeof(grid));

网格[0][0]=1;

网格[0][1]=1;

r=计算方式(0,2)*大小;如果(大小>6)打印F(“.”);

r+=计算方式(1,1)*大小*2;如果(大小>6)打印F(“.”);

网格[0][1]=0;

网格[1][0]=1;

r+=计算方式(1,1)*大小*2;如果(大小>6)打印F(“.”);

r+=计算方式(2,0)*大小*2;printf(“%llu”,r);

  }

}

交叉引用

囊性纤维变性。A007764号,邮编:A268894.

上下文顺序:A231102 A231824号 A069442号*A240320型 A013457号 A012740号

相邻序列:A215524号 A215525号 A215526号*A215528号 155A229型 A215530型

关键字

,步行

作者

亚历克斯·拉图什尼亚克2012年8月15日

扩展

a(8)-a(13)来自安德鲁·豪罗伊德2016年4月9日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年7月11日00:56。包含335600个序列。(运行在oeis4上。)