2017 AIME II Problem 9

Below is the professionally curated solution for Problem 9 of the 2017 AIME II, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2017 AIME II solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:conditional probabilitycombinationscasework

Difficulty rating: 2990

9.

A special deck of cards contains 4949 cards, each labeled with a number from 11 to 77 and colored with one of seven colors. Each number-color combination appears on exactly one card. Sharon will select a set of eight cards from the deck at random. Given that she gets at least one card of each color and at least one card with each number, the probability that Sharon can discard one of her cards and still have at least one card of each color and at least one card with each number is pq,\frac{p}{q}, where pp and qq are relatively prime positive integers. Find p+q.p + q.

Solution:

Since the eight cards cover all seven numbers and all seven colors, exactly one number and exactly one color appear twice. Sharon can discard a card exactly when a single card carries both the repeated number and the repeated color: that card is then the unique discardable one, while if no card carries both, removing any card loses a number or a color.

Hands of the first type consist of a rainbow set of seven cards — one of each number and each color, which is one of 7!7! permutation patterns — plus any of the remaining 4242 cards, and every such hand arises exactly once this way: 7!42=2116807! \cdot 42 = 211680 hands. For the second type, choose the repeated number (77 ways) and the two colors of its cards ((72)=21\binom{7}{2} = 21 ways); the repeated color must be one of the other 55 colors, and the numbers of its two cards come from the remaining 66 numbers ((62)=15\binom{6}{2} = 15 ways); finally match the last four numbers to the last four colors (4!=244! = 24 ways). That is 72151524=2646007 \cdot 21 \cdot 5 \cdot 15 \cdot 24 = 264600 hands.

The probability is 211680211680+264600=49,\frac{211680}{211680 + 264600} = \frac{4}{9}, so p+q=4+9=13.p + q = 4 + 9 = 13.

← Problem 8Full ExamProblem 10

Problem 9 in Other Years