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

3, 9, 14, 32, 75, 148, 311, 687, 1443, 3042, 6534, 13887, 29434, 62747, 133549, 283771, 603852, 1284974, 2732689, 5813170, 12367681, 26307833, 55962509, 119051548, 253252756, 538730285, 1146033768, 2437923337, 5186096335, 11032236021

Offset

1,1

Comments

Column 3 of A316427.

Links

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

Formula

Empirical: a(n) = a(n-1) +5*a(n-3) +2*a(n-5) -2*a(n-6) -a(n-7) -2*a(n-8) -3*a(n-9) -2*a(n-11) -a(n-12)

Example

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

Crossrefs

Cf. A316427.

Sequence in context: A197274 A316234 A317155 * A100785 A317038 A317692

Adjacent sequences: A316419 A316420 A316421 * A316423 A316424 A316425

Keyword

nonn

Author

R. H. Hardin, Jul 02 2018

Status

approved