A219173 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 columns, 0..2 nXk array

3, 3, 3, 6, 7, 6, 10, 23, 23, 10, 15, 53, 146, 53, 15, 21, 103, 644, 644, 103, 21, 28, 182, 2399, 5853, 2399, 182, 28, 36, 302, 8024, 43013, 43013, 8024, 302, 36, 45, 478, 24670, 276278, 602498, 276278, 24670, 478, 45, 55, 728, 70595, 1613256, 7275277, 7275277

Offset

1,1

Comments

Table starts

..3....3.......6........10..........15............21............28

..3....7......23........53.........103...........182...........302

..6...23.....146.......644........2399..........8024.........24670

.10...53.....644......5853.......43013........276278.......1613256

.15..103....2399.....43013......602498.......7275277......80593130

.21..182....8024....276278.....7275277.....165134835....3500147133

.28..302...24670...1613256....80593130....3500147133..144424701184

.36..478...70595...8712423...831309835...69563364248.5595306138684

.45..728..189703..43862661..7991092857.1285723371646

.55.1073..482428.207505133.71939079266

.66.1537.1168768.928829599

.78.2147.2712689

Links

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

Example

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

Crossrefs

Column 1 is (n^2+n)/2 for n>1

Sequence in context: A244482 A219299 A219595 * A058675 A025497 A031502

Adjacent sequences: A219170 A219171 A219172 * A219174 A219175 A219176

Keyword

nonn,tabl

Author

R. H. Hardin Nov 13 2012

Status

approved