Question

Melinda has three empty boxes and $12$ textbooks, three of which are mathematics textbooks. One box will hold any three of her textbooks, one will hold any four of her textbooks, and one will hold any five of her textbooks. If Melinda packs her textbooks into these boxes in random order, the probability that all three mathematics textbooks end up in the same box can be written as $\frac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$

Answer

Solution:

Focus on one box at a time. The box of $k$ books receives a uniformly random $k$ -subset of the $12$ books, so the probability that it contains all three math books is $\binom{9}{k-3}\big/\binom{12}{k}.$ For $k = 3, 4, 5$ this gives $\frac{1}{220},$ $\frac{9}{495} = \frac{1}{55},$ and $\frac{36}{792} = \frac{1}{22}.$

The events are disjoint, so the total probability is $\frac{1}{220} + \frac{1}{55} + \frac{1}{22} = \frac{1 + 4 + 10}{220} = \frac{15}{220} = \frac{3}{44},$ and $m + n = 3 + 44 = 47.$

2013 AIME I Problem 6

Solution:

Problem 6 in Other Years