Michael walks at the rate of feet per second on a long straight path. Trash pails are located every feet along the path. A garbage truck travels at feet per second in the same direction as Michael and stops for 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?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Track the truck's lead over Michael. Each 50-second cycle it gains 100 feet while driving and loses 150 while stopped, so the lead shrinks by 50.
Solution
Michael and the truck meet whenever the truck's lead over Michael is exactly . So follow that lead through time.
One cycle of the truck.
- The truck drives feet at feet per second, taking seconds, then stops for seconds. So its pattern repeats every seconds.
- While the truck drives ( seconds), it goes feet per second and Michael goes . The truck pulls ahead by feet each second: feet.
- While the truck is stopped ( seconds), Michael closes in by feet each second: feet.
- At the start the truck is just leaving the next pail, so its lead is feet.
The lead, cycle by cycle. Record it at the end of each drive and each stop.
| Cycle | After driving | After stopping |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 |
A negative lead means Michael is ahead.
Counting the meetings. Each time the lead reaches or passes through is a meeting.
- Cycle 4, stop: the lead falls from to exactly . Michael reaches the truck just as it starts again. Meeting 1. The truck then drives off ahead.
- Cycle 5, stop: the lead falls from past to . Michael passes the parked truck. Meeting 2.
- Cycle 6, drive: the lead rises from past to . The truck passes Michael. Meeting 3.
- Cycle 6, stop: the lead falls from past to . Michael passes it again. Meeting 4.
- Cycle 7, drive: the lead rises from to exactly . The truck catches Michael just as it reaches a pail and stops. Meeting 5. Then Michael walks on ahead.
- After that, each drive raises the lead by only feet, but the lead starts each drive at or lower. It never gets back to .
They meet times.
The answer is .
Why this works
Two moving objects meet exactly when the distance between them is zero, so follow that one number instead of both positions. The truck's lead goes up and down in a repeating pattern but drifts down by feet each cycle. Checking the lead at every turning point catches every meeting, including the two where the lead just touches at a turning point without crossing. Once even the highest point of a cycle stays below , there are no more meetings.
Alternative approach
Draw a graph of distance against time. Michael is a straight line rising feet per second. The truck is a staircase: steep pieces (rising feet per second for seconds) joined by flat pieces ( seconds each). Count the places where Michael's line meets the staircase, including two places where it just touches a corner. There are .
The trap
Thinking that once Michael catches the truck he stays ahead, or missing the two meetings where the gap touches zero exactly at the end of a stop or a drive.
Concise solution
Let be the truck's lead over Michael, in feet. At , .
The truck's motion repeats every seconds: it drives feet in seconds, then stops for seconds. While driving, the truck gains ft/s on Michael, so rises by ; while stopped, Michael closes at ft/s, so falls by . Net change per cycle: .
Record at the end of each drive and each stop:
| cycle | after drive | after stop |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 |
Meetings are the moments . In cycle 4, reaches exactly as the stop ends (meeting 1). In cycle 5, goes from down through to (meeting 2). In cycle 6, the drive takes from up through to (meeting 3), and the stop takes it back down through to (meeting 4). In cycle 7, the drive brings from up to exactly (meeting 5), after which the truck stops and Michael pulls ahead. From then on, each drive raises by only while starts at or lower, so stays negative forever.
They meet times. The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 3: One-Variable Linear Equations (§3.3, §3.4)
- Intermediate Counting & Probability, Chapter 13: Events With States (§13.4)
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.1)
- Introduction to Algebra, Chapter 7: Proportion (§7.4)
Techniques
Organized listing / direct enumeration · Compute small cases, spot the pattern, generalize