求排列的逆序数,并指出奇偶性.

求排列的逆序数,并指出奇偶性.

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

yan_han_yan 春芽

共回答了16个问题采纳率:87.5% 举报

(1) 2
(2) 5
(3) n(n-1)
4.- a11 a24 a32 a43 ,和 a11 a24 a33 a42

1年前 追问

1

bhh1982 举报

第三问的过程,我不知

举报 yan_han_yan

逆序数为 1+2+...+(n-1)+(n-1)+...+2+1 = n(n-1)
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.036 s. - webmaster@yulucn.com