A203452 T(n,k)=Number of (n+1)X(k+1) 0..1 arrays with column and row pair sums b(i,j)=a(i,j)+a(i,j-1) and c(i,j)=a(i,j)+a(i-1,j) such that rows of b(i,j) and columns of c(i,j) are lexicographically nondecreasing

8, 16, 16, 32, 34, 32, 64, 80, 80, 64, 128, 174, 321, 174, 128, 256, 376, 1177, 1177, 376, 256, 512, 786, 4200, 7481, 4200, 786, 512, 1024, 1624, 13777, 46853, 46853, 13777, 1624, 1024, 2048, 3310, 42112, 265581, 554620, 265581, 42112, 3310, 2048, 4096

Offset

1,1

Comments

Table starts

....8...16.....32......64.......128.........256...........512............1024

...16...34.....80.....174.......376.........786..........1624............3310

...32...80....321....1177......4200.......13777.........42112..........120522

...64..174...1177....7481.....46853......265581.......1371532.........6477799

..128..376...4200...46853....554620.....5972476......58336803.......513856445

..256..786..13777..265581...5972476...125140148....2396938985.....41222650083

..512.1624..42112.1371532..58336803..2396938985...91479447926...3140066953229

.1024.3310.120522.6477799.513856445.41222650083.3140066953229.216607480473481

Links

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

Example

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

Crossrefs

Sequence in context: A242890 A224550 A204651 * A363982 A319317 A091251

Adjacent sequences: A203449 A203450 A203451 * A203453 A203454 A203455

Keyword

nonn,tabl

Author

R. H. Hardin Jan 02 2012

Status

approved