2000 AIME II Problem 3

Below is the professionally curated solution for Problem 3 of the 2000 AIME II, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2000 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:basic probabilitycombinations

Difficulty rating: 2020

3.

A deck of forty cards consists of four 11's, four 22's, ,\ldots, and four 1010's. A matching pair (two cards with the same number) is removed from the deck. Given that these cards are not returned to the deck, let m/nm/n be the probability that two randomly selected cards also form a pair, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Solution:

After the matching pair is removed, 3838 cards remain: nine numbers with four cards each and one number with only two cards. The number of ways to draw a pair is 9(42)+(22)=54+1=55,9\binom{4}{2} + \binom{2}{2} = 54 + 1 = 55, out of (382)=703\binom{38}{2} = 703 equally likely draws.

Since 703=1937703 = 19 \cdot 37 shares no factor with 55=511,55 = 5 \cdot 11, the probability 55703\frac{55}{703} is in lowest terms, and m+n=55+703=758.m + n = 55 + 703 = 758.

← Problem 2Full ExamProblem 4

Problem 3 in Other Years