Здравствуйте! Задание:
Спасибо. задан 8 Сен '14 19:28 ВладиславМСК |
Два различных числа образуют инверсию в первой перестановке тогда и только тогда, когда они не образуют инверсию во второй перестановке. Тогда на каждую неупорядоченную пару, которых всего имеется $%\frac{n(n-1)}2$%, приходится ровно одна инверсия из общего количества. Именно таково и будет суммарное количество инверсий. Поэтому ответом будет $%\frac{n(n-1)}2-P$%. отвечен 8 Сен '14 21:51 falcao |