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

3, 3, 6, 6, 7, 10, 10, 11, 21, 15, 15, 17, 47, 46, 21, 21, 24, 129, 146, 87, 28, 28, 32, 292, 621, 410, 151, 36, 36, 41, 600, 2190, 2645, 1069, 247, 45, 45, 51, 1158, 6965, 14536, 10350, 2701, 386, 55, 55, 62, 2148, 21035, 74998, 89795, 40239, 6645, 581, 66, 66, 74

Offset: 1

Author

R. H. Hardin Nov 30 2012

Keywords

• nonn
• tabl

Comments

Table starts

..3....3......6......10........15........21.........28.........36........45

..6....7.....11......17........24........32.........41.........51........62

.10...21.....47.....129.......292.......600.......1158.......2148......3863

.15...46....146.....621......2190......6965......21035......60891....171009

.21...87....410....2645.....14536.....74998.....371384....1780796...8327951

.28..151...1069...10350.....89795....764027....6337533...51044999.398508546

.36..247...2701...40239....565824...8017398..113313853.1558416287

.45..386...6645..155199...3605746..85092182.2047979807

.55..581..15787..581728..22430565.882578607

.66..847..36047.2085519.132945658

.78.1201..79071.7121374

.91.1662.166909

Examples

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

Links

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

Crossrefs

Column 1 is A000217(n+1)

Column 2 is A219589

Row 1 is A000217 for n>1

Row 2 is A046691 for n>2