Unformatted text preview: (A) Use Markov’s 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
- Fall '08
- Math, Prime number, Odd-numbered self-checking exercises