A189343 - OEIS

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

%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,36626,21952,2704,97,181,9409,140608,390721,390721,

%U 140608,9409,181,338,32761,912673,3988168,6814820,3988168,912673,32761,338,631

%N T(n,k)=Number of nXk binary arrays without the pattern 1 0 0 1 diagonally, vertically, antidiagonally 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.......36626........390721..........3988168

%C ..28....784.....21952......390721.......6814820........109746642

%C ..52...2704....140608.....3988168.....109746642.......2650369322

%C ..97...9409....912673....42069350....1857004061......68439605144

%C .181..32761...5929741...442969881...31177656076....1732402041622

%C .338.114244..38614472..4709354541..533269057178...45288523287014

%C .631.398161.251239591.49857094654.9053472938552.1169200527259744

%H R. H. Hardin, <a href="/A189343/b189343.txt">Table of n, a(n) for n = 1..127</a>

%e Some solutions for 6X4

%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..1....0..0..1..0....0..0..0..0....0..0..0..0....0..0..0..1

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

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

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

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

%Y Column 1 is A049864(n+2)

%Y Column 2 is column 1 squared

%Y Column 3 is column 1 cubed

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 20 2011