OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A285357型 反对角线读取的平方数组:T(m,n)=紧密的m X n铺装的数量(定义如下)。 9
1, 1, 1, 1, 4, 1, 1, 11, 11, 1, 1, 26, 64, 26, 1, 1, 57, 282, 282, 57, 1, 1, 120, 1071, 2072, 1071, 120, 1, 1, 247, 3729, 12279, 12279, 3729, 247, 1, 1, 502, 12310, 63858, 106738, 63858, 12310, 502, 1, 1, 1013, 39296, 305464, 781458, 781458, 305464, 39296, 1013, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
紧密的mXn铺砌是将mXn矩形分割为m+n-1矩形,在一个维度上具有m+1不同的边界线,在另一个维度中具有n+1不同的边境线。
紧铺层还有另一个特征(参见解决方案参考中的引理)。
第二列是欧拉数字A000295号(n+1)=2^(n+1)-n-2。第3列/对角线如所示A285361型-M.F.哈斯勒2018年1月11日
有关将矩形分解为较小矩形的相关内容,请参阅Knuth的斯坦福讲座视频。顺序A116694号给出了这些解剖的数量-M.F.哈斯勒2018年1月22日
链接
丹尼斯·罗格尔,n=1..91时的n,a(n)表[反对角线n=1..13;a(51)=781458乔治·菲舍尔2020年7月30日]
M.F.哈斯勒,初始术语说明.
M.F.哈斯勒,T(2,n)的交互式图解。(使用JavaScript。)
D.E.Knuth(投标人),紧密的m-by-n铺面;问题12005,美国。数学。《124月刊》(2017年10月8日),第755页。解决方案在阿默尔。数学。每月126期(2019年7月7日第7期),第660-664页。
D.E.Knuth,一个必须是真的猜测斯坦福讲座:Don Knuth 2017年圣诞树讲座。
罗伯托·托拉索,问题12005,建议的解决方案.
康斯坦丁·弗拉基米洛夫,产生事物,Program naivepavings.cc枚举所有紧密铺装。
配方奶粉
发件人M.F.哈斯勒2020年7月30日:(开始)
T(1,n)=1。
T(2,n)=A000295号(n+1)=2^(n+1,n-2)。
T(3,n)=A285361型(n) =(3^(n+3)-5*2^(n+4)+4*n^2+26*n+53)/4。(结束)
发件人罗伯托·托拉索,2020年8月2日:(开始)
T(4,n)=A336732(n) =(4^(n+5)+(n-42)*3^(n+4)-9*(2*n-27)*2^(n+5)-36*n^3-486*n^2-2577*n-5398)/36。
T(5,n)=A336734飞机(n) =(5^(n+7)+(2*n-66)*4^(n+6)+(16*n^2-1432*n+13164)*3^。(结束)
例子
当m=3和n=5时,有1071个紧密铺面。其中两个具有七个矩形的平凡模式11111|22222|34567和12345|12346|12347;更有趣的例子是11122 34422 35667。
阵列开始于:
1 1 1 1 1 1 1 ...
1 4 11 26 57 120 ...
1 11 64 282 1071 ...
1 26 282 2072 ...
1 57 1071 ...
1 120 ...
。。。
黄体脂酮素
(PARI)/*列出所有2 X n紧密铺面,其中0=|,1=┥,2=┙,3=┑*/nxt=[[0,1,2,3],[0],[1,2,2],[1;T2(n,a=0,d=a%10)={if(n>1,concat(应用(t->T2(n-1,a*10+t),nxt[d+1+(!d&&a)]),[a*10+(d>1||!a)]\\M.F.哈斯勒2018年1月20日
对于(n=1,20,print1(#T2(n),“,”)),\\给出行T(2,n)-乔治·菲舍尔2020年7月30日
交叉参考
囊性纤维变性。A000295号(m=2),A116694号,A285361型(m=3),A298362型,A298432型(对角线总和),A298433型(主对角线),A336732(m=4),A336734飞机(m=5)。
关键词
非n,,坚硬的
作者
高德纳2017年4月17日
扩展
编辑人M.F.哈斯勒2018年1月13日及之前N.J.A.斯隆2018年1月14日
a(29)-a(55)来自雨果·普福尔特纳2018年1月19日
a(51)修正人雨果·普福尔特纳,2020年7月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月16日18:56。包含373432个序列。(在oeis4上运行。)