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

4, 26, 95, 375, 1524, 6170, 24838, 100272, 405068, 1635673, 6604612, 26671526, 107707761, 434951162, 1756450581, 7093044669, 28643701145, 115671273734, 467113069416, 1886333772206, 7617545385889, 30761787301998, 124224736350037

Offset

1,1

Comments

Column 3 of A299753.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) -9*a(n-2) +10*a(n-3) -25*a(n-4) -2*a(n-5) +47*a(n-6) -23*a(n-7) +74*a(n-8) -148*a(n-9) +86*a(n-10) -32*a(n-11) +100*a(n-12) -14*a(n-13) -28*a(n-14) -10*a(n-15) -19*a(n-16) -9*a(n-17) +4*a(n-18) for n>19

Example

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

Crossrefs

Cf. A299753.

Sequence in context: A101166 A299003 A299670 * A300262 A359254 A222663

Adjacent sequences: A299745 A299746 A299747 * A299749 A299750 A299751

Keyword

nonn

Author

R. H. Hardin, Feb 18 2018

Status

approved