Inversions in a shuffle
A random permutation of is drawn. An inversion is a pair whose values are out of order. What is the expected number of inversions?
Show hints (2)+
- Indicator on each pair of positions.
- Each pair is inverted with probability 1/2.
Answer
Reveal answer →Final answer
5
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Prop Trading