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

1, 7, 7, 19, 35, 95, 223, 571, 1535, 4091, 11247, 31195, 86931, 244295, 688227, 1944479, 5504723, 15600559, 44253807, 125605043, 356642407, 1012929987, 2877423319, 8174903459, 23227280955, 65999249359, 187541203227, 532924811479

Offset

1,2

Comments

Column 3 of A299458.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -8*a(n-3) -13*a(n-4) +20*a(n-5) +21*a(n-6) +4*a(n-7) -30*a(n-8) -44*a(n-9) -17*a(n-10) +72*a(n-11) +116*a(n-12) -20*a(n-13) -72*a(n-14) -52*a(n-15) -12*a(n-16) +24*a(n-17) +8*a(n-18) for n>19

Example

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

Crossrefs

Cf. A299458.

Sequence in context: A195863 A053416 A213031 * A300091 A094248 A282828

Adjacent sequences: A299450 A299451 A299452 * A299454 A299455 A299456

Keyword

nonn

Author

R. H. Hardin, Feb 10 2018

Status

approved