线性代数问题 已知n阶全排列p1p2…pn的逆序数为k,求n阶全排列pnpn-1…p1的逆序数,

Question

如题所述

Answer 1

p1,p2,...,pn中任取两个不同的数有n(n-1)/2种情况, 既然其中逆序的有k对, 那么顺序的就有n(n-1)/2-k对
把所有的次序都反过来之后, 原来顺序的变成逆序