求排列13...(2n-1)24...(2n)的逆序数

纯玉米 1年前 已收到2个回答 举报

m339023 幼苗

共回答了22个问题采纳率:100% 举报

3 2、、、、、、、一个
5 2 4、、、、、、二个
7 2 4 6、、、、、三个
、、、、、、、、、、、
(2n-1)2 4 6、、、(2n-2)、、、、n-1个
所以逆序数为1+2+、、、+n-1=n(n-1)/2
能看懂吧!

1年前

10

起舞弄清影28 幼苗

共回答了136个问题 举报

0+0+……+n-1+n-2+……+1+0=n(n-1)/2

1年前

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