线性代数(逆序数)在线等，急
按自然数从小到大为标准次序，求下列各排列的逆序数：13...（2n-1）24...（2n）注：如果是具体数字我会做但是这个我连题目都看不懂答案是n(n-1)/2...
按自然数从小到大为标准次序，求下列各排列的逆序数： 1 3...（2n-1）2 4...（2n） 注：如果是具体数字我会做但是这个我连题目都看不懂 答案是n(n-1)/2
展开
展开全部
比如说n=5时为
1
3
5
7
9
2
4
6
8
10
那么我们以从小到大为正，那么后面比前面小的为逆
1、3……2n-1
都比前面大，那么只需要考虑2、4……2n
2前面有3、5……2n-1
共
n-1个比它大
4
有
n-2
……
2n最大
加起来
得结果，明白了么？
1
3
5
7
9
2
4
6
8
10
那么我们以从小到大为正，那么后面比前面小的为逆
1、3……2n-1
都比前面大，那么只需要考虑2、4……2n
2前面有3、5……2n-1
共
n-1个比它大
4
有
n-2
……
2n最大
加起来
得结果，明白了么？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
