A232415 Number of (1+1)X(n+1) 0..2 arrays with every element both >= and <= some horizontal, diagonal or antidiagonal neighbor

15, 159, 973, 6477, 46713, 334521, 2375879, 16872055, 119936863, 852644471, 6060859773, 43081768317, 306237423553, 2176828198993, 15473532443783, 109990357259447, 781843471181927, 5557571249357231, 39504835607986701

Offset

1,1

Comments

Row 1 of A232414

Links

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

Formula

Empirical: a(n) = 6*a(n-1) +2*a(n-2) +32*a(n-3) +69*a(n-4) +2*a(n-5) +24*a(n-6) -56*a(n-7) -160*a(n-8) +32*a(n-9) +64*a(n-10)

Example

Some solutions for n=6
..0..2..0..1..0..2..2....0..0..1..1..0..2..0....0..2..0..0..0..2..2
..1..0..2..0..2..0..2....1..1..1..1..2..0..0....2..0..1..1..0..1..2

Crossrefs

Sequence in context: A367497 A232414 A183555 * A016297 A206811 A027544

Adjacent sequences: A232412 A232413 A232414 * A232416 A232417 A232418

Keyword

nonn

Author

R. H. Hardin, Nov 23 2013

Status

approved