找高手做下数学行列式的题目要求必须要有过程.
用下面方法求一个排列的逆序数非常方便:
(1)先求出每个元素的逆序,该元素左边比该元素大的元素有几个,该元素的逆序就是几;
(2)把所有元素的逆序相加,就得到这个排列的逆序。
例如:3712456
3的左边没有比3大的数,所以3的逆序是:0
7的左边没有比7大的数,所以7的逆序是:0
1的左边有两个数比1大,所以1的逆序是:2
2的左边有两个数比2大,所以2的逆序是:2
4的左边有一个数比4大,所以4的逆序是:1
5的左边有一个数比5大,所以5的逆序是:1
6的左边有一个数比6大,所以6的逆序是:1
∴这个排列的逆序数是:0+0+2+2+1+1+1=7
又例如:36715284
3的左...全部
用下面方法求一个排列的逆序数非常方便:
(1)先求出每个元素的逆序,该元素左边比该元素大的元素有几个,该元素的逆序就是几;
(2)把所有元素的逆序相加,就得到这个排列的逆序。
例如:3712456
3的左边没有比3大的数,所以3的逆序是:0
7的左边没有比7大的数,所以7的逆序是:0
1的左边有两个数比1大,所以1的逆序是:2
2的左边有两个数比2大,所以2的逆序是:2
4的左边有一个数比4大,所以4的逆序是:1
5的左边有一个数比5大,所以5的逆序是:1
6的左边有一个数比6大,所以6的逆序是:1
∴这个排列的逆序数是:0+0+2+2+1+1+1=7
又例如:36715284
3的左边没有比3大的数,所以3的逆序是:0
6的左边没有比6大的数,所以6的逆序是:0
7的左边没有比7大的数,所以7的逆序是:0
1的左边有3个数比1大,所以1的逆序是:3
5的左边有2个数比5大,所以5的逆序是:2
2的左边有4个数比2大,所以2的逆序是:4
8的左边没有比8大的数,所以8的逆序是:0
4的左边有4个数比4大,所以4的逆序是:4
∴这个排列的逆序数是:0+0+0+3+2+4+0+4=13。收起