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

2, 2, 3, 3, 4, 4, 4, 6, 6, 5, 5, 9, 10, 8, 6, 6, 12, 19, 15, 10, 7, 7, 15, 30, 34, 21, 12, 8, 8, 18, 42, 61, 55, 28, 14, 9, 9, 21, 55, 95, 111, 83, 36, 16, 10, 10, 24, 69, 137, 192, 187, 119, 45, 18, 11, 11, 27, 84, 187, 302, 358, 297, 164, 55, 20, 12, 12, 30, 100, 246, 442, 613, 626

Offset

1,1

Comments

Table starts

..2..2..3...4....5....6.....7.....8.....9....10....11....12....13....14...15

..3..4..6...9...12...15....18....21....24....27....30....33....36....39...42

..4..6.10..19...30...42....55....69....84...100...117...135...154...174..195

..5..8.15..34...61...95...137...187...246...315...395...487...592...711..845

..6.10.21..55..111..192...302...442...618...838..1111..1447..1857..2353.2948

..7.12.28..83..187..358...613...962..1426..2034..2823..3839..5137..6782.8850

..8.14.36.119..297..626..1165..1963..3088..4630..6711..9492.13175.18010

..9.16.45.164..450.1038..2094..3789..6334..9995.15133.22239.31956

.10.18.55.219..656.1646..3587..6962.12375.20581.32588

.11.20.66.285..926.2513..5893.12243.23132.40583

.12.22.78.363.1272.3714..9335.20705.41537

.13.24.91.454.1707.5337.14323.33819

Links

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

Example

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

Crossrefs

Column 1 is A000027(n+1)

Column 2 is A004275(n+1)

Column 3 is A000217(n+1)

Column 4 is A062748 for n>1

Row 1 is A000027

Row 2 is A204502(n+3)

Sequence in context: A063084 A127079 A080251 * A219773 A187446 A240020

Adjacent sequences: A220029 A220030 A220031 * A220033 A220034 A220035

Keyword

nonn,tabl

Author

R. H. Hardin Dec 03 2012

Status

approved