Difference between revisions of "2003 AIME I Problems/Problem 2"

Revision as of 20:13, 26 May 2018

Problem

One hundred concentric circles with radii $1, 2, 3, \dots, 100$ are drawn in a plane. The interior of the circle of radius $1$ is colored red, and each region bounded by consecutive circles is colored either red or green, with no two adjacent regions the same color. The ratio of the total area of the green regions to the area of the circle of radius $100$ can be expressed as $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$

Solutions

To get the green area, we can color all the circles of radius $100$ or below green, then color all those with radius $99$ or below red, then color all those with radius $98$ or below green, and so forth. This amounts to adding the area of the circle of radius $100$ , but subtracting the circle of radius $99$ , then adding the circle of radius $98$ , and so forth.

The total green area is thus given by $100^{2} \pi - 99^{2} \pi + 98^{2} \pi - \ldots - 1^{2} \pi$ , while the total area is given by $100^{2} \pi$ , so the ratio is $\frac{100^{2}\pi - 99^{2}\pi + 98^{2}\pi - \ldots - 1^{2}\pi}{100^{2}\pi}$

For any $a$ , $a^{2}-(a-1)^{2}=a^{2}-(a^{2}-2a+1)=2a-1$ . We can cancel the factor of pi from the numerator and denominator and simplify the ratio to

$\frac{(2\cdot100 - 1)+(2\cdot98 - 1) + \ldots + (2\cdot 2 - 1)}{100^{2}} = \frac{2\cdot(100 + 98 + \ldots + 2) - 50}{100^2}.$

Using the formula for the sum of an arithmetic series, we see that this is equal to

$\frac{2(50)(51)-50}{100^{2}}=\frac{50(101)}{100^{2}}=\frac{101}{200},$

so the answer is $101 + 200 =\boxed{301}$ .

Alternatively, we can determine a pattern through trial-and-error using smaller numbers.

For $2$ circles, the ratio is $3/4$ .
For $4$ circles, the ratio is $5/8$ .
For $6$ circles, the ratio is $7/12$ .
For $8$ circles, the ratio is $9/16$ .

Now the pattern for each ratio is clear. Given $x$ circles, the ratio is $\frac{x+1}{2x}$ . For the $100$ circle case (which is what this problem is), $x=100$ , and the ratio is $\frac{101}{200}$ .

Also, using the difference of squares, the expression simplifies to $\frac{100 + 99 + 98 + 97 + ... + 1}{100^2}$ . We can easily determine the sum with $\frac{100(101)}{2} = 5050$ . Simplifying gives us $\frac{5050}{100^2} = \frac{101}{200}$ and the answer is $101 + 200 =\boxed{301}$ .

Another sol

We want to find $\sum\limits_{n=1}^n i^2 = \frac{n(n+1)(2n+1)}{6}$

@@ Line 37: / Line 37: @@
 Another sol
-We want to find <math>\sum\limits_{i=1}^n i^2 = \frac{n(n+1)(2n+1)}{6}</math>
+We want to find <math>\sum\limits_{n=1}^n i^2 = \frac{n(n+1)(2n+1)}{6}</math>
 == See also ==

2003 AIME I (Problems • Answer Key • Resources)
Preceded by Problem 1	Followed by Problem 3
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

Page

Toolbox

Search

Difference between revisions of "2003 AIME I Problems/Problem 2"

Revision as of 20:13, 26 May 2018

Problem

Solutions

See also