AMC 10 Step by Step

2020 AMC 10B Problem 11

P11-15~3 minPrint

Ms. Carr asks her students to read any 55 of the 1010 books on a reading list. Harold randomly selects 55 books from this list, and Betty does the same. What is the probability that there are exactly 22 books that they both select?

Log in to save your progress.
Show solution without answering

Key insight

Whatever five books Harold picks, Betty must take 2 of his 5 books and 3 of the other 5. Count her ways and divide by all her possible choices.

Solution

1. It does not matter which books Harold picks; every set of five looks the same from Betty's point of view. So imagine Harold's five books are already chosen. The list is now split into "Harold's 55" and "the other 55".
2. All of Betty's choices. She picks 55 books from 1010:
(105)=252 equally likely choices.\binom{10}{5} = 252 \text{ equally likely choices}.
3. Good choices. Exactly 22 books in common means Betty takes 22 of Harold's books and her other 33 from the books he did not pick:
- 22 of Harold's 55: (52)=10\binom{5}{2} = 10 ways,
- 33 of the other 55: (53)=10\binom{5}{3} = 10 ways.

Together: 10×10=10010 \times 10 = 100 good choices.
4. Probability.
100252=2563.\frac{100}{252} = \frac{25}{63}.

The answer is (D) 2563\boxed{\textbf{(D)}\ \frac{25}{63}}.

Why this works

When two people choose at random and on their own, you can fix the first person's choice and count only the second person's options, since every first choice gives the same answer. Then "exactly 22 in common" becomes a simple product: pick some from one group and the rest from the other.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Whatever Harold picks, the list splits into his 55 books and the other 55. Betty's selection is a uniformly random 55-subset, (105)=252\binom{10}{5} = 252 possibilities in all.

For exactly 22 books in common, Betty must take 22 of Harold's 55 and 33 of the remaining 55:
(52)(53)=10⋅10=100.\binom{5}{2}\binom{5}{3} = 10 \cdot 10 = 100.

The probability is 100252=2563\dfrac{100}{252} = \dfrac{25}{63}.

The answer is (D) 2563\boxed{\textbf{(D)}\ \frac{25}{63}}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.