Complete · 60 Days31 / 143
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.
Related problems
Coin Toss — Two HeadsEasyDrunk PassengerMediumBroken Stick TriangleMediumRussian Roulette — Spin?MediumExponential SurvivalMediumExpected Max of Two UniformsMedium
More in Probability.