线性代数题目求解，各位帮帮忙。

按自然数从小到大为标准次序，求下列各排列的逆序数。
(1) 1 3…(2n－1)2 4…(2n)
(2) 1 3…(2n－1)(2n)(2n－2)…2

举报该文章

相关建议 2012-09-28

解：
（1）
1在首位，逆序数为0
3的前面比3大的有0个，逆序数为0
……
2n-1的前面比2n-1大的有0个，逆序数为0
2的前面比2大的有n-1个，逆序数为n-1
4的前面比4大的有n-2个，逆序数为n-2
……
2n-2的前面比2n-2大的有1个，逆序数为1
2n的前面比2n大的有0个，逆序数为0
所以逆序数=（n-1）+（n-2）+……+2+1+0=(n-1)(n-1+1)/2=n(n-1)/2

（2）方法同（1）

逆序数=0+2+4+ ……+（2n-2）=n(2n-2)/2=n(n-1)

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/s7fs4f4m8.html

其他看法

第1个回答 2012-09-28

(1) 逆序数为 0+1+2+...+ (n-1)+0+...+0 = n(n-1)/2
注: 计算每个数右边比它小的数的个数

(2) 0+1+2+...+ (n-1)+ (n-1)+(n-2)+...+1 = 2 * n(n-1)/2 = n(n-1).

相似回答

大家正在搜