登录

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

 

提示 （来自的问候整数序列在线百科全书!) A232007型 骑士从n X n棋盘上的固定位置到达每个方块所需的最大移动次数，如果不可能到达每个方块，则为-1。 2 0, -1, -1, 5, 4, 4, 5, 6, 6, 7, 8, 8, 9, 10, 10, 11, 12, 12, 13, 14, 14, 15, 16, 16, 17, 18, 18, 19, 20, 20, 21, 22, 22, 23, 24, 24, 25, 26, 26, 27, 28, 28, 29, 30, 30, 31, 32, 32, 33, 34, 34, 35, 36, 36, 37, 38, 38, 39, 40, 40, 41, 42, 42, 43, 44, 44, 45, 46, 46 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,4 评论 换句话说，a（n）是n X n骑士图的图直径（如果图断开连接，则为-1）-埃里克·韦斯特因2019年11月20日 链接 科林·巴克，n=1..1000时的n，a（n）表 马可·里帕，国际象棋和国际象棋棋子图直径中的度量空间，arXiv:2311.00016[math.HO]，2023。见第11、19页。 保罗·B·斯莱特，广义二比特可分性概率公式，arXiv:1609.08561[quant-ph]，2016年。 保罗·B·斯莱特，基于超几何/差分方程的具有随机诱导测度的广义二比特态可分离性概率公式及其渐近性，arXiv预印本arXiv:1504.04555[quant-ph]，2015年。 埃里克·魏斯坦的数学世界，图形直径 埃里克·魏斯坦的数学世界，奈特图 常系数线性递归的索引项，签名（1,0,1，-1）。 配方奶粉 a（n）=n>4时的上限（2n/3）；看见A004523号. -R.J.马塔尔2013年11月24日 发件人科林·巴克，2016年4月26日：（开始） 当n>8时，a（n）=a（n-1）+a（n-3）-a（n-4）。 通用格式：-x^2*（1-6*x^2+5*x^5-2*x^6）/（（1-x）^2*）（1+x+x^2））。（结束） 例子 对于经典的8 X 8棋盘，骑士从固定位置开始最多需要6次移动才能到达每个方块，因此a（8）=6。 对于一个3X3的棋盘，从任何一个棋盘开始都不可能到达中间的方块，因此a（3）=-1。 数学 替换[Table[GraphDiameter[KnightTourGraph[n，n]]，{n，20}]，Infinity->-1](*埃里克·韦斯特因2019年11月20日*） 连接[{0，-1，-1，5}，表[Ceiling[2 n/3]，{n，5，20}]](*埃里克·韦斯特因2019年11月20日*） 加入[｛0，-1，-1，5｝，LinearRecurrence[｛1，0，1，-1｝，｛4，4，5，6｝，20]](*埃里克·韦斯特因2019年11月20日*） 系数列表[级数[-1-x+5x^2+x^3（4+x^2-3x^3）/（-1+x）^2（1+x+x^2）），{x，0，20}]，x](*埃里克·韦斯特因2019年11月20日*） 黄体脂酮素 （PARI）concat（0，Vec（-x^2*（1-6*x^2+5*x^5-2*x^6）/（（1-x）^2*（1+x+x^2））+O（x^100））\\科林·巴克，2016年4月26日 交叉参考 囊性纤维变性。A004523号. 上下文中的顺序：A226578号 A134206年 A134209号*A019842号 A357418飞机 A303270型 相邻序列：A232004型 A232005型 A232006型*A232008型 A232009型 A232010型 关键词 签名,容易的 作者 马特乌斯·西曼斯基2013年11月16日 扩展 更多术语来自瓦茨拉夫·科特索维奇2014年10月21日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月21日13:19。包含373544个序列。（在oeis4上运行。）