Tom is searching for the books he needs in a random pile of books. What is the expected number of books must he examine before finding all books he needs?
Problem 1208
Official solution
1. Understanding the Problem:
Tom needs to find 6 specific books out of a total of 30 books. We need to determine the expected number of books he must examine before finding all 6 books.
2. Modeling the Problem:
We can model this problem using the concept of expected value in probability. The books are randomly distributed, and we need to find the expected number of books examined to find all 6 specific books.
3. Using the Coupon Collector's Problem:
This problem is analogous to the Coupon Collector's Problem, where we need to collect all 6 different coupons (books in this case). The expected number of trials to collect all coupons is given by:
For our problem, .
4. Calculating the Expected Value:
We need to compute the harmonic series sum for the first 6 terms:
5. Summing the Harmonic Series:
6. Multiplying by the Number of Books:
7. Conclusion:
The expected number of books Tom must examine before finding all 6 books he needs is approximately 14.7.
The final answer is