A219291 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..1 nXk array

2, 2, 2, 3, 3, 3, 4, 6, 6, 4, 5, 9, 19, 9, 5, 6, 12, 42, 42, 12, 6, 7, 15, 79, 149, 79, 15, 7, 8, 18, 136, 423, 423, 136, 18, 8, 9, 21, 220, 1092, 1751, 1092, 220, 21, 9, 10, 24, 339, 2623, 6546, 6546, 2623, 339, 24, 10, 11, 27, 502, 5937, 22970, 35654, 22970, 5937, 502, 27

Offset

1,1

Comments

Table starts

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

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

..3..6...19....42......79.......136.........220..........339..........502

..4..9...42...149.....423......1092........2623.........5937........12729

..5.12...79...423....1751......6546.......22970........76311.......240506

..6.15..136..1092....6546.....35654......185295.......919934......4332241

..7.18..220..2623...22970....185295.....1455308.....11001188.....78655701

..8.21..339..5937...76311....919934....11001188....127423164...1394753542

..9.24..502.12729..240506...4332241....78655701...1394753542..23439798583

.10.27..719.26009..721669..19354356...530818425..14376467589.371292062952

.11.30.1001.50896.2070006..82377686..3400770086.140516840054

.12.33.1360.95774.5692328.335088654.20765160878

Links

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

Example

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

Crossrefs

Column 2 is A008486(n-1)

Sequence in context: A081607 A029060 A184258 * A029160 A285582 A032562

Adjacent sequences: A219288 A219289 A219290 * A219292 A219293 A219294

Keyword

nonn,tabl

Author

R. H. Hardin Nov 17 2012

Status

approved