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

4, 4, 4, 10, 10, 10, 20, 36, 38, 20, 35, 89, 238, 103, 35, 56, 182, 956, 1013, 245, 56, 84, 333, 3294, 6855, 3916, 547, 84, 120, 567, 10762, 42338, 44886, 15067, 1168, 120, 165, 918, 33804, 264239, 527350, 303148, 58288, 2395, 165, 220, 1431, 101396, 1594229

Offset

1,1

Comments

Table starts

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

...4....10......36.......89........182........333........567.........918

..10....38.....238......956.......3294......10762......33804......101396

..20...103....1013.....6855......42338.....264239....1594229.....8996095

..35...245....3916....44886.....527350....6316576...70265746...722552145

..56...547...15067...303148....6896106..154837661.3139823062.59609805010

..84..1168...58288..2089805...89707755.3725275252

.120..2395..218422.14021160.1115147627

.165..4724..773169.88828793

.220..8982.2583728

.286.16504

.364

Links

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

Example

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

Crossrefs

Column and Row 1 are A000292 for n>1

Sequence in context: A347433 A220010 A190717 * A035618 A220931 A219578

Adjacent sequences: A220201 A220202 A220203 * A220205 A220206 A220207

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 07 2012

Status

approved