2019 AMC 10B Problem 6
There is a real such that . What is the sum of the digits of ?
Show solution without answering
Key insight
Both factorials on the left contain n! as a factor. Divide it out to get (n+1)(n+3) = 440, which is 20 times 22.
Solution
Factorials of nearby numbers share a lot of factors. Seeing that first turns this into an ordinary equation.
1. Write each factorial in terms of :
For example, with : and .
2. So the left side is
3. The equation becomes . Divide both sides by :
4. We want two numbers that differ by and multiply to . They should be close to , which is a bit less than . Try . It works.
5. So and .
6. The question asks for the sum of the digits of : .
The answer is .
Why this works
A bigger factorial is always a smaller factorial times some extra numbers, so pulling out the common removes the factorials completely. Then a product of two numbers that differ by is found by guessing near the square root. Watch the last line of the question: it wants the digit sum, not , and is not among the choices anyway.
Alternative approach
Multiply out instead of guessing: , so . The quadratic formula gives
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Both factorials on the left contain as a factor:
So the left side is
Dividing the equation by leaves .
We need two numbers that differ by and multiply to . Since , try . Hence and .
The sum of the digits of is . The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Introduction to Algebra, Chapter 10: Quadratic Equations – Part 1 (§10.2, §10.3, §10.4)
- Introduction to Algebra, Chapter 22: Special Manipulations
- Introduction to Algebra, Chapter 13: Quadratic Equations – Part 2 (§13.2, §13.3)
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.