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 hatcheck 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
 STRAIN
 Math

Click to edit the document details