罗伯特·布里厄姆(Robert C.Brigham)。;菲利斯·奇恩。;拉尔夫·格里马尔迪。 枚举的平铺和模式。 (英语) Zbl 0968.05020号 国会。数字 137, 207-219 (1999)。 简介:在第72页练习26中J.格鲁斯卡[计算基础(ITCP:波士顿,马萨诸塞州)(1997)]人们被要求找出用(2乘2)瓦片(或多米诺骨牌)和(2乘1)瓦片拼(2乘n)棋盘的方法。(\(2\乘以1\)垂直瓦片也可以用作\(1\乘以2\)水平瓦片。)对于(n\geq 0),我们将让(a_n)计算完成这些平铺的方法的数量。这将使我们得出以下结果:(1) 在第1节中,我们将确定(a_n)并检查这些数字所满足的一些性质。(2) 下一节将处理(a_n)as(sum^{lfloorn/2\floor}_{k=0}a{n,k})的分区,其中summand(a{n、k}\)计算第1节中的平铺数,其中正好使用了(k2\times 2)平铺。(3) 在本节中,我们将棋盘第(n)列的右边缘与第一列的左边缘区分开来。(然而,我们仍然将这些列区分为\(1)st,\(2)nd \(,\点,\)th。)现在,我们让\(c_n\),对于\(n \geq 0 \),计算我们可以使用我们的\(2 \乘以2 \)和\(2 \乘以1 \)(或,\(1 \乘以2)瓷砖铺放这个(2 \×n \)管状棋盘的方法的数量,这些瓷砖现在根据需要弯曲。这里导出了(c_n)的公式以及这些数字的属性。(4) 最后,在第4节中,我们介绍了我们在第2节中所做的管状模拟。这里我们考虑数字\(c_{n,k}\),表示\(n\geq0)和\(0\leqk\leq\lfloor n/2\rfloor),其中\(c_{n,k}\)计算第3节中的瓷砖数量,其中正好使用了\(k 2 \乘以2 \)瓷砖。 MSC公司: 05B45号 镶嵌和平铺问题的组合方面 2015年1月5日 精确枚举问题,生成函数 关键词:模式;枚举;瓦片;棋盘;瓷砖;隔板 PDF格式BibTeX公司 XML格式引用 \textit{R.C.Brigham}等人,国会。数字137,207--219(1999;Zbl 0968.05020)