A229794 T(n,k)=Number of n X n 0..k arrays with rows and columns in lexicographically nondecreasing order.
2, 3, 7, 4, 29, 45, 5, 86, 1169, 650, 6, 205, 14178, 250841, 24520, 7, 421, 102251, 21907055, 318174607, 2625117, 8, 777, 520017, 733861607, 348053502590, 2533164987353, 836488618, 9, 1324, 2066505, 13111482259, 83399309397669
Offset: 1
Examples
Some solutions for n=2 k=4 ..1..4....1..3....1..4....0..3....1..4....2..4....1..4....0..3....0..1....0..3 ..2..3....3..2....4..0....1..1....2..0....4..2....3..2....2..1....0..1....4..4
Links
- R. H. Hardin, Table of n, a(n) for n = 1..63
Crossrefs
Formula
Empirical for row n:
n=1: a(n) = 1*n + 1
n=2: a(n) = (1/3)*n^4 + (7/6)*n^3 + (13/6)*n^2 + (7/3)*n + 1
n=3: [polynomial of degree 9]
n=4: [polynomial of degree 16]
Comments