Caps and Robbers: What Can You Expect?
Authors: Zager, Laura A.; Verghese, George C.
Source: The College Mathematics Journal, Volume 38, Number 3, May 2007 , pp. 185-191(7)
Publisher: Mathematical Association of America
Key:
- Free Content
- New Content
- Subscribed Content
- Free Trial Content
Abstract:
The "matching" hats problem is a classic exercise in probability: if n people throw their hats in a box, and then each person randomly draws one out again, what is the expected number of people who draw their own hat? This paper presents several extensions to this problem, with solutions that involve interesting tricks with iterated expectations, the law of total probability, and binomial and hypergeometric distributions.Document Type: Research article
Key:
- Free Content
- New Content
- Subscribed Content
- Free Trial Content

Click here for Page Help