A189006-OEIS公司

A189006号

反对偶读取数组A（m，n）：当m*n为奇数（m>=0，n>=0）时，去掉左上角的mXn网格的多米诺瓷砖数。

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 3, 1, 1, 1, 1, 5, 4, 5, 1, 1, 1, 1, 8, 11, 11, 8, 1, 1, 1, 1, 13, 15, 36, 15, 13, 1, 1, 1, 1, 21, 41, 95, 95, 41, 21, 1, 1, 1, 1, 34, 56, 281, 192, 281, 56, 34, 1, 1, 1, 1, 55, 153, 781, 1183, 1183, 781, 153, 55, 1, 1, 1, 1, 89, 209, 2245, 2415, 6728, 2415, 2245, 209, 89, 1, 1

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

抵消

0,13

链接

阿洛伊斯·海因茨，反对角线n=0..75，平坦

埃里克·魏斯坦的数学世界，完美匹配

维基百科，FKT算法

维基百科，匹配（图论）

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

例子

A（3,3）=4，因为有4块3 X 3网格多米诺瓷砖，左上角已移除：

. .___. . .___. . .___. . .___.

._|___| ._|___| ._| | | ._|___|

| |___| | | | | | |_|_| |___| |

|_|___| |_|_|_| |_|___| |___|_|

数组开始：

1, 1, 1, 1, 1, 1, 1, ...

1, 1, 2, 3, 5, 8, 13, ...

1, 1, 3, 4, 11, 15, 41, ...

1, 1, 5, 11, 36, 95, 281, ...

1, 1, 8, 15, 95, 192, 1183, ...

1, 1, 13, 41, 281, 1183, 6728, ...

MAPLE公司

使用（线性代数）：

A： =proc（m，n）选项记忆；局部i，j，s，t，M；

如果m=0或n=0，则为1

elif m<n，然后A（n，m）

其他s：=irem（n*m，2）；

M： =矩阵（n*M-s，形状=不对称）；

对于我来说

对于j到m do

t： =（i-1）*m+j-s；

如果i>1或j>1或s=0，则

如果j<m，则m[t，t+1]：=1 fi；

如果i<n，则M[t，t+M]：=1-2*irem（j，2）fi

fi（菲涅耳）

日

od；

isqrt（行列式（M））

fi（菲涅耳）

结束时间：

seq（seq（A（m，d-m），m=0..d），d=0..15）；

数学

A[1,1]=1；A[m_，n_]：=A[m，n]=模块[{i，j，s，t，m}，其中[m==0||n==0，1，m<n，A[n，m]，True，s=Mod[n*m，2]；M[i_，j_]/；j<i:=-M[j，i]；M[_，_]=0；对于[i=1，i<=n，i++，对于[j=1，j<=m，j++，t=（i-1）*m+j-s；如果[i>1||j>1|s==0，如果[j<m，m[t，t+1]=1]；如果[i<n，M[t，t+M]=1-2*Mod[j，2]]]]；Sqrt[Det[Array[M，{n*M-s，n*M-s}]]]；表[表[A[m，d-m]，{m，0，d}]，{d，0，15}]//扁平(*Jean-François Alcover公司，2013年12月26日，翻译自枫叶*）

交叉参考

行m=0+1，2-12给出：A000012号,A000045号（n+1），A002530号（n+1），A005178号（n+1），A189003号,A028468美元,A189004号,A028470号,A189005号,A028472号,A210724号,A028474美元.

主对角线给出：A189002号.

囊性纤维变性。A099390号,A187596号,A187616号,A187617号,A187618号,A004003号.

上下文中的序列：A296554型 A373717飞机 A327482型*A245013型 A219924型 226444英镑

相邻序列：A189003号 A189004号 A189005号*A189007号 A189008号 A189009号

关键词

非n,表

作者

阿洛伊斯·海因茨2011年4月15日

状态

经核准的