1 3 ...(2n-1)2 4 ...2n求其逆序数?

luohong_yie 1年前 已收到1个回答 举报

黑鸟3401 幼苗

共回答了14个问题采纳率:92.9% 举报

选择1,2,3,┅,2n为正序,则1 3 ...(2n-1)2 4 ...2n,从2 开始有逆序数,个数为(2n-1-3)/2+1 =n-1个,4的有(2n-1-5)/2+1 =n-2个,直到2n-2有1个,2n没有.
总个数即为求等差数列(n-1)+(n-2)+ ┅ +1的和,为n(n-1)/2.

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.039 s. - webmaster@yulucn.com