MathCastle
Counting & ProbabilityHardExpected Value, Linearity & Advanced Probability

Expected Value, Linearity & Advanced Probability · Hard problem

A permutation of 1,2,…,101,2,\dots,10 is chosen uniformly at random. Find the expected number of inversions (pairs of positions i<ji<j with the value at ii larger than the value at jj).

The answer is a fraction mn\tfrac{m}{n} in lowest terms; find m+nm + n.