|
|
COMMENTS
|
The number of arrangements of 1,2,...,n*n in an n X n matrix such that each row is increasing. - Ahmed Fares (ahmedfares(AT)my-deja.com), Jul 12 2001
a(n) == 0 mod (n!). In fact (n^2)! == 0 mod (n!)^n by elementary combinatorics, a better result is (n^2)! == 0 ((mod(n!)^(n+1)). - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Jul 13 2005
a(n) is also the number of lattice paths from {n}^n to {0}^n using steps that decrement one component by 1. a(2) = 6: [(2,2), (1,2), (0,2), (0,1), (0,0)], [(2,2), (1,2), (1,1), (0,1), (0,0)], [(2,2), (1,2), (1,1), (1,0), (0,0)], [(2,2), (2,1), (1,1), (0,1), (0,0)], [(2,2), (2,1), (1,1), (1,0), (0,0)], [(2,2), (2,1), (2,0), (1,0), (0,0)]. - Alois P. Heinz, May 06 2013
|
