Fixed points of a shuffle
A permutation of is drawn uniformly at random. What is the expected number of fixed points (elements mapped to themselves)?
Show hints (2)+
- Indicator per element + linearity.
- Each element is fixed with probability 1/n.
Answer
Reveal answer →Final answer
1
Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.
Asked at: Jane Street, Two Sigma