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

3, 3, 3, 9, 17, 48, 94, 234, 589, 1333, 3352, 8249, 19791, 49537, 121580, 298541, 742378, 1829015, 4522372, 11211918, 27706062, 68616420, 169961599, 420628570, 1041975554, 2580637115, 6390580550, 15830521413, 39209427019, 97117538254

Offset

1,1

Comments

Column 3 of A298320.

Links

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

Formula

Empirical: a(n) = a(n-1) +4*a(n-2) +12*a(n-3) -15*a(n-4) -40*a(n-5) -53*a(n-6) +62*a(n-7) +133*a(n-8) +92*a(n-9) -92*a(n-10) -146*a(n-11) -11*a(n-12) +102*a(n-13) +49*a(n-14) -49*a(n-15) -64*a(n-16) -48*a(n-17) for n>18

Example

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

Crossrefs

Cf. A298320.

Sequence in context: A231753 A231663 A180439 * A299189 A231651 A160589

Adjacent sequences: A298312 A298313 A298314 * A298316 A298317 A298318

Keyword

nonn

Author

R. H. Hardin, Jan 17 2018

Status

approved