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

1, 5, 13, 42, 127, 389, 1192, 3645, 11161, 34154, 104539, 319953, 979264, 2997185, 9173317, 28076298, 85931623, 263006381, 804969688, 2463728085, 7540602049, 23079121226, 70637043811, 216195058137, 661696762096, 2025220228025

Offset

1,2

Comments

Column 2 of A298240.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A298240.

Sequence in context: A211383 A066873 A105262 * A129789 A093576 A147259

Adjacent sequences: A298231 A298232 A298233 * A298235 A298236 A298237

Keyword

nonn

Author

R. H. Hardin, Jan 15 2018

Status

approved