OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A054500型 n X n环形板上非攻击皇后分类的指示序列。 4

%I#17 2023年9月4日11:35:09

%S 1,5,7,11,13,13,13,17,17,17,17,19,19,19-23,23,25,25,25,

%电话:25,25,25:29,29,29,29

%N X N环形板上非攻击皇后分类的指示序列。

%C利用序列A054500/A054501/A054502的对称性对“2n+1×2n+1圆环板上的非攻击皇后”问题的解进行分类;如果解只因旋转、反射或圆环位移而不同,则认为它们是等价的。

%C为简洁起见,设i(n)=A054500(n)(指示符序列),m(n)=A054501。

%C i(n)=k表示有k X k板的解,m(n)和C(n)指的是它。有C(n”)不等解,它们可以扩展到m(n”不同的表示形式(即,m(n)置换)。

%C这给出了两个公式:A007705(n)=求和(C(k)*m(k)),A053994(n)=求和(C(k)),其中对于这两个公式,求和取i(k)=2n+1的所有k。注意,m(n)总是8*i(n)^2的除数。

%D A.P.Street和R.Day,序列二进制数组II:关于方格的进一步结果,《组合数学IX.程序》第392-418页。第九届澳大利亚会议(1981年8月,布里斯班)。编辑E.J.Billington,S.Oates-Williams和A.P.Street。课堂笔记数学。,952.Springer-Verlag,1982年(用于获取等价类)。

%H Manuel Kauers和Christoph Koutschan,<a href=“https://arxiv.org/abs/2202.07966“>小数据猜测,arXiv:22022.07966[cs.SC],2022。

%H I.Rivin、I.Vardi和P.Zimmermann,<a href=“https://www.jstor.org/stable/2974691“>n皇后问题(The n-queens problem)</a>,美国数学月刊,101(1994),629-639(for finding The solutions)。

%e对于19 X 19环形板,指示器序列A054500中有三个条目;它们的计数项(A054502)给出了354=4+132+218不等解;加上它们的多重性(A054501),它们加起来总共是4*76+132*1444+218*2888=820496个解。

%Y参见A054501、A054502、A053994、A007705、A006841。

%K nonn,很好,很难

%O 1,2号机组

%马提亚斯·恩格尔哈特(_Matthias Engelhardt)_

%E马提亚斯·恩格尔哈德的更多术语,2001年1月11日

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

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

上次修改时间:美国东部夏令时2024年6月17日03:01。包含373432个序列。(在oeis4上运行。)