A297750 Number of 2Xn 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1, 3 or 4 neighboring 1s.

1, 5, 19, 37, 71, 237, 715, 1665, 4007, 11381, 31243, 78473, 200815, 541613, 1441299, 3724657, 9704567, 25715349, 67778555, 176954073, 463516063, 1220730621, 3208289763, 8406208129, 22053755335, 57958276581, 152196865739, 399275986857

Offset

1,2

Comments

Row 2 of A297749.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) -a(n-2) +6*a(n-3) +8*a(n-4) -10*a(n-5) -12*a(n-6)

Example

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

Crossrefs

Cf. A297749.

Sequence in context: A242589 A232057 A031093 * A285226 A146861 A068963

Adjacent sequences: A297747 A297748 A297749 * A297751 A297752 A297753

Keyword

nonn

Author

R. H. Hardin, Jan 05 2018

Status

approved