A189779 - OEIS

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

%S 2,4,4,8,16,8,15,64,64,15,28,225,512,225,28,52,784,3375,3375,784,52,

%T 97,2704,21952,37976,21952,2704,97,181,9409,140608,418550,418550,

%U 140608,9409,181,338,32761,912673,4461435,7767740,4461435,912673,32761,338,631

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

%C Table starts

%C ...2......4.........8..........15.............28...............52

%C ...4.....16........64.........225............784.............2704

%C ...8.....64.......512........3375..........21952...........140608

%C ..15....225......3375.......37976.........418550..........4461435

%C ..28....784.....21952......418550........7767740........136521398

%C ..52...2704....140608.....4461435......136521398.......3848548036

%C ..97...9409....912673....48633913.....2475199422.....112831587094

%C .181..32761...5929741...530389481....44835555921....3292640179737

%C .338.114244..38614472..5817065520...819898395901...97500493294819

%C .631.398161.251239591.63680392402.14951509967629.2875530570969513

%H R. H. Hardin, <a href="/A189779/b189779.txt">Table of n, a(n) for n = 1..199</a>

%e Some solutions for 7X5

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

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

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

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

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

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

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

%Y Column 1 is A049864(n+2)

%Y Column 2 is A189336

%Y Column 3 is A189337

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 27 2011