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

8, 7, 21, 36, 90, 184, 376, 832, 1744, 3684, 7908, 16724, 35532, 75700, 160628, 341460, 726132, 1542596, 3278948, 6969732, 14811684, 31481860, 66911620, 142208964, 302253508, 642403076, 1365342212, 2901889028, 6167616388, 13108516100

Offset

1,1

Comments

Column 5 of A302515.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A302515.

Sequence in context: A304267 A166138 A348673 * A126937 A282471 A309877

Adjacent sequences: A302509 A302510 A302511 * A302513 A302514 A302515

Keyword

nonn

Author

R. H. Hardin, Apr 09 2018

Status

approved