Brownian Bridge™
Learn
Practice
Pricing
About
Contact
Academy
/
L3 · Expectations
/
The Hat-Check Problem
The Hat-Check Problem
Level 3
●●●○○
Medium
~5 min
Problem
n
n
n
people check their hats; the hats are returned in a uniformly random order. What is the expected number of people who get their own hat back? Does it depend on
n
n
n
?
Show a hint (2 available)
Show full solution
←
The Coupon Collector
4 / 36
HH Before vs. HT
→
