按自然数从小到大为标准次序,求各排列的逆序数并判断其奇偶性:(1)1,3···(2n-1)2 ,4···2n;
问题描述:
按自然数从小到大为标准次序,求各排列的逆序数并判断其奇偶性:(1)1,3···(2n-1)2 ,4···2n;
答
t = 0+1+2+...+ n-1 = n(n-1)/2
按自然数从小到大为标准次序,求各排列的逆序数并判断其奇偶性:(1)1,3···(2n-1)2 ,4···2n;
t = 0+1+2+...+ n-1 = n(n-1)/2