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

1, 2, 2, 3, 7, 3, 5, 20, 20, 5, 8, 61, 102, 61, 8, 13, 182, 565, 565, 182, 13, 21, 547, 3042, 5677, 3042, 547, 21, 34, 1640, 16538, 55517, 55517, 16538, 1640, 34, 55, 4921, 89610, 547897, 984703, 547897, 89610, 4921, 55, 89, 14762, 486103, 5390325, 17631496

Offset: 1

Author

R. H. Hardin Dec 31 2011

Keywords

• nonn
• tabl

Comments

Table starts

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

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

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

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

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

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

.21.1640..89610..5390325..314688054..18550312526..1089970014327

.34.4921.486103.53087833.5622720187.601393482628.64114204398028

Examples

			Some solutions for n=5 k=3
..0..1..0....0..0..1....0..1..0....0..1..0....0..0..1....0..0..0....0..0..1
..0..0..0....0..0..0....1..0..0....0..0..1....0..0..1....1..0..0....1..0..0
..0..0..0....0..0..0....0..0..1....0..0..0....0..1..0....0..1..1....0..0..0
..0..0..0....0..1..1....1..0..0....1..1..1....0..0..1....0..0..1....0..1..1
..1..1..0....0..1..0....0..0..1....0..0..0....0..1..0....1..0..1....0..0..1
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..1011

Crossrefs

Column 1 is A000045(n+1)

Column 2 is A015518(n+1)