设n元排列，a1a2…an的逆序数为k.那an…a2a1的逆序数为多少？
答案:1 悬赏:40 手机版
解决时间 2021-12-28 09:34
- 提问者网友：十年饮冰
- 2021-12-28 05:57
设n元排列，a1a2…an的逆序数为k.那an…a2a1的逆序数为多少？
最佳答案
- 五星知识达人网友：醉吻情书
- 2022-01-10 03:53
（a1 a2 ...an的逆序数）+（an...a2 a1的逆序数）=定值
如何求这个定值呢？
将这个排列从小到大的顺序排列，则逆序数为0；
再将排列反过来，得到由大到小的递减排列，
其逆序数为（n-1）+(n-2)+...+2+1=(n-1)n/2，
这个定值就是（n-1）n/2
那么所求结果就是 （n-1）n/2-K
如何求这个定值呢？
将这个排列从小到大的顺序排列，则逆序数为0；
再将排列反过来，得到由大到小的递减排列，
其逆序数为（n-1）+(n-2)+...+2+1=(n-1)n/2，
这个定值就是（n-1）n/2
那么所求结果就是 （n-1）n/2-K
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯