A203104 - OEIS

%I #5 Mar 31 2012 12:36:55

%S 3,9,90,592,3229,20459,130886,801559,4955105,30919381,191933875,

%T 1190109819,7392312537,45908705868,284985020610,1769390508921,

%U 10986426488636,68211819208035,423508874153008,2629503437802522

%N Number of nX4 binary arrays with every 1 immediately preceded by 0 0 to the left or above

%C Column 4 of A203108

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

%F Empirical: a(n) = 3*a(n-1) +111*a(n-3) +84*a(n-4) +289*a(n-5) -1355*a(n-6) -3615*a(n-7) -4049*a(n-8) +6162*a(n-9) +28218*a(n-10) +44934*a(n-11) -19938*a(n-12) -124832*a(n-13) -166922*a(n-14) -27058*a(n-15) +367158*a(n-16) +425511*a(n-17) -148278*a(n-18) -484451*a(n-19) -201461*a(n-20) +76637*a(n-21) +182124*a(n-22) +118444*a(n-23) -21536*a(n-24) -21660*a(n-25) +4530*a(n-26) -22938*a(n-27) -10820*a(n-28) +1282*a(n-29) -890*a(n-30) +4742*a(n-31) +100*a(n-33)

%e Some solutions for n=5

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Dec 29 2011