AoPSWiki
Visit the AoPS Book Store.

2002 AMC 10B Problems/Problem 16

From AoPSWiki

Problem

For how many integers n is \frac{n}{20-n} the square of an integer?

\textbf{(A) } 1\qquad \textbf{(B) } 2\qquad \textbf{(C) } 3\qquad \textbf{(D) } 4\qquad \textbf{(E) } 10

Solution

For n=20 the fraction is undefined, for n>20 and n<0 it is negative, hence not a square.

This leaves 0\leq n < 20.

For n=0 the fraction equals 0, which is a square.

For 1\leq n\leq 9 the fraction is strictly between 0 and 1.

For n=10 the fraction equals 1, which is a square.

The next square is 4, and this is achieved for n=16, and the square after that is 9, achieved for n=18.

That leaves n=19, for which the fraction is 19, which is not a square.

In total, there are \boxed{4} squares among these fractions.

See Also

2002 AMC 10B (ProblemsResources)
Preceded by
Problem 15
Followed by
Problem 17
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us