登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A260090型
n×n棋盘上的最大王数,使得没有一个王攻击其他王以上。
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=1..15时的n,a(n)表。
Manfred Scheucher,
Python脚本
配方奶粉
猜想:对于n!=
3,a(n)=n(n+2)/3+[n模3=2]/3-[n模6=2]
n>=5的等价猜想:a(n)=a(n-1)+n-
A103469号
(n-2)-
鲍勃·塞尔科
2015年7月17日
例子
a(8)=26:
XX_XX_XX
________
XX_XX_XX
________
XX年XX月XX日_
_______X(X)
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_XX_XX_XXX_XX
交叉参考
电话:103139
(n) 和
A181018号
(n) 是上限。
A260113型
是皇后对应的序列。
囊性纤维变性。
A103469号
.
上下文中的序列:
A256409型
A256403型
A308013型
*
A351873型
A256941型
A324174型
相邻序列:
A260087型
A260088型
A260089型
*
A260091型
A260092型
60093加元
关键词
非n
,
更多
作者
罗伯·普拉特
2015年7月15日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人员
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:2024年9月20日06:55 EDT。
包含376067个序列。
(在oeis4上运行。)