A301961 Number of nX5 0..1 arrays with every element equal to 0, 1 or 4 horizontally or antidiagonally adjacent elements, with upper left element zero.

8, 14, 41, 111, 311, 874, 2454, 6906, 19427, 54659, 153785, 432694, 1217420, 3425350, 9637573, 27116351, 76294719, 214663346, 603978142, 1699356882, 4781321499, 13452757355, 37850765441, 106497159950, 299641101508, 843072151982

Offset

1,1

Comments

Column 5 of A301964.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A301964.

Sequence in context: A144840 A257709 A121866 * A250478 A059676 A242198

Adjacent sequences: A301958 A301959 A301960 * A301962 A301963 A301964

Keyword

nonn

Author

R. H. Hardin, Mar 29 2018

Status

approved