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

16, 512, 13616, 369936, 10033408, 272151040, 7381982784, 200232929792, 5431228387584, 147319630168320, 3995978796839936, 108389129977399296, 2940006465162900480, 79746354795922395136, 2163084053927246327808

Offset

1,1

Comments

Column 5 of A301784.

Links

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

Formula

Empirical: a(n) = 24*a(n-1) +92*a(n-2) -156*a(n-3) -1088*a(n-4) -480*a(n-5) +3200*a(n-6) +3200*a(n-7) -4608*a(n-8)

Example

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

Crossrefs

Cf. A301784.

Sequence in context: A301440 A302012 A302007 * A264144 A316805 A317522

Adjacent sequences: A301778 A301779 A301780 * A301782 A301783 A301784

Keyword

nonn

Author

R. H. Hardin, Mar 26 2018

Status

approved