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 "2008 AMC 12B Problems/Problem 20"
m (→‎Problem)
 
(23 intermediate revisions by 5 users not shown)
Line 2: Line 2:
  
 
==Problem==
 
==Problem==
−
Michael walks at the rate of <math>5</math> feet per second on a long straight path. Trash pails are located every <math>200</math> feet along the path. A garbage truck traveling at <math>10</math> feet per second in the same direction as Michael stops for <math>30</math> seconds at each pail. As Michael passes a pail, he notices the truck ahead of him just leaving the next pail. How many times will Michael and the truck intersect?  
+
Michael walks at the rate of <math>5</math> feet per second on a long straight path. Trash pails are located every <math>200</math> feet along the path. A garbage truck traveling at <math>10</math> feet per second in the same direction as Michael stops for <math>30</math> seconds at each pail. As Michael passes a pail, he notices the truck ahead of him just leaving the next pail. How many times will Michael and the truck meet?  
  
 
<math>\mathrm{(A)}\ 4\qquad\mathrm{(B)}\ 5\qquad\mathrm{(C)}\ 6\qquad\mathrm{(D)}\ 7\qquad\mathrm{(E)}\ 8</math>
 
<math>\mathrm{(A)}\ 4\qquad\mathrm{(B)}\ 5\qquad\mathrm{(C)}\ 6\qquad\mathrm{(D)}\ 7\qquad\mathrm{(E)}\ 8</math>
Line 51: Line 51:
 
</asy>
 
</asy>
  
 +
==Solution 2==
 +
 +
The truck takes <math>20</math> seconds to go from one pail to the next and then stops for <math>30</math> seconds at the new pail. Thus it sets off from a pail every 50 sec. Let <math>t</math> denote the time elapsed and write <math>t=50k + \Delta</math>, where <math>\Delta \in [0,50)</math>. In  this time Michael has traveled <math>5t = 250k+5\Delta</math> feet. What about the truck? In the first <math>50k</math> seconds the truck covers <math>k</math> pails, i.e. <math>200k</math> feet so it moves <math>200+200k</math> feet from Michael's starting point. Then we have two cases:
 +
 +
'''(a)''' if <math>\Delta < 20</math>, then the truck travels an additional <math>10\Delta</math> feet. For them to intersect we must have <math>200+200k + 10\Delta = 250k + 5\Delta</math>. Solving, we get <math>\Delta = 10k - 40</math>. Since <math>\Delta</math> must lie in the interval <math>[0,20)</math> we get <math>k \in \{4, 5\}</math>.
  
−
==Solution 2==
+
'''(b)''' if <math>\Delta \in [20, 50)</math>, then the truck travels an additional <math>200</math> feet. For them to intersect we must have <math>200+200k + 200 = 250k + 5\Delta</math>. Solving, we get <math>\Delta = 10(8-k)</math>. Since <math>\Delta</math> must lie in the interval <math>[20,50)</math> we get <math>k \in \{4, 5, 6\}</math>.
 +
 
 +
Thus Michael intersects with the truck <math>5</math> times, which is option <math>\boxed{\textbf{(B)}}</math>.
 +
 
 +
==Solution 3==
 +
 
 +
We make a chart by seconds in increments of ten.
 +
 
 +
<math>\begin{tabular}{c|c|c}Time (s) &Distance of Michael&Distance of Garbage\\ \hline
 +
0&0&200\\
 +
10&50&300\\
 +
20&100&400\\
 +
30&150&400\\
 +
40&200&400\\
 +
50&250&400\\
 +
60&300&500\\
 +
70&350&600\\
 +
80&400&600\\
 +
90&450&600\\
 +
100&500&600\\
 +
110&550&700\\
 +
120&600&800\\
 +
130&650&800\\
 +
140&700&800\\
 +
150&750&800\\
 +
160&800&900\\
 +
170&850&1000\\
 +
180&900&1000\\
 +
190&950&1000\\
 +
200&1000&1000\\
 +
210&1050&1100\\
 +
220&1100&1200\\
 +
230&1150&1200\\
 +
240&1200&1200\\
 +
250&1250&1200\\
 +
260&1300&1300\\
 +
270&1350&1400\\
 +
280&1400&1400\\
 +
290&1450&1400\\
 +
300&1500&1400\\
 +
310&1550&1500\\
 +
320&1600&1600\\
 +
330&1650&1600\\
 +
340&1700&1600\\
 +
350&1750&1600\\
 +
360&1800&1700\\
 +
370&1850&1800\\
 +
380&1900&1800\\
 +
390&1950&1800\\
 +
400&2000&1800\\
 +
\end{tabular}</math>
 +
 
 +
 
 +
Notice at 200, 240, 260, 280, and 320 seconds, Michael and the garbage truck meet. It is clear that they met at these times, and will meet no more. Thus the answer is <math>\boxed{\textbf{(B)}}</math>.
 +
 
 +
 
 +
 
 +
~superagh
  
  
−
Number the trash pails <math>0, 1, 2, 3, \ldots</math>, with 0 being the pail where the truck is at the beginning. For <math>t \in (50k, 50k+20)</math> the truck is traveling between the <math>k</math>th and <math>(k+1)</math>th trash pails at 10 ft/sec. Let <math>\Delta = t-50k \in (0,20)</math>. The truck's position at time <math>t</math> (relative to Michael's starting point) is given by <math>d = 200 + 200k + 10\Delta</math>. Michael's position at this time is of course <math>5t=5\Delta + 250k</math>. If Michael passes the truck at this time then we must have <math>200 + 200k + 10\Delta =  5\Delta + 250k</math>. Solving for <math>\Delta</math>, we get <math>\Delta = 10k - 40</math>. Since <math>\Delta</math> must lie in the interval <math>(0,20)</math> we get <math>k =5</math>.  
+
==Solution 4 (Position Functions and Piecewise)==
 +
This solution might be time consuming, but it is pretty rigorous. Also, throughout the solution refer to the graph in solution 1 to understand this one more. Lets first start off by defining the position function for Michael. We let <math>M(t) = 5t</math>, where <math>t</math> is the amount of seconds passed. Now, lets define the position function of the truck as two independent functions. It is obvious, graphically, that the position function of the truck is a piecewise function alternating between linear lines and constant lines. Lets focus on the linear pieces of the truck's position function. Let the <math>kth</math> linear part of the truck's position function be denoted as <math>L_k(t)</math>. Then through algebra, it is found that <math>L_k(t) = 10t +  500 - 300k</math>, <math>{50k - 50 <= t <= 50k - 30}</math>. Now, lets move on to the constant pieces, which is a lot easier in terms of algebra. Let the <math>ith</math> constant part of the truck's position function be denoted as <math>C_i(t)</math>. Then, again, through algebra we obtain <math>C_i(t) = 200 * (i + 1)</math>, <math>{50i - 30 <= t <= 50i}</math>. Now, let me stress that <math>i</math> and <math>k</math> are disjoint, which is why I used different variable names. We are interested in where  <math>C_i(t)</math> and <math>L_k(t)</math> intersect <math>M(t)</math> or <math>5t</math>. <math>L_k(t)</math> intersects <math>M</math> at <math>(60k - 100, 300k - 500)</math>. However, the only <math>k</math> values that actually work are <math>5 <= k <= 7</math> because of the domain restrictions on <math>L_k(t)</math>. Similarly, we also see that for <math>C_i(t)</math> it intersects at <math>(40i + 40, 200i + 200)</math>. The only <math>i</math> values that work is <math>4 <= i <= 7</math>. However, some pair <math>(i, k)</math> might yield the same exact intersection point. Checking this through simple algebra we see that <math>(4,5)</math> and <math>(7,7)</math> do indeed yield the same intersection point. Thus, our answer is <math>(7 - 5 + 1) + (7 - 4 + 1) - 2 = 7 - 2 = 5</math> or <math>\boxed{\textbf{(B)}}</math>.
  
−
For <math>t \in (50k+20, 50(k+1))</math> the truck stops at the <math>(k+1)</math>th trash pail and its position is thus given by <math>200+200(k+1)</math>. Let <math>\Delta = t-50k-20 \in [0,30]</math>. If Michael passes the truck at this time then we must have <math>400 + 200k = 5t = 5\Delta + 250k + 100</math>. Solving for <math>\Delta</math>, we get <math>\Delta = 10(6-k)</math>. Since <math>\Delta</math> must lie in the interval <math>[0,30]</math> we get <math>k \in \{3, 4, 5, 6\}</math>.  
+
Note: This is probably not the best solution as it seems a lot more tedious, but it still works. I admit this solution isn't elegant at all.
  
−
Thus Michael intersects with the truck 5 times, which is option <math>\boxed{\textbf{(B)}}</math>.
+
~triggod
  
 
==See also==
 
==See also==

Latest revision as of 16:55, 11 August 2023

The following problem is from both the 2008 AMC 12B #20 and 2008 AMC 10B #25, so both problems redirect to this page.

Problem

Michael walks at the rate of $5$ feet per second on a long straight path. Trash pails are located every $200$ feet along the path. A garbage truck traveling at $10$ feet per second in the same direction as Michael stops for $30$ seconds at each pail. As Michael passes a pail, he notices the truck ahead of him just leaving the next pail. How many times will Michael and the truck meet?

$\mathrm{(A)}\ 4\qquad\mathrm{(B)}\ 5\qquad\mathrm{(C)}\ 6\qquad\mathrm{(D)}\ 7\qquad\mathrm{(E)}\ 8$

Solution 1

Pick a coordinate system where Michael's starting pail is $0$ and the one where the truck starts is $200$. Let $M(t)$ and $T(t)$ be the coordinates of Michael and the truck after $t$ seconds. Let $D(t)=T(t)-M(t)$ be their (signed) distance after $t$ seconds. Meetings occur whenever $D(t)=0$. We have $D(0)=200$.

The truck always moves for $20$ seconds, then stands still for $30$. During the first $20$ seconds of the cycle the truck moves by $200$ feet and Michael by $100$, hence during the first $20$ seconds of the cycle $D(t)$ increases by $100$. During the remaining $30$ seconds $D(t)$ decreases by $150$.

From this observation it is obvious that after four full cycles, i.e. at $t=200$, we will have $D(t)=0$ for the first time.

During the fifth cycle, $D(t)$ will first grow from $0$ to $100$, then fall from $100$ to $-50$. Hence Michael overtakes the truck while it is standing at the pail.

During the sixth cycle, $D(t)$ will first grow from $-50$ to $50$, then fall from $50$ to $-100$. Hence the truck starts moving, overtakes Michael on their way to the next pail, and then Michael overtakes the truck while it is standing at the pail.

During the seventh cycle, $D(t)$ will first grow from $-100$ to $0$, then fall from $0$ to $-150$. Hence the truck meets Michael at the moment when it arrives to the next pail.

Obviously, from this point on $D(t)$ will always be negative, meaning that Michael is already too far ahead. Hence we found all $\boxed{5 \Longrightarrow B}$ meetings.

The movement of Michael and the truck is plotted below: Michael in blue, the truck in red.

[asy] import graph; size(400,300,IgnoreAspect); real[] xt = new real[21]; real[] yt = new real[21]; for (int i=0; i<11; ++i) xt[2*i]=50*i; for (int i=0; i<10; ++i) xt[2*i+1]=50*i+20; for (int i=0; i<11; ++i) yt[2*i]=200*(i+1); for (int i=0; i<10; ++i) yt[2*i+1]=200*(i+2); real[] xm={0,500}; real[] ym={0,2500}; draw(graph(xt,yt),red); draw(graph(xm,ym),blue); xaxis("$\mathrm{time}$",Bottom,LeftTicks); yaxis("$\mathrm{position}$",Left,LeftTicks); [/asy]

Solution 2

The truck takes $20$ seconds to go from one pail to the next and then stops for $30$ seconds at the new pail. Thus it sets off from a pail every 50 sec. Let $t$ denote the time elapsed and write $t=50k + \Delta$, where $\Delta \in [0,50)$. In this time Michael has traveled $5t = 250k+5\Delta$ feet. What about the truck? In the first $50k$ seconds the truck covers $k$ pails, i.e. $200k$ feet so it moves $200+200k$ feet from Michael's starting point. Then we have two cases:

(a) if $\Delta < 20$, then the truck travels an additional $10\Delta$ feet. For them to intersect we must have $200+200k + 10\Delta = 250k + 5\Delta$. Solving, we get $\Delta = 10k - 40$. Since $\Delta$ must lie in the interval $[0,20)$ we get $k \in \{4, 5\}$.

(b) if $\Delta \in [20, 50)$, then the truck travels an additional $200$ feet. For them to intersect we must have $200+200k + 200 = 250k + 5\Delta$. Solving, we get $\Delta = 10(8-k)$. Since $\Delta$ must lie in the interval $[20,50)$ we get $k \in \{4, 5, 6\}$.

Thus Michael intersects with the truck $5$ times, which is option $\boxed{\textbf{(B)}}$.

Solution 3

We make a chart by seconds in increments of ten.

$\begin{tabular}{c|c|c}Time (s) &Distance of Michael&Distance of Garbage\\ \hline 0&0&200\\ 10&50&300\\ 20&100&400\\ 30&150&400\\ 40&200&400\\ 50&250&400\\ 60&300&500\\ 70&350&600\\ 80&400&600\\ 90&450&600\\ 100&500&600\\ 110&550&700\\ 120&600&800\\ 130&650&800\\ 140&700&800\\ 150&750&800\\ 160&800&900\\ 170&850&1000\\ 180&900&1000\\ 190&950&1000\\ 200&1000&1000\\ 210&1050&1100\\ 220&1100&1200\\ 230&1150&1200\\ 240&1200&1200\\ 250&1250&1200\\ 260&1300&1300\\ 270&1350&1400\\ 280&1400&1400\\ 290&1450&1400\\ 300&1500&1400\\ 310&1550&1500\\ 320&1600&1600\\ 330&1650&1600\\ 340&1700&1600\\ 350&1750&1600\\ 360&1800&1700\\ 370&1850&1800\\ 380&1900&1800\\ 390&1950&1800\\ 400&2000&1800\\ \end{tabular}$


Notice at 200, 240, 260, 280, and 320 seconds, Michael and the garbage truck meet. It is clear that they met at these times, and will meet no more. Thus the answer is $\boxed{\textbf{(B)}}$.


~superagh


Solution 4 (Position Functions and Piecewise)

This solution might be time consuming, but it is pretty rigorous. Also, throughout the solution refer to the graph in solution 1 to understand this one more. Lets first start off by defining the position function for Michael. We let $M(t) = 5t$, where $t$ is the amount of seconds passed. Now, lets define the position function of the truck as two independent functions. It is obvious, graphically, that the position function of the truck is a piecewise function alternating between linear lines and constant lines. Lets focus on the linear pieces of the truck's position function. Let the $kth$ linear part of the truck's position function be denoted as $L_k(t)$. Then through algebra, it is found that $L_k(t) = 10t + 500 - 300k$, ${50k - 50 <= t <= 50k - 30}$. Now, lets move on to the constant pieces, which is a lot easier in terms of algebra. Let the $ith$ constant part of the truck's position function be denoted as $C_i(t)$. Then, again, through algebra we obtain $C_i(t) = 200 * (i + 1)$, ${50i - 30 <= t <= 50i}$. Now, let me stress that $i$ and $k$ are disjoint, which is why I used different variable names. We are interested in where $C_i(t)$ and $L_k(t)$ intersect $M(t)$ or $5t$. $L_k(t)$ intersects $M$ at $(60k - 100, 300k - 500)$. However, the only $k$ values that actually work are $5 <= k <= 7$ because of the domain restrictions on $L_k(t)$. Similarly, we also see that for $C_i(t)$ it intersects at $(40i + 40, 200i + 200)$. The only $i$ values that work is $4 <= i <= 7$. However, some pair $(i, k)$ might yield the same exact intersection point. Checking this through simple algebra we see that $(4,5)$ and $(7,7)$ do indeed yield the same intersection point. Thus, our answer is $(7 - 5 + 1) + (7 - 4 + 1) - 2 = 7 - 2 = 5$ or $\boxed{\textbf{(B)}}$.

Note: This is probably not the best solution as it seems a lot more tedious, but it still works. I admit this solution isn't elegant at all.

~triggod

See also

2008 AMC 12B (Problems • Answer Key • Resources)
Preceded by
Problem 19 		Followed by
Problem 21
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
2008 AMC 10B (Problems • Answer Key • Resources)
Preceded by
Problem 24 		Followed by
Last Problem
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 10 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2008_AMC_12B_Problems/Problem_20&oldid=196806"