A302626 Number of 5 X n 0..1 arrays with every element equal to 0, 1, 2 or 6 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

16, 264, 191, 367, 896, 2229, 5771, 15303, 41564, 113363, 311300, 857459, 2365370, 6530166, 18041149, 49856672, 137802753, 380929869, 1053080101, 2911331321, 8048818764, 22252483582, 61521632425, 170090126143, 470252976010

Offset

1,1

Comments

Row 5 of A302623.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -2*a(n-2) -2*a(n-3) -8*a(n-4) +23*a(n-6) -a(n-7) -11*a(n-8) -16*a(n-9) +17*a(n-10) +2*a(n-11) -5*a(n-12) -5*a(n-13) +3*a(n-14) +3*a(n-15) -a(n-16) for n>21.

Example

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

Crossrefs

Cf. A302623.

Sequence in context: A301838 A302066 A281473 * A302418 A303185 A302326

Adjacent sequences: A302623 A302624 A302625 * A302627 A302628 A302629

Keyword

nonn

Author

R. H. Hardin, Apr 10 2018

Status

approved