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

2, 2, 2, 3, 3, 3, 4, 5, 5, 4, 5, 7, 13, 7, 5, 6, 9, 25, 25, 9, 6, 7, 11, 45, 64, 45, 11, 7, 8, 13, 78, 158, 158, 78, 13, 8, 9, 15, 130, 374, 518, 374, 130, 15, 9, 10, 17, 208, 841, 1648, 1648, 841, 208, 17, 10, 11, 19, 320, 1789, 5007, 6976, 5007, 1789, 320, 19, 11, 12, 21, 475

Offset

1,1

Comments

Table starts

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

..2..3...5.....7......9.......11........13..........15...........17

..3..5..13....25.....45.......78.......130.........208..........320

..4..7..25....64....158......374.......841........1789.........3619

..5..9..45...158....518.....1648......5007.......14438........39672

..6.11..78...374...1648.....6976.....28224......109313.......406229

..7.13.130...841...5007....28224....154731......826518......4288588

..8.15.208..1789..14438...109313....826518.....6221117.....45999310

..9.17.320..3619..39672...406229...4288588....45999310....488520098

.10.19.475..7008.104598..1455051..21496147...327930272...4982631878

.11.21.683.13059.266066..5040870.103865903..2238332926..48341417799

.12.23.955.23510.654865.16907432.483620093.14638402213.447478385748

Links

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

Example

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

Crossrefs

Sequence in context: A120187 A029062 A219502 * A253144 A265410 A029249

Adjacent sequences: A219701 A219702 A219703 * A219705 A219706 A219707

Keyword

nonn,tabl

Author

R. H. Hardin Nov 25 2012

Status

approved