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

8, 35, 125, 510, 1961, 7869, 31173, 124795, 497909, 1992271, 7963325, 31857711, 127402805, 509641959, 2038421709, 8153897359, 32614779749, 130460538967, 521837435069, 2087359218591, 8349408257621, 33397695880743, 133590605170989

Offset

1,1

Comments

Column 5 of A301884.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +14*a(n-2) -34*a(n-3) -56*a(n-4) +120*a(n-5) +64*a(n-6) -128*a(n-7) for n>9

Example

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

Crossrefs

Cf. A301884.

Sequence in context: A059824 A248882 A292479 * A094616 A318020 A340522

Adjacent sequences: A301878 A301879 A301880 * A301882 A301883 A301884

Keyword

nonn

Author

R. H. Hardin, Mar 28 2018

Status

approved