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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A192095号 一个n×n正方形的榻榻米瓷砖的数量正好是k个水平二聚体和n个单体(对垂直二聚体的数量没有限制)。 2
1, 2, 2, 2, 4, 4, 2, 2, 4, 6, 8, 6, 4, 2, 2, 4, 6, 12, 12, 8, 12, 12, 6, 4, 2, 2, 4, 6, 12, 18, 20, 18, 16, 16, 18, 20, 18, 12, 6, 4, 2, 2, 4, 6, 12, 18, 28, 34, 32, 32, 28, 28, 28, 28, 32, 32, 34, 28, 18, 12, 6, 4, 2, 2, 4, 6, 12, 18, 28, 44, 52, 54, 60, 58, 52, 54, 48, 40, 48, 54, 52, 58, 60, 54, 52, 44, 28, 18, 12, 6, 4, 2 (列表图表参考历史文本内部格式)
抵消
1,2
评论
榻榻米瓷砖由二聚体(1X2)和单体(1X1)组成,其中没有四个在一点上相交。
(n,r)条目包含一个n×n正方形的榻榻米瓷砖的数量,其中正好有r个水平二聚体和n个单体,以及任意多个垂直二聚体(n:行数,r:列数)。
行的长度为1+1*0/2,1+2*1/2,1+3*2/2,1+4*3/2。。。并且在[1,8]范围内。
列从0开始计数。
以下是序列的前三行:
1
2 2个
2 4 4 2
第n行中所有条目的总和为n*2^(n-1)[1]。
注意,水平二聚体和垂直二聚体的数量可以互换。
链接
1.A.Erickson、F.Ruskey、M.Schurch和J.Woodcock,吉祥的榻榻米垫《第16届国际计算与组合学年会》(COCOON 2010),7月19-21日,越南芽庄。LNCS 6196(2010)288-297。
2.A.Erickson、F.Ruskey、M.Schurch和J.Woodcock,矩形区域的单体-双体Tatami瓷砖《组合数学电子杂志》,18(1)(2011)P109,24页。
例子
下面是由三个单体组成的3×3方形榻榻米瓷砖:
无水平二聚体:
_ _ _ _ _ _
|_| |_| | |_| |
||_||_||_|
|_|_|_| |_|_|_|
一个水平二聚体:
_ _ _ _ _ _ _ _ _ _ _ _
|_ _| | |_| |_| |_| |_| | |_ _|
|_| |_| |_|_| | | |_|_| |_| |_|
|_|_|_| |_ _|_| |_|_ _| |_|_|_|
两个水平二聚体:
_ _ _ _ _ _ _ _ _ _ _ _
|_ _|_| |_|_ _| |_|_| | | |_|_|
| |_ _| |_ _| | |_ _|_| |_|_ _|
|_|_|_| |_|_|_| |_|_ _| |_ _|_|
三种水平二聚体:
_ _ _ _ _ _
|_ _|_| |_|_ _|
|_|_ _| |_ _|_|
|__|_||_|__|
交叉参考
关键词
标签,非n
作者
弗兰克·拉斯基和Yuji Yamauchi(eugene.uti(AT)gmail.com),2011年7月14日
状态
经核准的

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

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

上次修改时间:2024年4月19日16:52 EDT。包含371794个序列。(在oeis4上运行。)