A219578 T(n,k)=Number of nXk arrays of the minimum value of corresponding elements and their horizontal or vertical neighbors in a random, but sorted with lexicographically nondecreasing rows and nonincreasing columns, 0..3 nXk array

4, 4, 4, 10, 13, 10, 20, 51, 59, 20, 35, 132, 415, 181, 35, 56, 277, 1866, 2234, 469, 56, 84, 514, 7036, 18564, 10226, 1107, 84, 120, 881, 24679, 140884, 154271, 43194, 2447, 120, 165, 1429, 82431, 1052190, 2399643, 1230906, 175054, 5120, 165, 220, 2225, 262218

Offset

1,1

Comments

Table starts

...4.....4......10.......20........35.........56........84........120.......165

...4....13......51......132.......277........514.......881.......1429......2225

..10....59.....415.....1866......7036......24679.....82431.....262218....794994

..20...181....2234....18564....140884....1052190...7579137...51585784.331270888

..35...469...10226...154271...2399643...37870076.572032559.8149176569

..56..1107...43194..1230906..40957383.1391739384

..84..2447..175054..9838834.712907937

.120..5120..681294.77121132

.165.10197.2520724

.220.19415

.286

Links

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

Example

Some solutions for n=3 k=4
..2..1..1..0....1..0..0..0....1..0..0..0....0..0..0..0....2..2..0..0
..3..1..0..0....2..1..0..0....0..0..0..0....2..0..0..0....2..1..1..0
..3..3..1..0....3..3..2..0....3..0..3..1....2..2..2..1....3..3..1..2

Crossrefs

Column 1 and Row 1 are A000292 for n>1

Sequence in context: A220204 A035618 A220931 * A219373 A337132 A151906

Adjacent sequences: A219575 A219576 A219577 * A219579 A219580 A219581

Keyword

nonn,tabl

Author

R. H. Hardin Nov 23 2012

Status

approved