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

1, 25, 161, 1250, 9541, 72715, 554642, 4229957, 32260015, 246033208, 1876387859, 14310392621, 109139128192, 832356568087, 6348020808509, 48413588270606, 369229339341469, 2815951262869471, 21476033104508162, 163788345340883417

Offset

1,2

Comments

Column 3 of A317733.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) +11*a(n-2) +11*a(n-3) -2*a(n-4) -a(n-5) -2*a(n-6)

Example

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

Crossrefs

Cf. A317733.

Sequence in context: A260046 A316948 A139729 * A125335 A126493 A255419

Adjacent sequences: A317725 A317726 A317727 * A317729 A317730 A317731

Keyword

nonn

Author

R. H. Hardin, Aug 05 2018

Status

approved