求排列的逆序数，第五小题
答案:1 悬赏:40
解决时间 2021-04-28 10:23
- 提问者网友：情系雨樱花
- 2021-04-27 21:01
最佳答案
- 二级知识专家网友：悲观垃圾
- 2021-04-27 22:30
奇数部分独自是【顺序】的，偶数部分也独自是【顺序】的，所以只需计算偶数相对奇数的《逆序数》：
N(3)=1 ；【只有《2》比它小】{N(1)=0}
N(5)=2；N(7)=3；...；N(2n-1)=n-1
∴排列的《逆序数》=1+2+3+。。。+（n-1)=(1+n-1)(n-1)/2=n(n-1)/2
N(3)=1 ；【只有《2》比它小】{N(1)=0}
N(5)=2；N(7)=3；...；N(2n-1)=n-1
∴排列的《逆序数》=1+2+3+。。。+（n-1)=(1+n-1)(n-1)/2=n(n-1)/2
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息