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

8, 7, 18, 30, 63, 125, 257, 528, 1085, 2228, 4576, 9401, 19311, 39665, 81476, 167363, 343782, 706162, 1450533, 2979557, 6120333, 12571820, 25823881, 53045060, 108960300, 223816249, 459742831, 944361613, 1939821080, 3984602671

Offset

1,1

Comments

Column 5 of A302680.

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-3) +2*a(n-4) +2*a(n-5) for n>10

Example

Some solutions for n=5
..0..1..1..1..0. .0..1..0..0..0. .0..0..0..1..0. .0..1..1..1..0
..0..1..0..1..0. .0..1..0..1..0. .0..1..0..1..0. .0..1..0..1..0
..0..0..0..1..0. .0..1..0..1..0. .0..1..1..1..0. .0..1..0..1..0
..0..1..0..1..0. .0..1..1..1..0. .0..1..0..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

Crossrefs

Cf. A302680.

Sequence in context: A309629 A075573 A317706 * A304267 A166138 A348673

Adjacent sequences: A302674 A302675 A302676 * A302678 A302679 A302680

Keyword

nonn

Author

R. H. Hardin, Apr 11 2018

Status

approved