A298617 Number of nX3 0..1 arrays with every element equal to 1, 3, 4, 5 or 7 king-move adjacent elements, with upper left element zero.

0, 4, 0, 7, 7, 25, 88, 187, 491, 1401, 3453, 9137, 24444, 63122, 165783, 437236, 1142360, 2996745, 7872571, 20629138, 54106258, 141985576, 372329834, 976570397, 2561886798, 6719327485, 17624327541, 46230283036, 121259005863, 318057911654

Offset

1,2

Comments

Column 3 of A298622.

Links

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

Formula

Empirical: a(n) = a(n-1) +4*a(n-2) +8*a(n-3) -10*a(n-4) -26*a(n-5) -6*a(n-6) +23*a(n-7) +19*a(n-8) -33*a(n-9) +42*a(n-10) +54*a(n-11) -56*a(n-12) -61*a(n-13) +24*a(n-14) +29*a(n-15) -4*a(n-16) +a(n-17) -a(n-18) -a(n-19) for n>20

Example

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

Crossrefs

Cf. A298622.

Sequence in context: A200518 A016682 A198741 * A221596 A195286 A248931

Adjacent sequences: A298614 A298615 A298616 * A298618 A298619 A298620

Keyword

nonn

Author

R. H. Hardin, Jan 23 2018

Status

approved