A083504 Triangle read by rows: for 1 <= k <= n, T(n, k) is the total perimeter of all squares contained in a square grid with n rows and k columns.
4, 8, 24, 12, 40, 80, 16, 56, 120, 200, 20, 72, 160, 280, 420, 24, 88, 200, 360, 560, 784, 28, 104, 240, 440, 700, 1008, 1344, 32, 120, 280, 520, 840, 1232, 1680, 2160, 36, 136, 320, 600, 980, 1456, 2016, 2640, 3300, 40, 152, 360, 680, 1120, 1680, 2352, 3120
Offset: 1
Examples
T(3, 2) = 40 because the six 1 X 1 squares each have perimeter 4 and the two 2 X 2 squares each have perimeter 8.
Formula
T(n, k) = (2k^3*n+6k^2*n+k^2+4k*n+2k-k^4-2k^3)/3.
Extensions
Edited by David Wasserman, Nov 18 2004
Comments