Problem 91 of 333MediumProbabilityP091

Expected number of fixed points

A random permutation of $\{1, \ldots, n\}$ is drawn uniformly. What is the expected number of fixed points (elements where $\pi(i) = i$ )?
See the hint and solution with a free account
Every problem on Quant Engine is free, with a hint and a full worked solution. Making an account takes 30 seconds and no card. Then you can see them and track what you have solved.
Create a free account Log in

See the hint and solution with a free account