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

3, 7, 10, 17, 36, 69, 129, 260, 544, 1125, 2348, 4964, 10600, 22871, 49765, 108917, 239565, 529370, 1174297, 2613116, 5829349, 13029909, 29171534, 65394966, 146752417, 329601228, 740764602, 1665714364, 3747169233, 8432404873

Offset

1,1

Comments

Column 3 of A316552.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) -4*a(n-3) +2*a(n-4) -3*a(n-5) -4*a(n-7) -5*a(n-8) +17*a(n-9) +9*a(n-10) -a(n-11) -3*a(n-12) -15*a(n-13) +4*a(n-14) +3*a(n-15)

Example

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

Crossrefs

Cf. A316552.

Sequence in context: A041191 A304216 A305247 * A041251 A042435 A042591

Adjacent sequences: A316544 A316545 A316546 * A316548 A316549 A316550

Keyword

nonn

Author

R. H. Hardin, Jul 06 2018

Status

approved