MediumProbability

Hat Check

Jane StreetDE Shaw

n people throw their hats into a pile and each takes one back at random. What is the expected number of people who get their own hat?

Approach

Use indicator variables and linearity of expectation.

You don’t need independence.

Sign in to reveal the full worked solution, check your answer instantly, and track your progress with spaced-repetition review.