排列6 5 2 3 4 1 的逆序数为?答:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序,一个排列中逆序的总数就称为这个排列的逆序数 .652341中逆序的是65,62,63,64,61,52,53,54,51,21,31,41,逆序数是12.
关于逆序数 2345…(n-1)1 该排列的逆序数是多少?答:答案n-2.逆序数是序列a_1, a_2, ..., a_n中数对(a_i, a_j)的个数, 满足i<j且a_i>a_j.根据这个定义, 2345...(n-1)1的逆序数是n-2, 因为(a_i,a_j)使得a_i=2,3,4,...,n-1且a_j=1.显然恰好n-2对.