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

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

%S 2,4,4,8,16,7,16,64,49,12,32,256,292,144,20,64,1024,1723,1298,400,33,

%T 128,4096,10327,11637,5172,1089,54,256,16384,61996,107720,65297,20316,

%U 2916,88,512,65536,371641,997264,862652,370045,77752,7744,143,1024,262144

%N T(n,k)=Number of nXk binary arrays without the pattern 0 0 1 diagonally, 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.....292......1723.......10327.........61996..........371641

%C ..12...144....1298.....11637......107720........997264.........9205575

%C ..20...400....5172.....65297......862652......11451149.......151788273

%C ..33..1089...20316....370045.....7174919.....140346362......2748122586

%C ..54..2916...77752...1999150....55423132....1553640701.....43645304766

%C ..88..7744..295720..10867960...437257670...17872674996....733660344149

%C .143.20449.1117080..58328512..3370409239..198287096355..11722251157012

%C .232.53824.4209924.313915268.26229648516.2240961706438.192737455311869

%H R. H. Hardin, <a href="/A189696/b189696.txt">Table of n, a(n) for n = 1..340</a>

%e Some solutions for 5X3

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

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

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

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

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

%Y Column 1 is A000071(n+3)

%Y Column 2 is A188516

%Y Row 3 is A188748

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 25 2011