A189066 - OEIS

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

%S 16,256,2032,13452,99721,795741,6254245,48152625,370592973,2865971562,

%T 22186038788,171581957421,1326434442623,10255698509420,79304524508802,

%U 613232220011159,4741748954099224,36664951063937325,283508828799113387

%N Number of 4Xn binary arrays without the pattern 0 1 0 antidiagonally or horizontally

%C Row 4 of A189064

%H R. H. Hardin, <a href="/A189066/b189066.txt">Table of n, a(n) for n = 1..200</a>

%F Empirical: a(n) = 10*a(n-1) -45*a(n-2) +228*a(n-3) -188*a(n-4) +150*a(n-5) +4626*a(n-6) -13376*a(n-7) -1649*a(n-8) +19848*a(n-9) -231951*a(n-10) +230746*a(n-11) +963441*a(n-12) -827010*a(n-13) +1774159*a(n-14) +1058496*a(n-15) -21494685*a(n-16) -4610158*a(n-17) +53081097*a(n-18) +19366638*a(n-19) -25517799*a(n-20) -22610518*a(n-21) -88873155*a(n-22) -23222754*a(n-23) +102366795*a(n-24) +51332664*a(n-25) +73408782*a(n-26) +14377760*a(n-27) -114904736*a(n-28) -46363458*a(n-29) -54868807*a(n-30) -10844130*a(n-31) +63311244*a(n-32) +17975200*a(n-33) +37011575*a(n-34) +4067316*a(n-35) -10427306*a(n-36) -3018706*a(n-37) -9120314*a(n-38) -334102*a(n-39) +409405*a(n-40) +270332*a(n-41) +950100*a(n-42) -1882*a(n-43) -3011*a(n-44) -8422*a(n-45) -42197*a(n-46) +416*a(n-47) +1220*a(n-48) +32*a(n-49) +688*a(n-50) -48*a(n-52)

%e Some solutions for 4X3

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Apr 16 2011