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

4, 4, 4, 10, 13, 10, 20, 60, 60, 20, 35, 193, 618, 193, 35, 56, 514, 4544, 4544, 514, 56, 84, 1231, 28365, 82312, 28365, 1231, 84, 120, 2748, 158473, 1205110, 1205110, 158473, 2748, 120, 165, 5802, 811802, 15255786, 39601472, 15255786, 811802, 5802, 165, 220

Offset

1,1

Comments

Table starts

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

...4....13.......60.........193..........514..........1231..........2748

..10....60......618........4544........28365........158473........811802

..20...193.....4544.......82312......1205110......15255786.....174413126

..35...514....28365.....1205110.....39601472....1107664956...28236528076

..56..1231...158473....15255786...1107664956...68107762118.3886911446418

..84..2748...811802...174413126..28236528076.3886911446418

.120..5802..3839485..1833703485.667666691778

.165.11665.16870880.17851830403

.220.22432.69358382

.286.41419

.364

Links

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

Example

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

Crossrefs

Column 1 is A000292(n-1) for n>1

Sequence in context: A035618 A220931 A219578 * A337132 A151906 A151896

Adjacent sequences: A219370 A219371 A219372 * A219374 A219375 A219376

Keyword

nonn,tabl

Author

R. H. Hardin Nov 19 2012

Status

approved