Question

线性代数第五题该怎么做？

求逆序数第二题第五小题

Answer 1

(5) 1,3, 5, ...... , 2n-1 , 2, 4, 6, ...... , 2n
3 的逆序数是 1，5 的逆序数是 2，...... , 2n-1 的逆序数是 n-1
逆序总数是 1+2+ ...... + n-1 = (1/2)n(n-1)