here is a famous problem: nn guests arrive at a party. each person is wearing a hat. we collect all hats and then randomly redistribute the hats, giving each person one of the nn hats randomly. what is the probability that at least one person receives his/her own hat?hint: use the inclusion-exclusion principle.
