What is the probability that exactly one person gets their hat back when 6 people randomly pick hats?
Solution
There are 6 people that could get their hat back, so we must multiply 6 by the number of ways that the other 5 people can arrange their hats such that no one gets his/her hat back. So, the number of ways this will happen is ( derangement of 5 ), or . Since there are possible arrangements of hats, the probability of exactly one person getting their hat back is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.