A207915 - OEIS

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

%S 13,169,665,4181,21145,117835,628945,3426491,18496249,100245749,

%T 542220837,2935363929,15884981697,85980809657,465353448013,

%U 2518713741947,13632152020691,73782337553115,399336601092133,2161360508723247

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

%C Column 5 of A207918

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

%F Empirical: a(n) = 8*a(n-1) -23*a(n-2) +36*a(n-3) +59*a(n-4) +6*a(n-5) +453*a(n-6) -1612*a(n-7) +4226*a(n-8) -5501*a(n-9) -6341*a(n-10) -34080*a(n-11) -23425*a(n-12) +113542*a(n-13) +108634*a(n-14) +271953*a(n-15) -156132*a(n-16) -31341*a(n-17) -282974*a(n-18) -592411*a(n-19) -1006613*a(n-20) -2028890*a(n-21) -17141*a(n-22) +1219258*a(n-23) +3746047*a(n-24) +3773602*a(n-25) +5395370*a(n-26) +6760362*a(n-27) +4893258*a(n-28) +1462761*a(n-29) -1479940*a(n-30) -2078173*a(n-31) -3026258*a(n-32) -3979297*a(n-33) -2271787*a(n-34) -133305*a(n-35) +868458*a(n-36) +575128*a(n-37) +428604*a(n-38) +374914*a(n-39) +106489*a(n-40) -75453*a(n-41) -98387*a(n-42) -22882*a(n-43) +8071*a(n-44) +6997*a(n-45) +366*a(n-46) -348*a(n-47) -99*a(n-48) +22*a(n-49) -2*a(n-50)

%e Some solutions for n=4

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 21 2012