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

3, 3, 3, 6, 4, 6, 10, 8, 9, 10, 15, 14, 31, 19, 15, 21, 22, 87, 99, 35, 21, 28, 32, 208, 427, 269, 60, 28, 36, 44, 452, 1531, 1688, 655, 98, 36, 45, 58, 922, 5031, 8964, 5726, 1506, 154, 45, 55, 74, 1799, 15763, 44736, 44816, 18486, 3356, 234, 55, 66, 92, 3394, 47784

Offset: 1

Author

R. H. Hardin Nov 25 2012

Keywords

• nonn
• tabl

Comments

Table starts

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

..3...4.....8......14........22.........32.........44..........58.........74

..6...9....31......87.......208........452........922........1799.......3394

.10..19....99.....427......1531.......5031......15763.......47784.....140586

.15..35...269....1688......8964......44736.....219216.....1062133....5046678

.21..60...655....5726.....44816.....344926....2709320....21474269..167685059

.28..98..1506...18486....220182....2706117...35011623...461414270.5979059010

.36.154..3356...59458...1116208...22404783..479633094.10451333258

.45.234..7278..189516...5697556..187497531.6609458081

.55.345.15335..589078..28354294.1518906665

.66.495.31362.1771979.135630422

.78.693.62286.5155016

Examples

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

Links

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

Crossrefs

Column 1 and row 1 are A000217 for n>1

Row 2 is A003682 for n>1