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

2, 2, 3, 3, 4, 4, 4, 6, 6, 5, 5, 9, 14, 8, 6, 6, 12, 33, 29, 10, 7, 7, 15, 65, 100, 56, 12, 8, 8, 18, 114, 291, 283, 101, 14, 9, 9, 21, 189, 771, 1229, 732, 171, 16, 10, 10, 24, 298, 1887, 4837, 4795, 1745, 274, 18, 11, 11, 27, 450, 4278, 17259, 27921, 17186, 3881, 419, 20

Offset

1,1

Comments

Table starts

..2..2....3.....4.......5.........6...........7............8.............9

..3..4....6.....9......12........15..........18...........21............24

..4..6...14....33......65.......114.........189..........298...........450

..5..8...29...100.....291.......771........1887.........4278..........9072

..6.10...56...283....1229......4837.......17259........57116........176642

..7.12..101...732....4795.....27921......147012.......723580.......3337980

..8.14..171..1745...17186....147717.....1163030......8679368......61361285

..9.16..274..3881...57060....725287.....8624956.....98763027....1085502065

.10.18..419..8149..177629...3342140....60333410...1063904653...18231769222

.11.20..616.16288..522893..14569918...399317172..10816200665..287942095263

.12.22..876.31169.1463248..60328126..2503952448.103753630773.4270833925408

.13.24.1211.57354.3907906.237879223.14900183092.940929072946

Links

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

Example

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

Crossrefs

Sequence in context: A127079 A080251 A220032 * A187446 A240020 A336430

Adjacent sequences: A219770 A219771 A219772 * A219774 A219775 A219776

Keyword

nonn,tabl

Author

R. H. Hardin Nov 27 2012

Status

approved