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

3, 52, 680, 9084, 120815, 1608681, 21418808, 285190208, 3797277789, 50560399640, 673206912325, 8963686254378, 119350632636165, 1589142359440249, 21159279866124406, 281733805537736001, 3751258912615316186

Offset

1,1

Comments

Column 5 of A301951.

Links

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

Formula

Empirical: a(n) = 16*a(n-1) -29*a(n-2) -114*a(n-3) +324*a(n-4) +8*a(n-5) -709*a(n-6) +690*a(n-7) +158*a(n-8) -448*a(n-9) -34*a(n-10) +116*a(n-11) +27*a(n-12) -4*a(n-13) for n>15

Example

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

Crossrefs

Cf. A301951.

Sequence in context: A202654 A030180 A005547 * A374616 A337755 A263530

Adjacent sequences: A301945 A301946 A301947 * A301949 A301950 A301951

Keyword

nonn

Author

R. H. Hardin, Mar 29 2018

Status

approved