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

1, 1, 16, 17, 88, 209, 673, 1898, 5663, 16545, 48646, 142901, 419539, 1232678, 3619709, 10633075, 31228714, 91726953, 269411911, 791311296, 2324199617, 6826550249, 20050655360, 58891959789, 172975044139, 508055149876

Offset

1,3

Comments

Column 3 of A300138.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +3*a(n-2) -9*a(n-3) -3*a(n-4) +6*a(n-5) -2*a(n-6) +4*a(n-7) -a(n-8) +2*a(n-9) -2*a(n-10) for n>12

Example

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

Crossrefs

Cf. A300138.

Sequence in context: A217844 A041532 A341114 * A041534 A306572 A041536

Adjacent sequences: A300130 A300131 A300132 * A300134 A300135 A300136

Keyword

nonn

Author

R. H. Hardin, Feb 26 2018

Status

approved