线性代数,求他的逆序数
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/23 02:47:58
线性代数,求他的逆序数
![](http://img.wesiedu.com/upload/c/93/c93d774daa886e062feff96cf4ba1c38.jpg)
![](http://img.wesiedu.com/upload/c/93/c93d774daa886e062feff96cf4ba1c38.jpg)
![线性代数,求他的逆序数](/uploads/image/z/4388084-44-4.jpg?t=%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0%2C%E6%B1%82%E4%BB%96%E7%9A%84%E9%80%86%E5%BA%8F%E6%95%B0)
前面一半数字中,3与后面1个数字(2)组成逆序,5与后面2个数字(42)组成逆序,…,(2n-1)与后面n-1个数字((2n-2)...42)组成逆序,所以前一半数字的逆序数是1+2+...+(n-1)=n(n-1)/2.
后面一半数字中,2n与后面n-1个数字((2n-2)...42)组成逆序,2n-2与后面n-2个数字((2n-4)...42)组成逆序,…,4与后面1个数字(2)组成逆序,所以后一半的逆序数是(n-1)+(n-2)+...+2+1=n(n-1)/2.
总逆序数是以上两部分相加为n(n-1).
后面一半数字中,2n与后面n-1个数字((2n-2)...42)组成逆序,2n-2与后面n-2个数字((2n-4)...42)组成逆序,…,4与后面1个数字(2)组成逆序,所以后一半的逆序数是(n-1)+(n-2)+...+2+1=n(n-1)/2.
总逆序数是以上两部分相加为n(n-1).