按自然数从小到大为标准次序,求各排列的逆序数并判断其奇偶性:(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