This preview shows page 1. Sign up to view the full content.
Unformatted text preview: (A) Use Markovs Inequality (6.4 Exercise 31) to nd an upper bound on the probability that at least k people get their own hats back, in the hat-check problem (6.4 Example 6). Your answer should not depend on the number of people who checked hats....
View Full Document
This note was uploaded on 08/16/2010 for the course MATH 55 taught by Professor Strain during the Fall '08 term at University of California, Berkeley.
- Fall '08