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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A018807号 在2n X 2n棋盘上放置n^2个非攻击王的方法的数量。 15

%I#71 2023年3月27日22:36:55

%S 1,4,7936002815713257275651091445431027533353168254977173389319,

%电话:75925129079783308265681509682690862110749154284380665611224,

%电话:4963704194366362387891227258716234142996896092069215115489956789691821551648635

%N在2n X 2n棋盘上放置N^2个非攻击王的方法数量。

%C旋转和反射被认为是不同的。

%C此外,用n^2 2 X 2瓦片和4n+1 1 X 1瓦片平铺(2n+1)X(2n+1)板的方法的数量,旋转和反射被视为不同。-_David W.Wilson,2011年8月18日

%C 2n X 2n王图中最大独立顶点集的个数。-_Eric W.Weisstein_,2017年6月20日

%H David W.Wilson,n表,n=0..26的a(n)</a>

%H Zealint博客(俄语)<a href=“http://zealint.ru/maxflow-kings-1dwalks-comp.html“>a(12)至a(20)的来源,2011年3月14日。a(21)至a(26)来自同一来源,2011年7月9日。

%H Tricia Muldoon Brown,<a href=“https://doi.org/10.1007/s00283-019-09963-y“>皇后区,进攻!</a>,数学情报员(2020)。

%H Tricia Muldoon Brown,<a href=“https://www.researchgate.net/publication/345816618_MAXIMUM_ARRANGEMENTS_OF_NONATTACKING_KINGS_ON_THE_2n_2n_CHESSBOARD“>乔治亚南方大学(2020年)2n&times;2n棋盘上非攻击国王的最大安排。

%H瓦茨拉夫·科特索维奇,<a href=“https://oeis.org/wiki/用户:Vaclav_Kotesovec“>非攻击性棋子,2013年第6版,第160-162页。

%H迈克尔·拉森,<a href=“http://www.combinatics.org/Volume_2/Abstracts/v2i1r18.html“>国王的问题</a>,组合数学电子期刊2,1995

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/KingGraph.html“>特大图</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/MaximumIndependentVertexSet.html“>最大独立顶点集</a>

%F渐近(M.Larsen,1995):log(a(n))=2n*log(n)-2n*log2)+O(n^(4/5)*log。

%Y A350819的主对角线。

%Y参见A174558、A174155、A174154、A173782、A17378、A061594、A06159。

%K nonn很好

%0、2

%大卫·W·威尔逊_

%E a(0)由_Geoffrey H.Morley添加,2013年2月6日

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

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

上次修改时间:美国东部夏令时2024年5月4日21:18。包含372257个序列。(在oeis4上运行。)