Henry decides one morning to do a workout, and he walks of the way from his home to his gym. The gym is kilometers away from Henry's home. At that point, he changes his mind and walks of the way from where he is back toward home. When he reaches that point, he changes his mind again and walks of the distance from there back toward the gym. If Henry keeps changing his mind when he has walked of the distance toward either the gym or home from the point where he last changed his mind, he will get very close to walking back and forth between a point kilometers from home and a point kilometers from home. What is ?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
At the limit the two turning points reproduce each other: A = B/4 and B = A + (3/4)(2 - A); solving gives A = 2/5, B = 8/5.
Solution
Measure positions in kilometers from home, with the gym at .
- Walking of the way toward the gym from position ends at .
- Walking of the way toward home from position ends at .
In the limit, Henry oscillates between a point (where he turns toward the gym) and a point (where he turns toward home). Each must produce the other:
Substituting the second into the first: , so and . Then .
The answer is .
Why this works
Each leg of the walk is a linear map on the position, and a "back and forth forever" pattern converges to the fixed points of the two-step map. Rather than computing many iterations, demand that the limiting points map to each other and solve the resulting system. The convergence is guaranteed because each map shrinks distances by a factor of .
Alternative approach
Iterate a few times: turning points are , i.e. , visibly approaching and , whose difference is .
The trap
Using the first two turning points 3/2 and 3/8 (or the next pair) as A and B, instead of the limiting points.
Common mistakes
- Using the first two turning points 3/2 and 3/8 (or the next pair) as A and B, instead of the limiting points.
- Writing the gym-ward step as (three quarters of the position) rather than .
Techniques
Set up the equation/formula and compute; no special trick needed · Define states/recurrence and iterate