A355327-OEIS公司

A355327飞机

使用正方形和多米诺骨牌平铺2Xn板的方法数量，其中垂直多米诺骨板仅允许在偶数位置使用。

1, 1, 5, 10, 39, 83, 317, 678, 2585, 5531, 21085, 45116, 171987, 368005, 1402873, 3001764, 11443033, 24484957, 93339173, 199720270, 761354199, 1629089495, 6210256613, 13288248522, 50656169297, 108390330503

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

精神上与A030186号，它计算2 X n板的所有tilings，对垂直多米诺骨牌的位置没有任何限制。

链接

n，a（n）的表，n=0..25。

常系数线性递归的索引项，签名（0,9,0，-7,0.1）。

配方奶粉

a（2*n-1）=和{k=1..2*n-1}k*a（2xn-1-k）。

a（2*n-1）=a（2*n-2）+4*a（2n-3）+a（2*n-4）-a（2*n-5）。

a（2*n）=2*a（2*n-1）+4*a（2n-2）-a（2*n-4）。

通用公式：（1+3*x+x^2）*（1-x）^2/（1-9*x^2+7*x^4-x^6）。

a（n）=9*a（n-2）-7*a（n-4）+a（n-6）。

例子

这是2X4板的a（4）=39种可能的瓷砖之一。请注意，垂直多米诺骨牌只能出现在第二个或第四个位置（在本图的第二个位置有一个垂直多米诺）。

_______

|_| |___|

|_|_|_|_|

数学

线性递归[{0，9，0，-7，0，1}，{1，1，5，10，39，83}，20]

交叉参考

囊性纤维变性。A030186号.

上下文中的序列：A365690型 A277816型 A359021型*A279764型 A191580号 A179306号

相邻序列：A355324飞机 A355325型 A355326飞机*A355328型 A355329型 A355330型

关键字

非n,容易的

作者

格雷格·德累斯顿和何子杰2022年6月28日

状态

经核准的