What is the tens digit in the sum
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Every factorial from 10! onward ends in 00, so it cannot change the tens digit. Only 7! + 8! + 9! matters.
Solution
1. The tens digit of a sum only depends on the last two digits of each number. So look for terms that end in and ignore them.
2. contains the factor and also the factors and , which make another . So is a multiple of and ends in .
3. Every later factorial, like , is a multiple of , so it also ends in . All the terms from to add nothing to the last two digits.
4. That leaves only three terms. Work them out:
5. Only the last two digits matter: , which ends in . So the whole sum ends in .
The tens digit is .
The answer is .
Why this works
A question about the last digit or the tens digit only cares about the last one or two digits of each number. Factorials quickly pick up lots of factors of and , so from some point on they all end in zeros and drop out. That turns a sum with two thousand terms into a sum of just a few.
Alternative approach
Add the three numbers in full: . Its tens digit is .
The trap
Deciding every factorial from 5! on ends in 00. They end in a single 0 until 10!, so 7!, 8! and 9! still affect the tens digit.
Concise solution
The tens digit depends only on the sum modulo .
For , the product includes the factors , (and plenty of s), so . Every term from onward contributes modulo and can be discarded.
That leaves . Rather than computing the large numbers, factor out :
Modulo , and , so the sum is .
The last two digits are , so the tens digit is .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Number Theory, Chapter 10: Units Digits
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
Techniques
Bound the quantity above/below or estimate to pin it down · Set up the equation/formula and compute; no special trick needed