Diminishing Hopes

A fellow's desk sports 8 drawers, where he randomly (but with equal probabilities) stores his documents. This would be the whole condition of the problem, except that in 2 out of 10 cases the fellow simply forgets to store a document, and eventually the latter gets lost.

When the fellow needs a document he starts a search from the first drawer and proceeds sequentially until the document is found or it becomes clear (after checking all the drawers) that the document has not been stored in the desk in the first place.

There are several questions:

1. The fellow checked and found no documents in the first drawer. What is the probability that the document will be found in the remaining seven drawers?
2. The fellow checked and found no documents in the first four drawers. What is the probability that the document will be found in the remaining four drawers?
3. The fellow checked and found no documents in the first seven drawers. What is the probability that the document will be found in the last remaining drawer?

Answers

Solution

Copyright © 1996-2008 Alexander Bogomolny

The answers to the three questions are 7/9, 2/3 and 1/3, respectively. The result may be surprising. Chances of locating the document decrease with every checked drawer. The general formula for the probability of finding the document after unsuccessfully checking n drawers is P_n = (8 - n)/(10 - n). This is a decreasing function of n for n < 10. You can check the solution.

Copyright © 1996-2008 Alexander Bogomolny

1. Ruma Falk, Understanding Probability and Statistics, A K Peters, 1993

Copyright © 1996-2008 Alexander Bogomolny