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

1, 42, 255, 2648, 25327, 258608, 2697270, 28350215, 300252749, 3187041789, 33886049486, 360550572581, 3837755793404, 40857711948426, 435022945285851, 4632037300434143, 49322222657543281, 525192734699585056

Offset

1,2

Comments

Column 4 of A300342.

Links

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

Formula

Empirical: a(n) = 11*a(n-1) +27*a(n-2) -274*a(n-3) -863*a(n-4) +2414*a(n-5) +8244*a(n-6) -3307*a(n-7) -26579*a(n-8) -3217*a(n-9) +28660*a(n-10) -8776*a(n-11) -19574*a(n-12) +38521*a(n-13) +29050*a(n-14) -17027*a(n-15) -16100*a(n-16) +3436*a(n-17) +11990*a(n-18) -27076*a(n-19) +4662*a(n-20) +20289*a(n-21) -16360*a(n-22) +1122*a(n-23) +2872*a(n-24) -600*a(n-25) for n>26

Example

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

Crossrefs

Cf. A300342.

Sequence in context: A046655 A299717 A156357 * A064369 A234043 A323800

Adjacent sequences: A300335 A300336 A300337 * A300339 A300340 A300341

Keyword

nonn

Author

R. H. Hardin, Mar 03 2018

Status

approved