A189196 - OEIS

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

%S 2,4,4,8,16,7,16,64,49,12,32,256,316,144,20,64,1024,2032,1494,400,33,

%T 128,4096,13045,15326,6446,1089,54,256,16384,83737,156564,101628,

%U 27170,2916,88,512,65536,537496,1598444,1579664,657028,111778,7744,143,1024,262144

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

%C Table starts

%C ...2.....4.......8........16...........32.............64..............128

%C ...4....16......64.......256.........1024...........4096............16384

%C ...7....49.....316......2032........13045..........83737...........537496

%C ..12...144....1494.....15326.......156564........1598444.........16316636

%C ..20...400....6446....101628......1579664.......24496092........379515360

%C ..33..1089...27170....657028.....15564047......367115337.......8646366042

%C ..54..2916..111778...4109278....146936454.....5218915180.....184841938568

%C ..88..7744..455376..25421672...1372985912....73539558380....3925306136096

%C .143.20449.1841116.155713446..12673978495..1021199649839...81929775932500

%C .232.53824.7415070.949556490.116484051544.14125557202206.1704770564043390

%H R. H. Hardin, <a href="/A189196/b189196.txt">Table of n, a(n) for n = 1..687</a>

%e Some solutions for 5X3

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

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

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

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

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

%Y Column 1 is A000071(n+3)

%Y Column 2 is A188516

%Y Row 3 is A188868

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 18 2011