Maths Olympiad Prep

Library / Berkeley Math Circle: Monthly Contest 2 /1 of 23

Berkeley Math Circle: Monthly Contest 2

Number theory Difficulty 4.3 AIME Find the answer United States

Problem:

Carl computes the number
N=5555+6666+7777 N=5^{555}+6^{666}+7^{777}
and writes it in decimal notation. What is the last digit of NN that Carl writes?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:

We look at the last digit of each term.
- The last digit of 5∙5^{\bullet} is always 55.
- The last digit of 6∙6^{\bullet} is always 66.
- The last digit of 7∙7^{\bullet} cycles 7,9,3,1,7,9,3,…7, 9, 3, 1, 7, 9, 3, \ldots.

So the last digits are 5,6,75, 6, 7 in that order. Since 5+6+7=185+6+7=18, the answer is 88.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.