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,2

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

Links

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

Example

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

Crossrefs

Column 1 is A000045(n+1)

Column 2 is A015518(n+1)

Sequence in context: A123934 A363365 A208151 * A368219 A183407 A222838

Adjacent sequences: A203359 A203360 A203361 * A203363 A203364 A203365

Keyword

nonn,tabl

Author

R. H. Hardin Dec 31 2011

Status

approved