Запишем данную таблицу в виде

Каждое число таблицы представлено в виде  ka + b,  где  0 ≤a &le k– 1  и  1 ≤b ≤ k. Будем отдельно суммировать слагаемыеkaи слагаемыеb. Из каждой строки выписано в точности одно число, поэтому будут присутствовать слагаемыеkaдля каждого  a= 0, 1, ...,k– 1.  Из каждого столбца выписано в точности одно число, поэтому будут присутствовать слагаемыеbдля каждого  b= 1, 2, ...,k.  Таким образом, искомая сумма равна k(0 + 1 + 2 + ... + (k– 1)) + (1 + 2 + ... +k) = ½k(k(k– 1) + (k+ 1)) = ½k(k² + 1)).

½ k(k² + 1)).