Maths Olympiad Prep

Track / Stage 5 / 394 of 400 #994 of 1964

Problem 994

AIME late
Combinatorics Difficulty 6.0 Prove it

9.6. Petya and Misha start on a circular track from the same point in the counterclockwise direction. Both run at constant speeds, with Misha's speed being 2%2\% greater than Petya's. Petya always runs counterclockwise, while Misha can change his direction at any moment, immediately before which he has run half a lap or more in one direction. Show that while Petya runs the first lap, Misha can meet (catch up to or overtake) him three times, not counting the start.

(I. Rubanov)

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

Solution. Let Misha, after running half a lap, turn around and run back. While he runs half a lap back, he will meet Petya. When Misha reaches the starting point, Petya will not have reached it yet. Therefore, if Misha continues to run in the same direction, he will meet Petya at some point at a distance dd from the start. Let him run an additional positive distance ε\varepsilon, less than 0.01d0.01 d, and then turn around (he can do this). Then, while Petya covers the remaining distance dd, Vasya will run 1.02d>ε+(d+ε)1.02 d > \varepsilon + (d + \varepsilon). This means he will already have passed the starting point, and therefore, he will have caught up with Petya for the third time before that.

Comment. Any correct description of Misha's actions (possibly including phrases like "a sufficiently small distance" and the like) -7 points.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.