求排列的逆序数,并指出奇偶性.
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/01 03:31:37
求排列的逆序数,并指出奇偶性.
![](http://img.wesiedu.com/upload/5/18/5184b3c1bc0689b2854ce80ced5ff0bf.jpg)
![](http://img.wesiedu.com/upload/5/18/5184b3c1bc0689b2854ce80ced5ff0bf.jpg)
![求排列的逆序数,并指出奇偶性.](/uploads/image/z/2417018-50-8.jpg?t=%E6%B1%82%E6%8E%92%E5%88%97%E7%9A%84%E9%80%86%E5%BA%8F%E6%95%B0%2C%E5%B9%B6%E6%8C%87%E5%87%BA%E5%A5%87%E5%81%B6%E6%80%A7.)
(1) 2
(2) 5
(3) n(n-1)
4.- a11 a24 a32 a43 ,和 a11 a24 a33 a42
再问: 第三问的过程,我不知
再答: 逆序数为 1+2+...+(n-1)+(n-1)+...+2+1 = n(n-1)
(2) 5
(3) n(n-1)
4.- a11 a24 a32 a43 ,和 a11 a24 a33 a42
再问: 第三问的过程,我不知
再答: 逆序数为 1+2+...+(n-1)+(n-1)+...+2+1 = n(n-1)