搜索： a260113-编号：a260113
|
| |
|
|
A260090型
|
| n×n棋盘上的最大王数，使得没有一个王攻击其他王以上。 |
|
+10
2
|
|
|
|
1, 2, 4, 8, 12, 16, 21, 26, 33, 40, 48, 56, 65, 74, 85
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
由马克思（2015）中涉及停车的问题提出。然而，马克思问题略有不同，因为她书中的一个解决方案显示，一辆车与八个邻居中的两辆相邻。
可以将其表示为整数线性规划问题，如下所示。定义一个图，其中每个单元格有一个节点，每对单元格有一条边，这两个单元格是国王移动的距离。如果节点i出现king，则二进制变量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]）-罗伯·普拉特2015年7月16日
另一种公式使用约束x[i]+x[j]+x[k]<=2来表示每个禁止的三元组节点。
|
|
|
参考文献
|
Dale Gerdemann等人，《关于序列粉丝邮件列表的讨论》，2015年7月15日。
帕特里夏·马克思（Patricia Marx），《让我们别那么愚蠢》，哈切特（Hachette），2015年。
|
|
|
链接
|
|
|
|
配方奶粉
|
猜想：对于n！=3，a（n）=n（n+2）/3+[n模3=2]/3-[n模6=2]
|
|
|
例子
|
a（8）=26：
XX_XX_XX
________
XX x x XX
________
XX年XX月XX日_
_______X（X）
X X___
X X X X XX
a（15）=85：
XXX_XX_XX_XXX_X_X
____________X（_X）
XX年X月X日____
___X X X X
XX _______ XX_X_X
___XX年XX月XX日_______
XX _______ X_X_XX
___X X X X___
XX_X_X _______ XX
_______XX年XX月XX日___
X _ X _ XX _______ XX
X X X X___
____XX年X月X日
X（_X）____________
X_X_XX_XX_XXX_XX
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.003秒内完成
|
