%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
|