20 people 20 files in a meeting

70 Views Asked by At

Question: Prior to a meeting of 20 people, a file was prepared for each person with their names written. The person who comes first to the meeting picks a random file without looking at the names. Those who came later look for their own file. If their files were not taken by someone else, then they pick their own file. Else, they pick a random file. What is the probability of the last person in the meeting getting his or her own file?

It seems a bit tricky. I tried to solve directly by using conditional probability but failed since the cases are confusing.

1

There are 1 best solutions below

0
On BEST ANSWER

This is the airplane seating problem. I believe the answer is $\frac{1}{2}$.

Explanation: https://medium.com/i-math/solving-an-advanced-probability-problem-with-virtually-no-math-5750707885f1