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

1, 1, 1, 2, 1, 2, 3, 4, 4, 3, 4, 9, 23, 9, 4, 6, 16, 90, 90, 16, 6, 9, 36, 296, 592, 296, 36, 9, 13, 81, 1125, 3229, 3229, 1125, 81, 13, 19, 169, 4314, 20459, 27930, 20459, 4314, 169, 19, 28, 361, 15844, 130886, 290787, 290787, 130886, 15844, 361, 28, 41, 784, 58745

Offset

1,4

Comments

Table starts

..1...1.....2......3........4..........6...........9............13

..1...1.....4......9.......16.........36..........81...........169

..2...4....23.....90......296.......1125........4314.........15844

..3...9....90....592.....3229......20459......130886........801559

..4..16...296...3229....27930.....290787.....3058275......30467160

..6..36..1125..20459...290787....4984843....86512536....1422678297

..9..81..4314.130886..3058275...86512536..2482513429...67503863246

.13.169.15844.801559.30467160.1422678297.67503863246.3024912314764

Links

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

Example

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

Crossrefs

Column 1 is A000930

Column 2 is A000930^2

Sequence in context: A084612 A295164 A241419 * A230989 A321392 A030339

Adjacent sequences: A203105 A203106 A203107 * A203109 A203110 A203111

Keyword

nonn,tabl

Author

R. H. Hardin Dec 29 2011

Status

approved