Expected ascents in a shuffle
In a uniformly random permutation of 10 distinct numbers, what is the expected number of ascents (positions where the next element is larger)?
Show hints (2)+
- Indicator for each adjacent pair.
- Each pair ascends with probability ½.
Answer
Reveal answer →Final answer
4.5
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Systematic & Data-Driven Trading