A085577-OEIS公司

A085577号

n X n网格中n^2个单元格的最大子集的大小，以便在任意一对选定单元格之间至少有3条边。

1, 1, 2, 4, 6, 8, 10, 13, 17, 20, 25, 29, 34, 40, 45, 52, 58, 65, 73, 80, 89, 97, 106, 116, 125, 136, 146, 157, 169, 180, 193, 205, 218, 232, 245, 260, 274, 289, 305, 320, 337, 353, 370, 388, 405, 424, 442, 461, 481, 500, 521, 541, 562, 584, 605, 628, 650 (列表；图表；参考；听；历史；文本；内部格式)

	偏移	`1,3`
	评论	`同样地，没有一对选定的单元格比骑士的移动距离更近。这是Lee度量中的一个纠错代码。` `等效地，可以打包到n+2 X n+2棋盘中的最大数量的5格希腊十字架。` `A233735型（n+2）是a（n）的下限。` `猜想：如果n==4（mod 5），则a（n）=（n^2+4）/5-埃里希·弗里德曼2015年4月19日` `更一般的猜想：如果n！=5，则a（n）=上限（n^2/5）-罗伯·普拉特，2015年7月10日` `假设n<=70-乔瓦尼·雷斯塔2015年7月29日`
	链接	`乔瓦尼·雷斯塔，n=1..70时的n，a（n）表` `Kival Ngaokrajang，A233735（n）希腊十字架包装。[请注意，有可能将17个希腊十字架组合成11 X 11网格（参见示例），因此这些安排并不总是最佳的。]` `流行计算（加利福尼亚州卡拉巴萨），问题175：骑士出走第5卷，（第50期，1977年5月），第PC50-18至PC50-19页。`
	配方奶粉	`a（n）接近n^2/5为n->无穷大。` `发件人科林·巴克2016年10月15日：（开始）` `推测：` `当n>8时，a（n）=2a（n-1）-a（n-2）+a（n-5）-2a（n-6）+a（n-7）。` `通用格式：x（1-x+x^2+x^3-x^5+x^6-x^9+2x^10-x^11）/（1-x）^3（1+x+x2+x*3+x^4））。（结束）`
	例子	`例如，a（3）=2：` `…o个` `...` `o.编号。。` `a（9）=17（从埃里希·弗里德曼2015年4月18日）：` `哦…哦。。` `……噢……噢` `哦……哦。。。` `……好……好。` `……o。。。。` `.o.…o。。` `……噢……噢` `哦……哦。。。` `…哦…哦。`
	数学	`（警告：此程序在n=70之前给出正确的结果，但不能用于将序列扩展到该极限以外。）a[n]：=a[n]=如果[n<=9，{1，1，2，4，6，8，10，13，17}[[n]]，n^2-4n+8-a[n-4]-a[n-3]-a[n-2]-a[n-1]]；表[a[n]，{n，1，70}](Jean-François Alcover公司2016年11月24日*）`
	交叉参考	`的主对角线A085576号.` `囊性纤维变性。A233735型.` `上下文中的序列：A056827号 A024172号 A233735型A331130 A121832号 A253241号` `相邻序列：A085574号 A085575号 A085576号A085578号 A085579号 A085580型`
	关键词	`非n,美好的`
	作者	`N.J.A.斯隆，2003年7月8日；2015年4月19日修订的条目`
	扩展	`a（14）-a（30）来自罗伯·普拉特，2015年7月10日` `a（31）-a（57）来自乔瓦尼·雷斯塔2015年7月29日`
	状态	`经核准的`