перестановки - Определить число инверсий

Общему числу пар, равному $%\frac{n(n-1)}2$%. (Это всё вариации на одну и ту же тему.)

@falcao, Решение через арифметическую прогрессию, верно?

Да, верно: оно ведёт к тому же результату. Но когда подсчитывается число пар, которые можно образовать из n различных элементов, можно сразу применять готовую формулу n(n-1)/2, поскольку она стандартна и очень часто встречается. Это же касается формулы 1+2+...+k=k(k+1)/2 для суммы k первых натуральных чисел.