OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A260113型 n X n棋盘上皇后的最大数量，这样就不会有皇后攻击其他皇后。 2 1, 2, 3, 4, 5, 8, 9, 10, 12, 13, 14, 16, 17, 18, 20, 21, 22, 24, 25, 26, 28, 29, 30, 32, 33, 34, 36, 37, 38, 40 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,2 评论 可以将其表示为整数线性规划问题，如下所示。定义一个图，其中每个单元有一个节点，每对单元有一条边，这些单元是女王移动的。如果在节点i处出现一个皇后，则二进制变量x[i]=1，否则为0。目标是使总和x[i]最大化。设N[i]是节点i的邻域集。为了实施x[i]=1表示N[i]}x[j]<=1中的和{j的规则，对每个i施加线性约束和{j在N[i>}x[j]-1<=（|N[i|-1）*（1-x[i]）。 另一种公式使用约束x[i]+x[j]+x[k]<=2来表示每个禁止的三元组节点。 考虑到已知值，可以合理地推测，对于n>5，a（n）=地板（4*n/3）-乔瓦尼·雷斯塔2015年8月7日 链接 n=1..30时的n，a（n）表。 a（30）=40，上界a（n）<=4n/3IBM思考这个挑战，2008年8月 乔瓦尼·雷斯塔，a（6）-a（30）的图解 Manfred Scheucher，Python脚本 配方奶粉 思考此解决方案页面显示a（6n）=8n。 示例 a（8）=10： X（X）------- ----XX年-- -X（X）------ -X（X）------ ------X- ------X（X）- --XX年---- X（X）------- 交叉参考 A260090型是国王的对应序列。 囊性纤维变性。A004773号（在Resta之后） 上下文中的序列：A031999号 A023760美元 A032901号*A005792号 A270430型 A318932型 相邻序列：A260110型 A260111型 A260112型*A260114型 A260115型 A260116型 关键词 非n 作者 罗伯·普拉特2015年7月16日 扩展 a（16）-a（30）来自乔瓦尼·雷斯塔2015年8月7日 状态 已批准

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

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

上次修改时间：美国东部夏令时2024年5月22日21:38。包含372758个序列。（在oeis4上运行。）