2018 AMC 10A Problem 19

Attempt Problem 19 of the 2018 AMC 10A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2018 AMC 10A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

19.

A number mm is randomly selected from the set {11,13,15,17,19},\{11,13,15,17,19\}, and a number nn is randomly selected from {1999,2000,2001,,2018}.\{1999,2000,2001,\ldots,2018\}. What is the probability that mnm^n has a units digit of 1?1?

15\dfrac{1}{5}

14\dfrac{1}{4}

310\dfrac{3}{10}

720\dfrac{7}{20}

25\dfrac{2}{5}

Answer: E
Concepts:units digitmodular exponentiationbasic probabilitycasework
Difficulty rating: 1540
Solution:

Only the units digit of mm matters. Among the 2020 consecutive possible exponents, each residue modulo 44 occurs 55 times, and 1010 exponents are even. A base ending in 11 succeeds for all 2020 exponents; bases ending in 33 or 77 succeed for the 55 exponents divisible by 4;4; a base ending in 55 never succeeds; and a base ending in 99 succeeds for the 1010 even exponents.

Thus 20+5+0+5+10=4020+5+0+5+10=40 of the 520=1005\cdot20=100 equally likely pairs work, and the probability is 40100=25.\dfrac{40}{100}=\dfrac25.

Thus, E is the correct answer.

← Problem 18#18
Full Exam

Problem 19 in Other Years