AMC 10 Step by Step

2018 AMC 10A Problem 19

P16-20~4 minPrint

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 11 ?

Log in to save your progress.
Show solution without answering

Key insight

Only the last digit of m matters: 1 always works, 5 never, 9 needs an even exponent, 3 and 7 need a multiple of 4.

Solution

There are 5⋅20=1005 \cdot 20 = 100 equally likely pairs (m,n)(m, n). The last digit of mnm^n depends only on the last digit of mm, so look at each mm on its own.

  1. List the last digits of small powers.
last digit of mmm1m^1m2m^2m3m^3m4m^4m5m^5
111111111111
333399771133
555555555555
777799331177
999911991199

The patterns repeat, so:
- last digit 11: always ends in 11;
- last digit 33 or 77: ends in 11 exactly when nn is a multiple of 44;
- last digit 55: never ends in 11;
- last digit 99: ends in 11 exactly when nn is even.
2. Count the useful values of nn. From 19991999 to 20182018 there are 2020 numbers. Of these, 1010 are even, and 55 are multiples of 44: 2000,2004,2008,2012,20162000, 2004, 2008, 2012, 2016.
3. Count favorable pairs for each mm.
- m=11m = 11: all 2020 values of nn.
- m=13m = 13: 55 values.
- m=15m = 15: 00 values.
- m=17m = 17: 55 values.
- m=19m = 19: 1010 values.
4. Add and divide. 20+5+0+5+10=4020 + 5 + 0 + 5 + 10 = 40 favorable pairs out of 100100, so the probability is 40100=25\dfrac{40}{100} = \dfrac25.

The answer is (E) 25\boxed{\textbf{(E)}\ \frac{2}{5}}.

Why this works

Last digits of powers repeat in a short cycle (at most 44 long), so whether mnm^n ends in 11 depends only on where nn falls in that cycle. The range 19991999 to 20182018 is exactly 2020 numbers, which is five full cycles of 44, so the counts come out evenly. Different last digits have different cycles, so handle each mm separately and add.

Concise solution

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

There are 5⋅20=1005 \cdot 20 = 100 equally likely pairs (m,n)(m, n). The units digit of mnm^n depends only on the units digit of mm, so handle each mm separately. The 2020 values of nn form a complete block of 2020 consecutive integers, containing 1010 even numbers and 55 multiples of 44 (2000,2004,2008,2012,20162000, 2004, 2008, 2012, 2016).

  • m=11m = 11: units digit 11 for every nn. 2020 favorable.
  • m=13m = 13: units digits of 3n3^n cycle 3,9,7,13, 9, 7, 1; we need 4∣n4 \mid n. 55 favorable.
  • m=15m = 15: 5n5^n always ends in 55. 00 favorable.
  • m=17m = 17: 7n7^n cycles 7,9,3,17, 9, 3, 1; need 4∣n4 \mid n. 55 favorable.
  • m=19m = 19: 9n9^n cycles 9,19, 1; need nn even. 1010 favorable.

Total favorable pairs: 20+5+0+5+10=4020 + 5 + 0 + 5 + 10 = 40, so the probability is 40100=25\dfrac{40}{100} = \dfrac{2}{5}.

The answer is (E) 25\boxed{\textbf{(E)}\ \frac{2}{5}}.

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.