A297911 Number of nX4 0..1 arrays with every element equal to 0, 2, 3 or 4 king-move adjacent elements, with upper left element zero.

1, 37, 49, 268, 1281, 6044, 35788, 202419, 1185261, 7019883, 41587204, 247466600, 1473539379, 8779229844, 52328527005, 311935886924, 1859664649220, 11087232235437, 66102801315050, 394114238480798, 2349777543146581

Offset

1,2

Comments

Column 4 of A297915.

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 4*a(n-1) +17*a(n-2) +8*a(n-3) -175*a(n-4) -444*a(n-5) -49*a(n-6) +2374*a(n-7) +5089*a(n-8) -767*a(n-9) -16094*a(n-10) -17688*a(n-11) +11930*a(n-12) +42137*a(n-13) +7116*a(n-14) -54064*a(n-15) -11042*a(n-16) +70736*a(n-17) +19957*a(n-18) -121239*a(n-19) -35346*a(n-20) +121686*a(n-21) +48545*a(n-22) +127703*a(n-23) +97831*a(n-24) -51313*a(n-25) -210204*a(n-26) -282230*a(n-27) +192823*a(n-28) +682034*a(n-29) +527451*a(n-30) -351619*a(n-31) -854102*a(n-32) -607231*a(n-33) +195221*a(n-34) +221981*a(n-35) +185987*a(n-36) +57479*a(n-37) -182348*a(n-38) -52811*a(n-39) -24298*a(n-40) +21989*a(n-41) +15590*a(n-42) +6759*a(n-43) -1730*a(n-44) -614*a(n-45) -1316*a(n-46) -70*a(n-47) +264*a(n-48) -24*a(n-49) -8*a(n-50) for n>53

Example

Some solutions for n=7
..0..0..0..0. .0..0..1..1. .0..0..0..1. .0..0..1..1. .0..0..1..1
..0..1..1..0. .0..1..0..1. .1..0..1..1. .0..0..1..0. .0..1..1..0
..0..0..1..0. .1..0..0..0. .1..1..0..0. .1..0..1..1. .1..1..0..0
..0..1..1..0. .0..1..1..0. .1..0..0..1. .1..1..0..1. .0..0..1..0
..1..0..0..0. .0..0..0..1. .1..1..1..1. .0..0..0..0. .0..1..0..1
..1..0..1..1. .1..1..1..0. .0..0..0..1. .0..1..1..0. .0..1..1..0
..1..1..1..0. .0..1..0..0. .0..1..0..0. .1..1..0..0. .0..0..0..0

Crossrefs

Cf. A297915.

Sequence in context: A083240 A162556 A129072 * A253019 A298504 A074401

Adjacent sequences: A297908 A297909 A297910 * A297912 A297913 A297914

Keyword

nonn

Author

R. H. Hardin, Jan 08 2018

Status

approved