求逆序数并判断排列奇偶性 2n(2n-2)...2(2n-3)(2n-1)...1我有答案,想知道过程.谢谢刘老师!
问题描述:
求逆序数并判断排列奇偶性 2n(2n-2)...2(2n-3)(2n-1)...1
我有答案,想知道过程.谢谢刘老师!
答
按规律排列应该是这个吧
2n(2n-2)...2(2n-1)(2n-3)...1
逆序数= (2n-1)+(2n-3)+...+1 + (n-1)+(n-2)+...+1
= n^2 + n(n-1)/2
= n(3n-1)/2