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

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A232007型

(带下划线的文本是附加;删除线文本是删除.)

显示条目1-10|较旧的更改
A232007型 骑士从n X n棋盘上的固定位置到达每个方块所需的最大移动次数,如果不可能到达每个方块,则为-1。
(历史;已发布版本)
#53通过阿米拉姆·埃尔达尔2023年11月14日星期二11:41:11 EST
状态

检验过的

经核准的

#52通过米歇尔·马库斯2023年11月14日星期二11:32:53 EST
状态

提出

检验过的

#51通过迈克尔·德·维利格2023年11月14日星期二11:18:32 EST
状态

编辑

提出

#50通过迈克尔·德·维利格2023年11月14日星期二11:18:31 EST
链接

马可·里帕,<a href=“https://arxiv.org/abs/2311.00016“>国际象棋和国际象棋棋子图直径中的度量空间,arXiv:2311.00016[math.HO],2023。见第11、19页。

状态

经核准的

编辑

#49通过迈克尔·德·维利格2023年8月10日星期四07:00:48 EDT
状态

检验过的

经核准的

#48通过瓦茨拉夫·科特索维奇2023年8月10日星期四06:06:16 EDT
状态

提出

检验过的

#47通过米歇尔·马库斯2023年8月7日星期一11:01:38 EDT
状态

编辑

提出

讨论
2008年8月2日 00:20
马可·里帕哦,我错过了!请原谅我这么匆忙(我完全同意)。
#46通过米歇尔·马库斯2023年8月7日星期一11:01:17 EDT
评论

换句话说,A232007型(n) 是n X n骑士图的图直径(如果图断开连接,则为-1)-埃里克·韦斯特因2019年11月20日

讨论
2007年8月1日 11:01
米歇尔·马库斯:自参考
11:01
米歇尔·马库斯:好吗?
#45通过米歇尔·马库斯2023年8月7日星期一11:00:36 EDT
评论

如果n大于4,则数字等于上限(2n/3);看见A004523号. -R.J.马塔尔2013年11月24日

配方奶粉

a(n)=n>4时的上限(2n/3);看见A004523号. -R.J.马塔尔2013年11月24日

G.f.:-x^2*(1-6*x^2+5*x^5-2*x^6)/((1-x)^2*(1+x+x^2)).)). (终点)

(结束)

a(n)=n>4时的上限(2*n/3)-马可·里帕2023年8月7日

例子

对于经典的8 X 8棋盘,骑士最多需要6次移动才能从固定位置开始到达每个方块.对于 X(X) 棋盘,' 不可能的 达到 这个 中间的 广场 启动 任何 其他,所以a() = -18) =6.

对于一个3X3的棋盘,从任何一个棋盘开始都不可能到达中间的方块,因此a(3)=-1。

状态

提出

编辑

#44通过马可·里帕2023年8月7日星期一10:54:21 EDT
状态

编辑

提出

讨论
2007年8月1日 10:55
米歇尔·马库斯:同意,该评论应该是一个公式

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

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

上次修改时间:美国东部夏令时2024年6月27日12:56。包含373744个序列。(在oeis4上运行。)