Sample Question #276 (probability brainteaser)
This is a classic… There are n people, labeled 1-n, and n chairs, also labeled 1-n. The n people choose chairs in order 1 – n. The first person (labeled "1") picks out a chair randomly and sits in it. Each of the other n-1 people will try to sit in the chair with the same label; if that seat is not available, the person will pick a random available chair.
What’s the probability that the last person (labeled "n") will get the right seat, i.e., the seat labeled "n"?