OFFSET
0,2
COMMENTS
The number of rectangles to be found in a grid of size X by y. For example a(2, 2) = 9 since a 2 x 2 grid contains one rectangle of size 2 X 2, 4 of size 1 X 2 and 4 of size 1 X 1. - Hugo van der Sanden, May 24 2007
LINKS
G. C. Greubel, Table of n, a(n) for the first 50 rows, flattened
FORMULA
a(m,n) = m*(m+1)*n*(n+1)/4.
G.f.: x*y / ((1-x)^3 * (1-y)^3). - Ralf Stephan, Oct 27 2004
EXAMPLE
Triangle begins:
1;
3, 3;
6, 9, 6;
10, 18, 18, 10;
...
MATHEMATICA
a[n_, k_] := Binomial[k + 1, 2]*Binomial[n + 1, 2]; Table[a[n - k + 1, k], {n, 10}, {k, n, 1, -1}] // Flatten (* G. C. Greubel, Jul 22 2017 *)
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Douglas Stones (dssto1(AT)student.monash.edu.au), Sep 04 2004
STATUS
approved