Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "1993 AIME Problems/Problem 2"

(solution)
(cleanup)
Line 3: Line 3:
  
 
== Solution ==
 
== Solution ==
−
On the first day, the candidate moves <math>4(0) + 1</math> miles east, then <math>4(0) + 2</math> miles north, and so on. The E/W distance can be represented by <math>\displaystyle \left|\sum_{i=0}^9 \frac{(4i+1)^2}{2} - \sum_{i=0}^9 \frac{(4i+3)^2}{2}\right|</math>. The N/S distance can be represented by <math>\displaystyle \left|\sum_{i=0}^9 \frac{(4i+2)^2}{2} - \sum_{i=0}^9 \frac{(4i+4)^2}{2}\right|</math>. Combining the sums and simplifying by the [[difference of squares]], we see that <math>\left|\sum_{i=0}^9 \frac{(4i+1)^2 - (4i+3)^2}{2}\right| = \left|\sum_{i=0}^9 \frac{(4i+1+4i+3)(4i+1-(4i+3))}{2}\right| = \left|\sum_{i=0}^9 -(8i+4) \right|</math>. Similarily, the N/S distance turns out to be <math>\left|\sum_{i=0}^9 -(8i+6) \right|</math>. The sum of the numbers from <math>0</math> to <math>9</math> is <math>\frac{9(10)}{2} = 45</math>, so the two distances evaluate to <math>8(45) + 10\cdot 4 = 400</math> and <math>8(45) + 10\cdot 6 = 420</math>. By the [[Pythagorean Theorem]], the answer is <math>\sqrt{400^2 + 420^2} = 29 \cdot 20 = 580</math>.
+
On the first day, the candidate moves <math>[4(0) + 1]^2/2\ \text{east},\, [4(0) + 2]^2/2\ \text{north},\, [4(0) + 3]^2/2\ \text{west},\, [4(0) + 4]^2/2\ \text{south}</math>, and so on. The E/W displacement is thus <math>1^2 - 3^2 + 5^2 \ldots +37^2 - 39^2 = \left|\sum_{i=0}^9 \frac{(4i+1)^2}{2} - \sum_{i=0}^9 \frac{(4i+3)^2}{2}\right|</math>. Applying [[difference of squares]], we see that  
−
 
+
<center><math>
−
In a similar manner, we can note that <math>1^2 - 3^2 + 5^2 \ldots +37^2 - 39^2 = -8(1 + 3 + 5 \ldots + 19)</math> and that <math>2^2 - 4^2 + 6^2 \ldots + 38^2 - 40^2 = 4(3 + 7 \ldots + 39)</math>, from which we end up with the same answer.  
+
\begin{align*}
 +
\left|\sum_{i=0}^9 \frac{(4i+1)^2 - (4i+3)^2}{2}\right| &= \left|\sum_{i=0}^9 \frac{(4i+1+4i+3)(4i+1-(4i+3))}{2}\right|\\ &= \left|\sum_{i=0}^9 -(8i+4) \right|.
 +
\end{align*}</math></center>
 +
The N/S displacement is
 +
<center><math>\left|\sum_{i=0}^9 \frac{(4i+2)^2}{2} - \sum_{i=0}^9 \frac{(4i+4)^2}{2}\right| = \left|\sum_{i=0}^9 -(8i+6) \right|.</math></center>  
 +
Since <math>\sum_{i=0}^{9} i = \frac{9(10)}{2} = 45</math>, the two distances evaluate to <math>8(45) + 10\cdot 4 = 400</math> and <math>8(45) + 10\cdot 6 = 420</math>. By the [[Pythagorean Theorem]], the answer is <math>\sqrt{400^2 + 420^2} = 29 \cdot 20 = \boxed{580}</math>.  
  
 
== See also ==
 
== See also ==
 
{{AIME box|year=1993|num-b=1|num-a=3}}
 
{{AIME box|year=1993|num-b=1|num-a=3}}
 +
 +
[[Category:Intermediate Algebra Problems]]

Revision as of 16:07, 20 April 2008

Problem

During a recent campaign for office, a candidate made a tour of a country which we assume lies in a plane. On the first day of the tour he went east, on the second day he went north, on the third day west, on the fourth day south, on the fifth day east, etc. If the candidate went $n^{2}_{}/2$ miles on the $n^{\mbox{th}}_{}$ day of this tour, how many miles was he from his starting point at the end of the $40^{\mbox{th}}_{}$ day?

Solution

On the first day, the candidate moves $[4(0) + 1]^2/2\ \text{east},\, [4(0) + 2]^2/2\ \text{north},\, [4(0) + 3]^2/2\ \text{west},\, [4(0) + 4]^2/2\ \text{south}$, and so on. The E/W displacement is thus $1^2 - 3^2 + 5^2 \ldots +37^2 - 39^2 = \left|\sum_{i=0}^9 \frac{(4i+1)^2}{2} - \sum_{i=0}^9 \frac{(4i+3)^2}{2}\right|$. Applying difference of squares, we see that

$\begin{align*}

\left|\sum_{i=0}^9 \frac{(4i+1)^2 - (4i+3)^2}{2}\right| &= \left|\sum_{i=0}^9 \frac{(4i+1+4i+3)(4i+1-(4i+3))}{2}\right|\\ &= \left|\sum_{i=0}^9 -(8i+4) \right|.

\end{align*}$ (Error compiling LaTeX. Unknown error_msg)

The N/S displacement is

$\left|\sum_{i=0}^9 \frac{(4i+2)^2}{2} - \sum_{i=0}^9 \frac{(4i+4)^2}{2}\right| = \left|\sum_{i=0}^9 -(8i+6) \right|.$

Since $\sum_{i=0}^{9} i = \frac{9(10)}{2} = 45$, the two distances evaluate to $8(45) + 10\cdot 4 = 400$ and $8(45) + 10\cdot 6 = 420$. By the Pythagorean Theorem, the answer is $\sqrt{400^2 + 420^2} = 29 \cdot 20 = \boxed{580}$.

See also

1993 AIME (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
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1993_AIME_Problems/Problem_2&oldid=25075"