4 Given a permutation of, an ordered pair is called an inversion of if and . Let denote the no. of inversions of the permutation . Find the average of as varies over all permutations.
4 Dahil permutasyon ng isang ng, Iniutos ng isang pares ay tinatawag na isang pagbabaligtad ng kung at . Hayaan magpakilala ang mga no. ng inversions ng permutasyon . Hanapin ang average ng bilang nag-iiba sa lahat ng mga pagbabagong.