32. Suppose all *n* men at a party throw their hats in the center of the room....
Question:
32. Suppose all *n* men at a party throw their hats in the center of the room.
Each man then randomly selects a hat. Show that the probability that none of the
*n* men selects his own hat is
$$
\frac{1}{2!} - \frac{1}{3!} + \frac{1}{4!} + ... + \frac{(-1)^n}{n!}
$$
Note that as *n* → ∞ this converges to *e*-1. Is this surprising?
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Question Posted: