login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A082652 Triangle read by rows: T(n,k) is the number of squares that can be found in a k X n rectangular grid of little squares, for 1 <= k <= n. 6
1, 2, 5, 3, 8, 14, 4, 11, 20, 30, 5, 14, 26, 40, 55, 6, 17, 32, 50, 70, 91, 7, 20, 38, 60, 85, 112, 140, 8, 23, 44, 70, 100, 133, 168, 204, 9, 26, 50, 80, 115, 154, 196, 240, 285, 10, 29, 56, 90, 130, 175, 224, 276, 330, 385, 11, 32, 62, 100, 145, 196, 252, 312, 375, 440, 506 (list; table; graph; refs; listen; history; text; internal format)
OFFSET
1,2
COMMENTS
T(n,k) also is the total number of balls in a pyramid of balls on an n X k rectangular base. - N. J. A. Sloane, Nov 17 2007. For example, if the base is 4 X 2, the total number of balls is 4*2 + 3*1 = 11 = T(4,2).
1
2 5
3 8 14
4 11 20 30
5 14 26 40 55
6 17 32 50 70 91
7 20 38 60 85 112 140
Here the squares being counted have sides parallel to the gridlines; for all squares, see A130684.
Row sums give A001296. - Vincenzo Librandi Mar 26 2019
LINKS
Antonio Bernini, Matteo Cervetti, Luca Ferrari, Einar Steingrimsson, Enumerative combinatorics of intervals in the Dyck pattern poset, arXiv:1910.00299 [math.CO], 2019. See p. 5.
FORMULA
T(n, k) = ( k + 3*k*n + 3*k^2*n - k^3 ) / 6.
T(n, k) = Sum_{i=0..min(n,k)} (n-i)*(k-i). - N. J. A. Sloane, Nov 17 2007
G.f.: (1+x*y-2*x^2*y)*x*y/((1-x*y)^4*(1-x)^2). - Robert Israel, Dec 20 2017
EXAMPLE
Let X represent a small square. Then T(3,2) = 8 because here
XXX
XXX
we can see 8 squares, 6 of side 1, 2 of side 2.
MAPLE
f:=proc(m, n) add((m-i)*(n-i), i=0..min(m, n)); end;
MATHEMATICA
T[n_, k_] := Sum[(n-i)(k-i), {i, 0, Min[n, k]}];
Table[T[n, k], {n, 1, 11}, {k, 1, n}] // Flatten (* Jean-François Alcover, Mar 25 2019 *)
PROG
(Magma) /* As triangle */ [[(k+3*k*n+3*k^2*n-k^3)/6: k in [1..n]]: n in [1.. 15]]; // Vincenzo Librandi, Mar 26 2019
CROSSREFS
Cf. A083003, A083487. Right side of triangle gives A000330.
Main diagonal is A000330, row sums are A001296. - Paul D. Hanna and other correspondents, May 28 2003
Sequence in context: A262870 A294210 A244418 * A194007 A065222 A332354
KEYWORD
nonn,tabl
AUTHOR
Artemario Tadeu Medeiros da Silva (artemario(AT)uol.com.br), May 16 2003
EXTENSIONS
Edited by Robert Israel, Dec 20 2017
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 30 13:17 EDT 2023. Contains 363050 sequences. (Running on oeis4.)