Expected Disorder
The numbers 1, 2, ..., 10 are arranged in a uniformly random order. An inversion is a pair of numbers i < j such that j appears before i. What is the expected number of inversions? Give an exact value (a fraction or decimal).
Related problems
Source: Standard exercise on inversions of permutations; no single originator. Statement written for AxiomIQ.