Maths Olympiad Prep

Library / /77 of 105

Combinatorics Difficulty 5.3 AIME, harder Prove it United States

Problem:
A thief starts at the point x=0x=0 on a number line, and runs either left or right at a constant rate. One hour later, a policeman who moves twice as fast as the thief appears at the point x=0x=0. However, the policeman does not know which direction the thief went and cannot see the thief. Show that the policeman can still catch the thief.

Solution

Solution:
Assume for simplicity that the rate at which the thief moves is 11 unit per hour. The police should drive left for an hour, then drive right for four hours.

This works for the following reason: if the thief runs left, he will be caught in one hour by the left-moving police at the position x=2x=-2. If the thief runs right, then after the first hour of the police's movement, the thief will be at the position x=+2x=+2 while the officer is at position x=2x=-2. Then, by going right for four hours, the police will catch the robber at the position x=+6x=+6.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.