MathCastle
ChallengeMedium

Challenge · Medium problem

A permutation of 1,2,…,101,2,\dots,10 is chosen uniformly at random. An inversion is a pair of positions i<ji<j whose earlier entry is the larger. If the expected number of inversions is mn\dfrac{m}{n} in lowest terms, find m+nm+n.

Practice more like this