Lemma
MediumExpectation
#186 · Probability · Expectation

The hat-check problem

Ten people check their hats, and the hats are handed back in a uniformly random order. What is the expected number of people who get their own hat back?

~4 minAnswer checked instantlyIndicator variablesLinearity of expectation
Stuck? A gentle nudge
Something off?
Workspace
Your answer
Loading the math keyboard…

Type naturally — sqrt, pi, / and ^ become notation. Any equivalent form is accepted. Press Enter to check.