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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A030978号 n X n板上非攻击骑士的最大数量。 11
0, 1, 4, 5, 8, 13, 18, 25, 32, 41, 50, 61, 72, 85, 98, 113, 128, 145, 162, 181, 200, 221, 242, 265, 288, 313, 338, 365, 392, 421, 450, 481, 512, 545, 578, 613, 648, 685, 722, 761, 800, 841, 882, 925, 968, 1013, 1058, 1105, 1152, 1201, 1250, 1301, 1352, 1405 (列表图表参考历史文本内部格式)
抵消
0,3
评论
换句话说,n×n骑士图的独立数-埃里克·韦斯特因2017年5月5日
参考文献
H.E.Dudeney,《骑士卫队》,《数学中的娱乐》第319页;纽约:多佛,第95页,1970年。
J.S.Madachy,《Madachy'S Mathematical Recreations》,纽约,多佛,第38-39页,1979年。
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
V.Kotesovec,非攻击性棋子2013年第6版,第751页。
埃里克·魏斯坦的数学世界,独立性编号
埃里克·魏斯坦的数学世界,骑士图
埃里克·魏斯坦的数学世界,骑士问题
常系数线性递归的索引项,签名(2,0,-2,1)。
配方奶粉
如果n=2,则a(n)=4;如果n偶数>2,则n^2/2;如果n奇数>1,则a,(n^2+1)/2。
如果n=2,则a(n)=4,否则为(1+(-1)^(1+n)+2 n^2)/4。
通用格式:x*(2*x^5-4*x^4+3*x^2-2*x-1)/((x-1)^3*(x+1))。[科林·巴克2013年1月9日]
数学
系数列表[级数[x(2 x ^5-4 x ^4+3 x ^2-2 x-1)/((x-1)^3(x+1)),{x,0,60}],x](*文森佐·利班迪2013年10月19日*)
联接[{0,1,4},表[If[EvenQ[n],n^2/2,(n^2+1)/2],{n,3,60}]](*哈维·P·戴尔2014年11月28日*)
联接[{0,1,4},LinearRecurrence[{2,0,-2,1},{5,8,13,18},60]](*哈维·P·戴尔2014年11月28日*)
表[如果[n==2,4,(1-(-1)^n+2n^2)/4],{n,20}](*埃里克·韦斯特因2017年5月5日*)
表[Length[FindIndependentVertexSet[KnightTourGraph[n,n]][[1]],{n,20}](*埃里克·韦斯特因2017年6月27日*)
交叉参考
同意A000982号对于n>1。
囊性纤维变性。A244081型.
关键词
非n,容易的
作者
扩展
来自的更多条款埃里希·弗里德曼
定义由澄清瓦茨拉夫·科特索维奇2014年9月16日
状态
经核准的

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

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

上次修改时间:2024年4月19日16:52 EDT。包含371794个序列。(在oeis4上运行。)