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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A141243号 将非攻击性骑士放置在n X n棋盘上的方式数量。 10
1, 2, 16, 94, 1365, 55213, 3368146, 394631712, 101693175442, 50929053498909, 48988729226134301, 96325314726538906164, 375615195988659173454092, 2933480442104347575000834468, 45480806737377995771543610802659, 1422902021111889804120495149240353936 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
非攻击骑士的最大数量由下式给出A030978美元.
还有nXn骑士图中的顶点覆盖和独立顶点集的数量。
链接
瓦茨拉夫·科特索维奇,非攻击性棋子2013年第6版,第69-72、283-285页。
埃里克·魏斯坦的数学世界,独立顶点集
埃里克·魏斯坦的数学世界,骑士图
埃里克·魏斯坦的数学世界,顶点覆盖
数学
b[n_,l_]:=b[n,l]=模[{d,f,g,k},d=长度[l]/3;f=错误;其中[n==0,1,l[[1;;d]]==数组[f&,d],b[n-1,连接[l[[d+1;;3*d]],数组[True&,d]]],True,对于[k=1,!l[k]],k++];g=替换部件[l,k->f];
如果[k>1,g=ReplacePart[g,2*d-1+k->f]];
如果[k<d,g=ReplacePart[g,2*d+1+k->f]];
如果[k>2,g=ReplacePart[g,d-2+k->f]];
如果[k<d-1,g=替换部件[g,d+2+k->f]];
展开[b[n,ReplacePart[l,k->f]]+b[n、g]*x]]];
a[n_]:=函数[p,总和[系数[p,x,i],{i,0,指数[p,x]}][b[n,数组[True&,n*3]]];
表[an=a[n];打印[“a(”,n,“)=”,an];an,{n,0,10}](*Jean-François Alcover公司2016年3月29日之后阿洛伊斯·海因茨的代码A244081型*)
交叉参考
囊性纤维变性。A182407号,A182408号,A201540型.
的行总和244081加元.
关键词
坚硬的,非n,美好的
作者
扩展
a(8)-a(13)来自R.H.哈丁2008年8月25日
a(0)来自阿洛伊斯·海因茨2014年6月19日
a(14)来自山口Hiroaki Yamanouchi2014年8月28日
a(15)来自山口Hiroaki Yamanouchi2014年8月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日09:04。包含371240个序列。(在oeis4上运行。)