перестановки - Задание на престановки

Два различных числа образуют инверсию в первой перестановке тогда и только тогда, когда они не образуют инверсию во второй перестановке. Тогда на каждую неупорядоченную пару, которых всего имеется $%\frac{n(n-1)}2$%, приходится ровно одна инверсия из общего количества. Именно таково и будет суммарное количество инверсий. Поэтому ответом будет $%\frac{n(n-1)}2-P$%.