N people come to a room to attend a conference. They leave their hats outside the room. When the conference ended, the people were in a hurry, so they picked one hat each at random, one after another. Given N is considerably large, find the probability that no one gets his/her own hat.
Courtesy : Prof. Sharad Sane, IIT Bombay.
3 comments:
Interesting problem.
1/e ?
Yes it is. By Inclusion exclusion principle.
i think its 1-1/e
Post a Comment