|
%I #5 Mar 31 2012 12:36:49
%S 323,1291,5736,23649,94549,382826,1543290,6177398,24736597,99065122,
%T 396253668,1584548226,6336820477,25337492667,101299913162,
%U 405001655899,1619186103531,6473292809944,25879265476156,103461333729367
%N Number of (n+2)X4 binary arrays avoiding patterns 001 and 010 in rows and columns
%C Column 2 of A202616
%H R. H. Hardin, <a href="/A202610/b202610.txt">Table of n, a(n) for n = 1..210</a>
%F Empirical: a(n) = 4*a(n-1) -6*a(n-2) +60*a(n-3) -126*a(n-4) +106*a(n-5) -1118*a(n-6) +1034*a(n-7) +51*a(n-8) +10494*a(n-9) +1113*a(n-10) -7810*a(n-11) -67133*a(n-12) -60646*a(n-13) +35009*a(n-14) +323946*a(n-15) +436840*a(n-16) +24103*a(n-17) -1099497*a(n-18) -1820240*a(n-19) -689344*a(n-20) +2500264*a(n-21) +4982842*a(n-22) +2923839*a(n-23) -3689998*a(n-24) -9232804*a(n-25) -6822318*a(n-26) +3056280*a(n-27) +11689032*a(n-28) +10073005*a(n-29) -393036*a(n-30) -9852453*a(n-31) -9845435*a(n-32) -2100135*a(n-33) +5199683*a(n-34) +6321771*a(n-35) +2548253*a(n-36) -1399000*a(n-37) -2589994*a(n-38) -1467348*a(n-39) -55830*a(n-40) +603048*a(n-41) +473657*a(n-42) +160746*a(n-43) -50006*a(n-44) -75382*a(n-45) -48808*a(n-46) -7318*a(n-47) +2862*a(n-48) +5692*a(n-49) +1828*a(n-50) +552*a(n-51) -232*a(n-52) -48*a(n-53) -48*a(n-54)
%e Some solutions for n=3
%e ..1..0..1..1....0..1..1..1....1..1..0..0....1..1..0..1....1..1..0..1
%e ..1..1..1..1....1..1..0..0....1..1..1..1....1..1..1..1....1..1..1..1
%e ..1..1..1..1....1..1..1..1....1..1..1..1....1..0..1..1....1..1..1..1
%e ..0..0..0..0....1..1..1..1....1..1..0..1....1..1..0..0....0..0..0..0
%e ..1..1..1..0....1..0..0..0....0..1..1..1....1..1..1..0....1..0..1..1
%K nonn
%O 1,1
%A _R. H. Hardin_ Dec 21 2011
| 