Question

求排列135···（2n-1）（2n）（2n-2）···42的逆序数，并判定奇偶性

Answer 1

从前往后依次统计，逆序数为

1+2+3+。。。+(n-1)+(n-1)+(n-2)+...+2+1

=2[1+2+3+.....+(n-1)]

=n(n-1) 。

偶