> 数学 >
求逆序数并判断排列奇偶性 2n(2n-2)...2(2n-3)(2n-1)...1
我有答案,想知道过程.谢谢刘老师!
人气:398 ℃ 时间:2020-02-14 05:49:49
解答
按规律排列应该是这个吧
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
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版