作业帮 > 数学 > 作业

线性代数(逆序数)在线等,急

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/14 05:00:16
线性代数(逆序数)在线等,急
按自然数从小到大为标准次序,求下列各排列的逆序数:
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最大
加起来 得结果,明白了么?