A232034 Number of (n+1)X(4+1) 0..1 arrays with every element equal to some horizontal, vertical or antidiagonal neighbor, with top left element zero

129, 3588, 94102, 2504637, 66684606, 1775039591, 47248648693, 1257683786423, 33477537844376, 891118676917809, 23720158273308295, 631392791058433827, 16806669331442115604, 447366739081219368996, 11908189260423084114109

Offset

1,1

Comments

Column 4 of A232038

Links

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

Formula

Empirical: a(n) = 32*a(n-1) -138*a(n-2) -165*a(n-3) +563*a(n-4) +2682*a(n-5) +7428*a(n-6) -27648*a(n-7) -100344*a(n-8) +94130*a(n-9) +491247*a(n-10) +558328*a(n-11) -1286279*a(n-12) -6473911*a(n-13) +2965412*a(n-14) +25955669*a(n-15) -9660799*a(n-16) -54343553*a(n-17) +25842884*a(n-18) +64348242*a(n-19) -39312301*a(n-20) -46252895*a(n-21) +31690610*a(n-22) +21351199*a(n-23) -12373011*a(n-24) -4807549*a(n-25) +320723*a(n-26) +265278*a(n-27) +1796613*a(n-28) +752174*a(n-29) -362336*a(n-30) -284497*a(n-31) -234154*a(n-32) +51576*a(n-33) +4242*a(n-34) +33653*a(n-35) -3592*a(n-36) -90*a(n-37) -138*a(n-38) -123*a(n-39) +25*a(n-40) -36*a(n-41) +2*a(n-42) for n>44

Example

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

Crossrefs

Sequence in context: A305722 A189608 A168067 * A334360 A342897 A239824

Adjacent sequences: A232031 A232032 A232033 * A232035 A232036 A232037

Keyword

nonn

Author

R. H. Hardin, Nov 17 2013

Status

approved