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

13, 96, 787, 6413, 52512, 429491, 3514058, 28752016, 235246416, 1924772818, 15748396926, 128852570569, 1054265189419, 8625944461642, 70577040980468, 577457778340216, 4724730328967287, 38657504527139644, 316293746374084822

Offset

1,1

Comments

Column 4 of A297607.

Links

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

Formula

Empirical: a(n) = 10*a(n-1) -15*a(n-2) +23*a(n-3) -194*a(n-4) +70*a(n-5) +255*a(n-6) +963*a(n-7) +726*a(n-8) -4023*a(n-9) -2056*a(n-10) +3928*a(n-11) +5067*a(n-12) -6036*a(n-13) -3432*a(n-14) +6721*a(n-15) +3158*a(n-16) -5982*a(n-17) -1559*a(n-18) +1385*a(n-19) +3525*a(n-20) -2268*a(n-21) -1131*a(n-22) +957*a(n-23) +179*a(n-24) -244*a(n-25) -33*a(n-26) +33*a(n-27) +6*a(n-28) -2*a(n-29) +2*a(n-30) +a(n-31) -a(n-32)

Example

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

Crossrefs

Cf. A297607.

Sequence in context: A320282 A366484 A297081 * A094499 A242385 A141894

Adjacent sequences: A297600 A297601 A297602 * A297604 A297605 A297606

Keyword

nonn

Author

R. H. Hardin, Jan 01 2018

Status

approved