Suppose all n men at a party throw their hats in the center of the room. Each

Question:

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 1

2!

− 1 3!

+ 1 4!

−+· · · (−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  book-img-for-question
Question Posted: