A297515 Number of nX4 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1 or 3 neighboring 1s.

4, 33, 128, 624, 3383, 16173, 80436, 406779, 2013490, 10037118, 50164575, 249805967, 1245550598, 6212873729, 30971037656, 154425242048, 770028394901, 3839281512465, 19143040999144, 95449950894167, 475918812028350

Offset

1,1

Comments

Column 4 of A297519.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +3*a(n-2) +38*a(n-3) -124*a(n-4) -55*a(n-5) -385*a(n-6) +1030*a(n-7) +135*a(n-8) +1086*a(n-9) -2873*a(n-10) +350*a(n-11) -325*a(n-12) +1435*a(n-13) -1201*a(n-14) +1602*a(n-15) -132*a(n-16) +5*a(n-17) -1360*a(n-18) +170*a(n-19) +465*a(n-20) +467*a(n-21) -174*a(n-22) +84*a(n-23) -146*a(n-24) -92*a(n-25) -75*a(n-26) +17*a(n-27) +27*a(n-28) +18*a(n-29) -a(n-30) +a(n-31) -a(n-32)

Example

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

Crossrefs

Cf. A297519.

Sequence in context: A279866 A066645 A295939 * A027169 A152041 A041027

Adjacent sequences: A297512 A297513 A297514 * A297516 A297517 A297518

Keyword

nonn

Author

R. H. Hardin, Dec 31 2017

Status

approved