线性代数(逆序数)在线等,急按自然数从小到大为标准次序,求下列各排列的逆序数:1 3...(2n-1)2 4...(2n)注:如果是具体数字我会做但是这个我连题目都看不懂答案是n(n-1)/2

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 13:15:22
线性代数(逆序数)在线等,急按自然数从小到大为标准次序,求下列各排列的逆序数:1 3...(2n-1)2 4...(2n)注:如果是具体数字我会做但是这个我连题目都看不懂答案是n(n-1)/2

线性代数(逆序数)在线等,急按自然数从小到大为标准次序,求下列各排列的逆序数:1 3...(2n-1)2 4...(2n)注:如果是具体数字我会做但是这个我连题目都看不懂答案是n(n-1)/2
线性代数(逆序数)在线等,急
按自然数从小到大为标准次序,求下列各排列的逆序数:
1 3...(2n-1)2 4...(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最大
加起来 得结果,明白了么?