A188518 - OEIS

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

%S 12,144,1016,6760,40230,231400,1286120,7034258,37987114,203649331,

%T 1086048101,5772562367,30611227680,162077331288,857234934742,

%U 4530655310672,23933312899024,126384275780253,667233389909168

%N Number of nX4 binary arrays without the pattern 1 1 0 diagonally, vertically or horizontally

%C Column 4 of A188523

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

%F Empirical: a(n)=9*a(n-1)+7*a(n-2)-232*a(n-3)+152*a(n-4)+2702*a(n-5)-2562*a(n-6)-18864*a(n-7)+17263*a(n-8)+87842*a(n-9)-66612*a(n-10)-286363*a(n-11)+164607*a(n-12)+667732*a(n-13)-277177*a(n-14)-1122752*a(n-15)+334441*a(n-16)+1363415*a(n-17)-302523*a(n-18)-1192472*a(n-19)+209490*a(n-20)+745650*a(n-21)-106632*a(n-22)-328873*a(n-23)+33984*a(n-24)+100190*a(n-25)-2647*a(n-26)-20521*a(n-27)-2920*a(n-28)+2784*a(n-29)+1384*a(n-30)-267*a(n-31)-280*a(n-32)+21*a(n-33)+27*a(n-34)-a(n-35)-a(n-36)

%e Some solutions for 3X4

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Apr 02 2011