login
T(n,k)=Number of nXk binary arrays with every 1 immediately preceded by 0 to the left or above
7

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

%S 1,2,2,3,7,3,5,20,20,5,8,61,102,61,8,13,182,565,565,182,13,21,547,

%T 3042,5677,3042,547,21,34,1640,16538,55517,55517,16538,1640,34,55,

%U 4921,89610,547897,984703,547897,89610,4921,55,89,14762,486103,5390325,17631496

%N T(n,k)=Number of nXk binary arrays with every 1 immediately preceded by 0 to the left or above

%C Table starts

%C ..1....2......3........5..........8...........13.............21

%C ..2....7.....20.......61........182..........547...........1640

%C ..3...20....102......565.......3042........16538..........89610

%C ..5...61....565.....5677......55517.......547897........5390325

%C ..8..182...3042....55517.....984703.....17631496......314688054

%C .13..547..16538...547897...17631496....572818585....18550312526

%C .21.1640..89610..5390325..314688054..18550312526..1089970014327

%C .34.4921.486103.53087833.5622720187.601393482628.64114204398028

%H R. H. Hardin, <a href="/A203362/b203362.txt">Table of n, a(n) for n = 1..1011</a>

%e Some solutions for n=5 k=3

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

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

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

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

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

%Y Column 1 is A000045(n+1)

%Y Column 2 is A015518(n+1)

%K nonn,tabl

%O 1,2

%A _R. H. Hardin_ Dec 31 2011