A297716 - OEIS

%I #4 Jan 04 2018 21:55:56

%S 7,83,523,4212,34319,268630,2139403,17031173,135252357,1075372808,

%T 8549266704,67957631430,540234143744,4294582331493,34139452686352,

%U 271390366832563,2157405901169113,17150197736816326,136334743334987807

%N Number of nX4 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1, 2 or 4 neighboring 1s.

%C Column 4 of A297720.

%H R. H. Hardin, <a href="/A297716/b297716.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 3*a(n-1) +24*a(n-2) +148*a(n-3) +a(n-4) -1021*a(n-5) -4964*a(n-6) -3365*a(n-7) +14900*a(n-8) +63791*a(n-9) +59263*a(n-10) -83516*a(n-11) -380433*a(n-12) -405922*a(n-13) +131684*a(n-14) +1066844*a(n-15) +1293115*a(n-16) +375651*a(n-17) -1152576*a(n-18) -1898898*a(n-19) -1461332*a(n-20) -151258*a(n-21) +959534*a(n-22) +1201063*a(n-23) +549673*a(n-24) -3124*a(n-25) -64542*a(n-26) +95627*a(n-27) +95138*a(n-28) +34462*a(n-29) -13342*a(n-30) -13698*a(n-31) -4566*a(n-32) -1283*a(n-33) -2623*a(n-34) -2996*a(n-35) -3125*a(n-36) -2262*a(n-37) -96*a(n-38) -69*a(n-39) -272*a(n-40) -41*a(n-41) +30*a(n-42)

%e Some solutions for n=5

%e ..0..0..1..0. .1..1..0..0. .1..0..0..0. .0..0..1..0. .0..0..0..0

%e ..0..0..1..1. .0..1..1..1. .1..1..1..0. .1..1..0..1. .0..1..1..0

%e ..0..0..0..0. .0..0..0..1. .1..0..0..1. .0..1..0..1. .0..0..0..1

%e ..1..0..0..0. .0..1..0..0. .1..0..0..1. .0..1..1..0. .0..0..1..0

%e ..0..1..1..0. .0..0..1..1. .0..1..1..0. .0..0..0..1. .0..0..1..1

%Y Cf. A297720.

%K nonn

%O 1,1

%A _R. H. Hardin_, Jan 04 2018