A219686 - OEIS

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

(list; table; graph; refs; listen; history; text; internal format)

OFFSET

1,1

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

LINKS

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

EXAMPLE

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

CROSSREFS

Column 1 and row 1 are A000217 for n>1

Row 2 is A003682 for n>1

Sequence in context: A134059 A219915 A219217 * A367761 A112669 A098529

Adjacent sequences: A219683 A219684 A219685 * A219687 A219688 A219689

KEYWORD

nonn,tabl

AUTHOR

R. H. Hardin Nov 25 2012

STATUS

approved