AMC 10 Step by Step

2008 AMC 10A Problem 5

P1-10~1 minPrint

Which of the following is equal to the product 84⋅128⋅1612⋅⋯⋅4n+44n⋅⋯⋅20082004?\frac{8}{4}\cdot\frac{12}{8}\cdot\frac{16}{12}\cdot\cdots\cdot\frac{4n+4}{4n}\cdot\cdots\cdot\frac{2008}{2004}?

Log in to save your progress.
Show solution without answering

Key insight

The top of each fraction equals the bottom of the next one, so almost everything cancels, leaving the last top over the first bottom: 2008 over 4.

Solution

1. Look at the first few fractions: 84⋅128⋅1612\frac{8}{4}\cdot\frac{12}{8}\cdot\frac{16}{12}. The 88 on top of the first fraction matches the 88 on the bottom of the second. The 1212 on top of the second matches the 1212 on the bottom of the third.
2. So these cancel. For the first three fractions,
84⋅128⋅1612=164.\frac{8}{4}\cdot\frac{12}{8}\cdot\frac{16}{12} = \frac{16}{4}.
3. The same thing happens all the way along: every top number cancels with the bottom number of the fraction after it.
4. The only numbers with no partner are the bottom of the very first fraction, 44, and the top of the very last fraction, 20082008. So the whole product is
20084=502.\frac{2008}{4} = 502.

The answer is (B) 502\boxed{\textbf{(B)}\ 502}.

Why this works

When a long product has each top matching the next bottom, everything in the middle cancels and only the two ends are left. This is called a telescoping product, because it collapses like a folding telescope. Whenever neighbouring fractions share a number, check for this before doing any arithmetic.

Alternative approach

Every number here is a multiple of 44, so simplify each fraction first: 84=21\frac{8}{4} = \frac{2}{1}, 128=32\frac{12}{8} = \frac{3}{2}, 1612=43\frac{16}{12} = \frac{4}{3}, and so on, up to 20082004=502501\frac{2008}{2004} = \frac{502}{501}. The product 21⋅32⋅43⋯502501\frac{2}{1}\cdot\frac{3}{2}\cdot\frac{4}{3}\cdots\frac{502}{501} cancels down to 5021=502\frac{502}{1} = 502.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

The general factor is 4n+44n\frac{4n+4}{4n}: its numerator 4(n+1)4(n+1) is exactly the denominator of the next factor. So in the full product every numerator cancels against the following denominator.

What survives is the very last numerator and the very first denominator:
84⋅128⋅1612⋯20082004=20084=502.\frac{8}{4}\cdot\frac{12}{8}\cdot\frac{16}{12}\cdots\frac{2008}{2004} = \frac{2008}{4} = 502.

The answer is (B) 502\boxed{\textbf{(B)}\ 502}.

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. Also appeared as 2008 12A #4.