Задача.
"Найти сумму всех попарных произведений натуральных чисел 1, 2, 3, ... k"
Задача решается быстро, если знать формулу для суммы квадратов: 1^2 + 2^2 + ... + k^2. Однако мы в свое время доказывали эту формулу с помощью метода математической индукции, который сейчас изучается, мягко говоря, не всеми школьниками.
Меня интересует возможное решение этой задачи без применения (явного или скрытого) ММИ. Существует ли достаточно простое такое решение?