Suppose that n letters are placed at random in n envelopes, as in the matching problem of

Question:

Suppose that n letters are placed at random in n envelopes, as in the matching problem of Sec. 1.10, and let qn denote the probability that no letter is placed in the correct envelope. Show that the probability that exactly one letter is placed in the correct envelope is qn−1.