Maths Olympiad Prep

Library / /1020 of 1394

Geometry Difficulty 5.5 AIME, harder Prove it United States

Problem:

An EE-shape is a geometric figure in the two-dimensional plane consisting of three rays pointing in the same direction, along with a line segment such that
- the endpoints of the rays all lie on the segment,
- the segment is perpendicular to all three rays,
- both endpoints of the segment are endpoints of rays.
Suppose two EE-shapes intersect each other NN times in the plane for some positive integer NN. Compute the maximum possible value of NN.

Solution

Solution:

Define a CC-shape to be an EE-shape without the middle ray. Then, an EE-shape consists of a ray and a CC-shape. Two CC-shapes can intersect at most 66 times, a CC-shape and a ray can intersect at most 22 times, and two rays can intersect at most 11 time. Thus, the number of intersections of two EE-shapes is at most 6+2+2+1=116+2+2+1=11.

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.