A003775-OEIS公司

A003775号

P_5 X P_2n中完美匹配（或多米诺瓷砖）的数量。

1, 8, 95, 1183, 14824, 185921, 2332097, 29253160, 366944287, 4602858719, 57737128904, 724240365697, 9084693297025, 113956161827912, 1429438110270431, 17930520634652959, 224916047725262248, 2821291671062267585, 35389589910135145793, 443918325373278904936

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

抵消

0,2

参考文献

F.Faase，关于图G X P_n的特定生成子图的个数，Ars Combin.49（1998），129-154。

R.P.Stanley，枚举组合学I，第292页。

链接

阿洛伊斯·海因茨，n=0..300时的n，a（n）表

F.褪色，关于图G X P_ n的特定生成子图的个数，《Ars Combin》第49卷（1998年）第129-154页上发表的论文初稿。

F.Faase，乘积图中哈密顿圈的计数

F.褪色，计数程序的结果

David Klarner和Jordan Pollack，固定宽度矩形的Domino平铺，光盘。数学。32 (1980) 45-52.

R.J.Mathar，用矩形瓷砖铺设矩形区域：榻榻米和非榻榻米瓷砖，arXiv:1311.6135[math.CO]，2013，表4。

詹姆斯·塞勒斯，多米诺瓷砖和斐波那契数与佩尔数的乘积《整数序列杂志》，第5卷（2002年），第02.1.2条。

Thotsaporn“Aek”Thanatipanonda，矩形板上多米诺瓷砖的统计，斐波纳契夸脱。57（2019），第5期，第145-153页。见第151页。

与多米诺骨牌相关的序列的索引项

常系数线性递归的索引项，签名（15，-32，15，-1）。

配方奶粉

如果b（n）表示P_5 X P_n中完美匹配（或多米诺瓷砖）的数量，我们有：

b（1）=0，

b（2）=8，

b（3）=0，

b（4）=95，

b（5）=0，

b（6）=1183，

b（7）=0，

b（8）=14824和

b（n）=15b（n-2）-32b（n-4）+15b（n-6）-b（n-8）。

总尺寸：（1-x）*（1-6*x+x^2）/（1-15*x+32*x^2-15*x^3+x^4）。

设M是4X4矩阵|1 0 2 8|0 1 0 2|2 1 5 21|1 1 8|；则a（n）=M^n（4,4）-菲利普·德尔汉姆2003年8月8日

极限{n->infinity}a（n）/a（n-1）=（3+sqrt（5））*（5+sqert（21））/4=12.54375443458-菲利普·德尔汉姆2005年6月13日

a（n）=（（35+7*sqrt（5）+5*sqert（21）+sqrt rt（21））/4）^n+（35-7*sqrt（5）-5*sqert（21）+sqrt-蒂姆·莫纳汉2011年8月13日

MAPLE公司

a： =n->（<<15|-32|15|-1>，<1|0|0|0，<0|1|0>，<0|0|1|0>>^n.<<8，1，1，8>>）[2，1]：序列（a（n），n=0..20）#阿洛伊斯·海因茨2011年9月24日

数学

a=3；b=5；c=7；d=a*c；e=b*c；g=a*b*c；f[n_]：=简化[（（e+c*Sqrt[b]+b*Sqrt[d]+Sqrt[g]）*（（a+Sqrt[b]）*]）*（b-平方[d]）/4）^n+（e-c*平方[b]-5*平方[d]+平方[g]）*；数组[f，17，0](*罗伯特·威尔逊v2011年8月13日*）

a[n]：=（矩阵幂[{15，-32，15，-1}，{1，0，0，0}，}；表[a[n]，{n，0，20}](*Jean-François Alcover公司2016年1月31日之后阿洛伊斯·海因茨*)

a[0]=1；a[n_]：=乘积[2（2+Cos[jPi/3]+Cos[2k-Pi/（2n+1）]），{k，1，n}，{j，1，2}]//圆形；

表[a[n]，{n，0，19}](*Jean-François Alcover公司2018年8月20日*）

线性递归〔｛15，-32，15，-1｝，｛1，8，951183｝，20〕(*文森佐·利班迪2018年8月20日*）

黄体脂酮素

（岩浆）I:=[1,8,95,1183]；[n le 4选择I[n]else 15*Self（n-1）-32*Self（n-2）+15*Self-（n-3）-Self（n-4）：[1..30]]中的n//文森佐·利班迪，2018年8月20日

交叉参考

数组的第5行A099390号.

的二等分A189003号.

上下文中的序列：A299611型 A099298号 A182648号*A262737型 A299747型 A300261型

相邻序列：A003772号 A003773号 A003774号*A003776号 A003777号 A003778号

关键词

非n

作者

弗兰斯·法斯

扩展

添加的Faase网页中的重复N.J.A.斯隆2009年2月3日

状态

经核准的