A304052 Number of nX2 0..1 arrays with every element unequal to 1, 2, 4 or 5 king-move adjacent elements, with upper left element zero.

1, 3, 11, 10, 51, 165, 306, 993, 2867, 6818, 19499, 54021, 139706, 384617, 1048819, 2792250, 7592483, 20586021, 55352322, 149900145, 405599347, 1094294546, 2959508123, 8001948805, 21614029834, 58429173497, 157940108211, 426779942186

Offset

1,2

Comments

Column 2 of A304058.

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +8*a(n-3) -4*a(n-4) -16*a(n-5) for n>6

Example

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

Crossrefs

Cf. A304058.

Sequence in context: A084409 A038229 A257538 * A303122 A080351 A178709

Adjacent sequences: A304049 A304050 A304051 * A304053 A304054 A304055

Keyword

nonn

Author

R. H. Hardin, May 05 2018

Status

approved