A303097 Number of n X 3 0..1 arrays with every element equal to 1, 2, 3, 4 or 6 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

1, 15, 77, 486, 2869, 17229, 102952, 616065, 3685099, 22045482, 131879323, 788928513, 4719516650, 28233043741, 168895389127, 1010364108842, 6044188782411, 36157478162593, 216300858973502, 1293952564919109

Offset

1,2

Comments

Column 3 of A303102.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +9*a(n-2) -14*a(n-3) -28*a(n-4) -6*a(n-5) +32*a(n-6) +10*a(n-7) -2*a(n-8) +32*a(n-9) -32*a(n-11).

Example

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

Crossrefs

Cf. A303102.

Sequence in context: A205609 A257925 A205433 * A374219 A128272 A180579

Adjacent sequences: A303094 A303095 A303096 * A303098 A303099 A303100

Keyword

nonn

Author

R. H. Hardin, Apr 18 2018

Status

approved