A202560 T(n,k)=Number of nXk 0,1 arrays with the row and column sums nondecreasing.

2, 3, 3, 4, 8, 4, 5, 17, 17, 5, 6, 37, 66, 37, 6, 7, 73, 235, 235, 73, 7, 8, 151, 824, 1526, 824, 151, 8, 9, 293, 2848, 9325, 9325, 2848, 293, 9, 10, 598, 9520, 57255, 103806, 57255, 9520, 598, 10, 11, 1159, 31648, 342295, 1126437, 1126437, 342295, 31648, 1159, 11

Offset

1,1

Comments

Table starts

..2....3......4........5...........6.............7..............8

..3....8.....17.......37..........73...........151............293

..4...17.....66......235.........824..........2848...........9520

..5...37....235.....1526........9325.........57255.........342295

..6...73....824.....9325......103806.......1126437.......12176148

..7..151...2848....57255.....1126437......22360610......436020774

..8..293...9520...342295....12176148.....436020774....15635171834

..9..598..31648..2048759...130217215....8531393529...557315843073

.10.1159.104536.12097875..1384437590..165372103634.19890838348436

.11.2358.339553.71623580.14638759530.3209822188135

Links

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

Example

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

Crossrefs

Sequence in context: A227269 A156353 A239849 * A227165 A173933 A351407

Adjacent sequences: A202557 A202558 A202559 * A202561 A202562 A202563

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 21 2011

Status

approved