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 41004\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.