Maths Olympiad Prep

Track / Stage 3 / 23 of 260 #23 of 1964

Problem 23

AMC 10/12, early questions
Number theory Difficulty 3.1 Multiple choice

First aa is chosen at random from the set {1,2,3,⋯ ,99,100}\{1,2,3,\cdots,99,100\}, and then bb is chosen at random from the same set. The probability that the integer 3a+7b3^a+7^b has units digit 88 is

Pick one

Next problem →

Official solution

The units digits of the powers of 33 and 77 both cycle through 1,3,9,71,3,9,7 in opposite directions, and as 4∣1004\mid 100 each power's units digit is equally probable. There are 1616 ordered pairs of units digits, and three of them (1,7),(7,1),(9,9)(1,7),(7,1),(9,9) have a sum with units digit 88.
Thus the probability is 316\frac3{16} which is C\fbox{C}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.