A219939 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..3 nXk array

4, 4, 10, 10, 23, 20, 20, 64, 76, 35, 35, 196, 368, 208, 56, 56, 459, 2070, 2030, 519, 84, 84, 918, 8523, 21512, 10791, 1212, 120, 120, 1660, 30558, 173951, 224794, 53712, 2670, 165, 165, 2802, 100761, 1301292, 3773045, 2225355, 248881, 5574, 220, 220

Offset

1,1

Comments

Table starts

...4.....4......10........20.........35.........56........84.........120

..10....23......64.......196........459........918......1660........2802

..20....76.....368......2070.......8523......30558....100761......313108

..35...208....2030.....21512.....173951....1301292...9073439....59354249

..56...519...10791....224794....3773045...59049705.871084602.12058384658

..84..1212...53712...2225355...78522914.2574187888

.120..2670..248881..20434119.1523159314

.165..5574.1078041.175334420

.220.11076.4392080

.286.21043

.364

Links

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

Example

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

Crossrefs

Column 1 is A000292(n+1)

Row 1 is A000292 for n>1

Sequence in context: A116569 A058187 A188271 * A219471 A006477 A233739

Adjacent sequences: A219936 A219937 A219938 * A219940 A219941 A219942

Keyword

nonn,tabl

Author

R. H. Hardin Dec 01 2012

Status

approved