Counting & ProbabilityHardExpected Value, Linearity & Advanced Probability
Expected Value, Linearity & Advanced Probability · Hard problem
A permutation of is chosen uniformly at random. Find the expected number of inversions (pairs of positions with the value at larger than the value at ).
The answer is a fraction in lowest terms; find .