请问这道题怎么求逆序数?1 3 ...(2n-1) (2n)(2n-2)...2

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

swojrhd 幼苗

共回答了27个问题采纳率:81.5% 举报

2n-2的逆序数:2;(2n>2n-2,2n-1>2n-2)
2n-4.:4;(2n 2n-1 2n-2 2n-3>2n-4)
2n-6的.:6;
.
2 的逆序数:2n-2
因此逆序数为2+4+6+.+2n-2=n(n-1).

1年前 追问

2

pd181 举报

请问2 的逆序数为什么是:2n-2?

举报 swojrhd

2的前面有2n-1个数,只有1比2小,其余2n-2个数都比2大,因此是2n-2.
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.031 s. - webmaster@yulucn.com