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 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: