Cycles in a shuffle
A uniformly random permutation of is decomposed into cycles. What is the expected number of cycles? (to 3 decimals)
Show hints (2)+
- Expected cycles in S_n is the harmonic number H_n.
- H_4 = 1 + 1/2 + 1/3 + 1/4.
Answer
Reveal answer →Final answer
2.083 (± 0.01)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Systematic & Data-Driven Trading