Difference between revisions of "2011 AMC 12B Problems/Problem 11"

(Solution)
m (Solution)
Line 7: Line 7:
 
==Solution==
 
==Solution==
 
Since the frog always jumps in length <math>5</math> and lands on a lattice point, the sum of its coordinates must change either by <math>5</math> (by jumping parallel to the x- or y-axis), or by <math>3</math> or <math>4</math> (based off the 3-4-5 right triangle).
 
Since the frog always jumps in length <math>5</math> and lands on a lattice point, the sum of its coordinates must change either by <math>5</math> (by jumping parallel to the x- or y-axis), or by <math>3</math> or <math>4</math> (based off the 3-4-5 right triangle).
 
  
 
Because either <math>1</math>, <math>3</math>, or <math>5</math> is always the change of the sum of the coordinates, the sum of the coordinates will always change from odd to even or vice versa.  Thus, it is impossible for the frog to go from <math>(0,0)</math> to <math>(1,0)</math> in an even number of moves.  Therefore, the frog cannot reach <math>(1,0)</math> in two moves.   
 
Because either <math>1</math>, <math>3</math>, or <math>5</math> is always the change of the sum of the coordinates, the sum of the coordinates will always change from odd to even or vice versa.  Thus, it is impossible for the frog to go from <math>(0,0)</math> to <math>(1,0)</math> in an even number of moves.  Therefore, the frog cannot reach <math>(1,0)</math> in two moves.   
 
  
 
However, a path is possible in 3 moves:  from <math>(0,0)</math> to <math>(3,4)</math> to <math>(6,0)</math> to <math>(1,0)</math>.
 
However, a path is possible in 3 moves:  from <math>(0,0)</math> to <math>(3,4)</math> to <math>(6,0)</math> to <math>(1,0)</math>.
  
 +
Thus, the answer is  <math> = \boxed{3\  \(\textbf{(B)}} </math>.
  
Thus, the answer is  <cmath> = \boxed{3\  \(\textbf{(B)}} </cmath>
+
== See also ==
 +
{{AMC12 box|year=2011|ab=B|num-b=10|num-a=12}}
  
{{AMC12 box|year=2011|ab=B|num-b=10|num-a=12}}
+
[[Category:Introductory Geometry Problems]]

Revision as of 19:14, 30 October 2011

Problem

A frog located at $(x,y)$, with both $x$ and $y$ integers, makes successive jumps of length $5$ and always lands on points with integer coordinates. Suppose that the frog starts at $(0,0)$ and ends at $(1,0)$. What is the smallest possible number of jumps the frog makes?

$\textbf{(A)}\ 2 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 5 \qquad \textbf{(E)}\ 6$


Solution

Since the frog always jumps in length $5$ and lands on a lattice point, the sum of its coordinates must change either by $5$ (by jumping parallel to the x- or y-axis), or by $3$ or $4$ (based off the 3-4-5 right triangle).

Because either $1$, $3$, or $5$ is always the change of the sum of the coordinates, the sum of the coordinates will always change from odd to even or vice versa. Thus, it is impossible for the frog to go from $(0,0)$ to $(1,0)$ in an even number of moves. Therefore, the frog cannot reach $(1,0)$ in two moves.

However, a path is possible in 3 moves: from $(0,0)$ to $(3,4)$ to $(6,0)$ to $(1,0)$.

Thus, the answer is $= \boxed{3\ \(\textbf{(B)}}$ (Error compiling LaTeX. Unknown error_msg).

See also

2011 AMC 12B (ProblemsAnswer KeyResources)
Preceded by
Problem 10
Followed by
Problem 12
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
All AMC 12 Problems and Solutions