A297392 Number of nX5 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1 neighboring 1.

6, 33, 127, 700, 3175, 15541, 74736, 358341, 1729617, 8308924, 40006463, 192481249, 926168176, 4456879585, 21445119255, 103193473908, 496552428929, 2389355832929, 11497320733428, 55323763675221, 266211857683333

Offset

1,1

Comments

Column 5 of A297395.

Links

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

Formula

Empirical: a(n) = a(n-1) +8*a(n-2) +27*a(n-3) +77*a(n-4) +164*a(n-5) -4*a(n-6) -124*a(n-7) -71*a(n-8) -231*a(n-9) -293*a(n-10) -114*a(n-11) -16*a(n-12) +2*a(n-13) +40*a(n-14) +98*a(n-15) +32*a(n-16) +16*a(n-17) +5*a(n-18) +a(n-19) -a(n-20)

Example

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

Crossrefs

Cf. A297395.

Sequence in context: A057818 A063267 A082106 * A263479 A073375 A089097

Adjacent sequences: A297389 A297390 A297391 * A297393 A297394 A297395

Keyword

nonn

Author

R. H. Hardin, Dec 29 2017

Status

approved