MediumProbabilityAcceptance 72%
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.
Answer
Show the final answer
The answer is 1. Sign in free for the full worked solution and to check your own answer.
Related problems
Coin Toss — Two HeadsEasyDrunk PassengerMediumBroken Stick TriangleMediumRussian Roulette — Spin?MediumExponential SurvivalMediumExpected Max of Two UniformsMedium
More in Probability.