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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A280984型 n X n棋盘上防止放置另一个多米诺骨牌所需的最小多米诺数量。 1
0, 2, 3, 6, 9, 12, 17, 22, 27, 34, 41, 48, 57, 66, 75, 86, 97, 108, 122, 134, 147, 163, 178, 192, 210, 227, 243, 263, 282, 300, 322, 343, 363 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
每个多米诺骨牌必须正好覆盖一行或一列的两个相邻方块。序列灵感来自“最小防护问题”链接中8 X 8案例的问题。
链接
安德烈斯·西布利斯和沃尔特·特朗普,Domino排除问题《波罗的海现代计算杂志》,第8卷(2020年),第4期,496-519。
A.Gyárfás、J.Lehel和Zs。图扎,多米诺骨牌的笨拙包装《离散数学》,第71卷,第1期(1988年),第33-46页。
数学堆栈交换用户“Manin”,最小防护问题.
沃尔特·特朗普,Domino最小包装
配方奶粉
已证明:a(n)>=A008810美元(n) 对于n>1;当n=0(mod 3)时,a(n)=A008810美元(n) ●●●●-安德烈·扎博洛茨基2017年10月22日
a(n)>n^2/3+n/111表示大n不等于0(mod 3)[来自Gyárfás,Lehel,Tuza]-彼得·卡吉2019年5月22日
交叉参考
囊性纤维变性。A008810美元(在一个n×n正方形中具有相同方向的L形错视子的最大数量)。
关键词
非n,更多
作者
里克·L·谢泼德,2017年1月11日,2017年8月6日
扩展
a(10)-a(14)来自拉尔斯·布隆伯格2017年8月8日
a(15)来自安德烈·扎博洛茨基,2017年10月20日
a(16)-a(17)来自罗伯·普拉特(请参阅链接彼得·卡吉的问题)和由添加的(18)安德烈·扎博洛茨基2020年2月13日
a(19)-a(33)来自沃尔特·特朗普2020年6月14日
状态
经核准的

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

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

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