A188523 - OEIS

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

%S 2,4,4,7,16,7,12,49,49,12,20,144,229,144,20,33,400,1016,1016,400,33,

%T 54,1089,4143,6760,4143,1089,54,88,2916,16438,40230,40230,16438,2916,

%U 88,143,7744,63575,231400,342240,231400,63575,7744,143,232,20449,242843,1286120

%N T(n,k)=Number of nXk binary arrays without the pattern 1 1 0 diagonally, vertically or horizontally

%C Table starts

%C ...2.....4.......7........12.........20...........33.............54

%C ...4....16......49.......144........400.........1089...........2916

%C ...7....49.....229......1016.......4143........16438..........63575

%C ..12...144....1016......6760......40230.......231400........1286120

%C ..20...400....4143.....40230.....342240......2800798.......22015314

%C ..33..1089...16438....231400....2800798.....32470385......359696109

%C ..54..2916...63575...1286120...22015314....359696109.....5593606875

%C ..88..7744..242843...7034258..169875850...3903047802....85072486586

%C .143.20449..918833..37987114.1291198707..41642655120..1270511986433

%C .232.53824.3457086.203649331.9730141740.440047202716.18779814902475

%H R. H. Hardin, <a href="/A188523/b188523.txt">Table of n, a(n) for n = 1..420</a>

%e Some solutions for 5X3

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

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

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

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

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

%Y Column 1 is A000071(n+3)

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 02 2011