A207663 - OEIS

%I #5 Mar 31 2012 12:37:18

%S 14,196,474,2774,13902,55752,284272,1391724,6009486,29516206,

%T 141874800,636402740,3067035968,14596375694,66837402334,318789501330,

%U 1508938808590,6989272916424,33140915653520,156401252966536,729155025679178

%N Number of 5Xn 0..1 arrays avoiding 0 0 0 and 1 1 1 horizontally and 0 0 1 and 1 0 0 vertically

%C Row 5 of A207661

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

%F Empirical: a(n) = 2*a(n-2) +133*a(n-3) +43*a(n-4) -19*a(n-5) -5357*a(n-6) -1759*a(n-7) -318*a(n-8) +92893*a(n-9) +37818*a(n-10) -4202*a(n-11) -813105*a(n-12) -403139*a(n-13) +72697*a(n-14) +3824640*a(n-15) +2195471*a(n-16) +214654*a(n-17) -9000648*a(n-18) -6967547*a(n-19) -5121281*a(n-20) +6077292*a(n-21) +13911235*a(n-22) +20353327*a(n-23) +15329512*a(n-24) -12455448*a(n-25) -29673676*a(n-26) -36919065*a(n-27) -11384848*a(n-28) +9842196*a(n-29) +29676350*a(n-30) +32275363*a(n-31) +14228404*a(n-32) -1556416*a(n-33) -18281536*a(n-34) -13399158*a(n-35) -9591932*a(n-36) -1621347*a(n-37) +2765705*a(n-38) +3424806*a(n-39) +2978006*a(n-40) +243809*a(n-41) +419794*a(n-42) +246359*a(n-43) +447401*a(n-44) -205699*a(n-45) -357863*a(n-46) -49555*a(n-47) +23322*a(n-48) -17852*a(n-49) -46666*a(n-50) +27260*a(n-51) +23462*a(n-52) -376*a(n-53) -2747*a(n-54) -362*a(n-55) +408*a(n-56) +44*a(n-57) -20*a(n-58) for n>60

%e Some solutions for n=4

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 19 2012