Maths Olympiad Prep

Library / /121 of 196

Geometry Difficulty 5.4 AIME, harder Prove it Soviet Union

Problem:

An alien moves on the surface of a planet with speed not exceeding uu. A spaceship searches for the alien with speed vv. Prove the spaceship can always find the alien if v>10uv > 10u.

Solution

Solution:

The spacecraft flies at a constant height, so that it can see a circular spot on the surface. It starts at the north pole and spirals down to the south pole, overlapping its previous track on each circuit. The alien cannot move fast enough to cross the track before the next circuit, so it is trapped inside a reducing area surrounding the south pole.

The value of 1010 is not critical, so we do not have to optimise the details. Take the height above the surface to be half the radius. Then a diameter of the spot subtends an angle 2cos1(1/1.5)2 \cos^{-1}(1 / 1.5) at the center of the planet. 1/1.5<1/21 / 1.5 < 1 / \sqrt{2}, so the angle is more than 9090 degrees. The critical case is evidently when the spacecraft is circling the equator. Using suitable units, we may take the radius of the planet to be 11 and the spaceship speed to be 11. Then the diameter of the spot is π/2\pi / 2. We take the overlap to be 2/32 / 3, so that each revolution the track advances π/6\pi / 6. If the planet flew in a circle above the equator, the distance for a revolution would be 2π×1.5=3π2\pi \times 1.5 = 3\pi. The helical distance must be less than 3π+π/6=19π/63\pi + \pi / 6 = 19\pi / 6. So the alien can travel a distance 19π/60<2/3×π/219\pi / 60 < 2 / 3 \times \pi / 2 and is thus trapped as claimed.

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.