A219627 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..2 nXk array

3, 3, 6, 6, 11, 10, 10, 24, 27, 15, 15, 54, 130, 56, 21, 21, 103, 582, 566, 105, 28, 28, 178, 2109, 5072, 2134, 183, 36, 36, 290, 6637, 37215, 37787, 7259, 301, 45, 45, 453, 19166, 231634, 556742, 248473, 22715, 472, 55, 55, 684, 51491, 1278800, 6834071, 7236952

Offset

1,1

Comments

Table starts

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

..6...11......24........54.........103...........178...........290

.10...27.....130.......582........2109..........6637.........19166

.15...56.....566......5072.......37215........231634.......1278800

.21..105....2134.....37787......556742.......6834071......72702948

.28..183....7259....248473.....7236952.....172829660....3504611581

.36..301...22715...1468544....83758183....3863292782..149566037863

.45..472...66250...7970617...883579212...78707033574.5869938821256

.55..711..181791..40301719..8637866670.1486531293773

.66.1035..472662.191514623.79017000203

.78.1463.1171147.860805160

.91.2016.2778770

Links

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

Example

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

Crossrefs

Column 1 is A000217(n+1)

Row 1 is A000217 for n>1

Sequence in context: A088528 A363241 A220153 * A340571 A131942 A240204

Adjacent sequences: A219624 A219625 A219626 * A219628 A219629 A219630

Keyword

nonn,tabl

Author

R. H. Hardin Nov 24 2012

Status

approved