AMC 10 Step by Step

2019 AMC 10B Problem 6

P1-10~2 minPrint

There is a real nn such that (n+1)!+(n+2)!=n!⋅440(n+1)! + (n+2)! = n! \cdot 440 . What is the sum of the digits of nn ?

Log in to save your progress.
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 n!n!:
(n+1)!=(n+1)⋅n!,(n+2)!=(n+2)(n+1)⋅n!.(n+1)! = (n+1) \cdot n!, \qquad (n+2)! = (n+2)(n+1) \cdot n!.
For example, with n=3n = 3: 4!=4⋅3!4! = 4 \cdot 3! and 5!=5⋅4⋅3!5! = 5 \cdot 4 \cdot 3!.
2. So the left side is
(n+1) n!+(n+2)(n+1) n!=n! (n+1)(1+(n+2))=n! (n+1)(n+3).(n+1)\,n! + (n+2)(n+1)\,n! = n!\,(n+1)\big(1 + (n+2)\big) = n!\,(n+1)(n+3).
3. The equation becomes n! (n+1)(n+3)=n!⋅440n!\,(n+1)(n+3) = n! \cdot 440. Divide both sides by n!n!:
(n+1)(n+3)=440.(n+1)(n+3) = 440.
4. We want two numbers that differ by 22 and multiply to 440440. They should be close to 440\sqrt{440}, which is a bit less than 2121. Try 20⋅22=44020 \cdot 22 = 440. It works.
5. So n+1=20n + 1 = 20 and n=19n = 19.
6. The question asks for the sum of the digits of nn: 1+9=101 + 9 = 10.

The answer is (C) 10\boxed{\textbf{(C)}\ 10}.

Why this works

A bigger factorial is always a smaller factorial times some extra numbers, so pulling out the common n!n! removes the factorials completely. Then a product of two numbers that differ by 22 is found by guessing near the square root. Watch the last line of the question: it wants the digit sum, not nn, and 1919 is not among the choices anyway.

Alternative approach

Multiply out instead of guessing: (n+1)(n+3)=n2+4n+3=440(n+1)(n+3) = n^2 + 4n + 3 = 440, so n2+4n−437=0n^2 + 4n - 437 = 0. The quadratic formula gives
n=−4+16+17482=−4+422=19.n = \frac{-4 + \sqrt{16 + 1748}}{2} = \frac{-4 + 42}{2} = 19.

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 n!n! as a factor:
(n+1)!=(n+1) n!,(n+2)!=(n+2)(n+1) n!.(n+1)! = (n+1)\,n!, \qquad (n+2)! = (n+2)(n+1)\,n!.
So the left side is
n! (n+1)[1+(n+2)]=n! (n+1)(n+3).n!\,(n+1)\big[1 + (n+2)\big] = n!\,(n+1)(n+3).
Dividing the equation by n!n! leaves (n+1)(n+3)=440(n+1)(n+3) = 440.

We need two numbers that differ by 22 and multiply to 440440. Since 440≈21\sqrt{440} \approx 21, try 20⋅22=44020 \cdot 22 = 440. Hence n+1=20n + 1 = 20 and n=19n = 19.

The sum of the digits of 1919 is 1+9=101 + 9 = 10. The answer is (C) 10\boxed{\textbf{(C)}\ 10}.

Review in the AoPS books

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.