What is the probability that at least one suitcase ends up with its original traveller?

35 Views Asked by At

There are travellers who have $n$ identical suitcases which they unwittingly did not label, and there suitcases are arriving on the baggage carousel. Each traveller selects a suitcase at random, being unable to tell it apart from all the others.

What is the probability that at least one suitcase ends up with its original traveller?