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

4, 4, 10, 10, 23, 20, 20, 68, 82, 35, 35, 211, 673, 239, 56, 56, 547, 4838, 5040, 619, 84, 84, 1248, 28159, 87083, 32229, 1471, 120, 120, 2663, 143718, 1227441, 1306891, 185800, 3259, 165, 165, 5432, 674954, 14696377, 43792361, 17399442, 982456, 6800

Offset

1,1

Comments

Table starts

...4.....4.......10..........20...........35............56............84

..10....23.......68.........211..........547..........1248..........2663

..20....82......673........4838........28159........143718........674954

..35...239.....5040.......87083......1227441......14696377.....157191488

..56...619....32229.....1306891.....43792361....1222433026...29873644925

..84..1471...185800....17399442...1357658929...86755752059.4758315482104

.120..3259...982456...208345624..37552353044.5432184254977

.165..6800..4815782..2285009931.947150536824

.220.13464.22059734.23253970439

.286.25453.95049799

.364.46178

.455

Links

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

Example

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

Crossrefs

Column 1 is A000292(n+1)

Row 1 is A000292 for n>1

Diagonal is A216678

Sequence in context: A058187 A188271 A219939 * A006477 A233739 A279036

Adjacent sequences: A219468 A219469 A219470 * A219472 A219473 A219474

Keyword

nonn,tabl

Author

R. H. Hardin Nov 20 2012

Status

approved