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

4, 37, 174, 852, 5396, 29773, 162828, 945314, 5347977, 30133308, 171973424, 977160855, 5545471514, 31555267875, 179438125871, 1020048459286, 5801865031579, 32997308834050, 187654134511476, 1067303125037252

Offset

1,1

Comments

Column 4 of A297749.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +5*a(n-2) +88*a(n-3) -225*a(n-4) -328*a(n-5) -2869*a(n-6) +2463*a(n-7) +1012*a(n-8) +31769*a(n-9) -5800*a(n-10) +41590*a(n-11) -124017*a(n-12) +3510*a(n-13) -263594*a(n-14) +138383*a(n-15) -159738*a(n-16) +214518*a(n-17) -59599*a(n-18) +341803*a(n-19) +28804*a(n-20) +671259*a(n-21) +86525*a(n-22) -116857*a(n-23) -703653*a(n-24) +126879*a(n-25) -77701*a(n-26) +48538*a(n-27) +118693*a(n-28) +117488*a(n-29) -35938*a(n-30) -90340*a(n-31) +33956*a(n-32) -64227*a(n-33) +18006*a(n-34) +11185*a(n-35) -2767*a(n-36) +630*a(n-37) +570*a(n-38) -290*a(n-39) +26*a(n-40)

Example

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

Crossrefs

Cf. A297749.

Sequence in context: A297803 A183378 A145401 * A273684 A063418 A095819

Adjacent sequences: A297742 A297743 A297744 * A297746 A297747 A297748

Keyword

nonn

Author

R. H. Hardin, Jan 05 2018

Status

approved