Skip to main content
OlympiadHQ

Browse · MathNet

Print

Balkan Mathematical Olympiad

North Macedonia geometry

Problem

A strip of width is the set of all points which lie on, or between, two parallel lines distance apart. Let be a set of () points on the plane such that any three different points of can be covered by a strip of width . Prove that can be covered by a strip of width .
Solution
Firstly we shall prove the following statement. Lemma. If a triangle can be covered by a strip of breadth , then at least one altitude of the triangle is at most long. Proof. At least one of the perpendicular lines through the vertices of the triangle to the border lines of the strip meets the opposite side of the triangle. Therefore the segment between that vertex and the meeting point with the opposite side is of length at most . The altitude corresponding to that vertex is thus also of length at most . The Lemma is proved.

As a corollary, the least breadth of a strip that can cover a triangle is equal to the length of its shortest altitude.

Choose now points and from at maximal distance from each other. For any other point from the side will be the longest of the triangle . Therefore the altitude from on will be the shortest. According to Lemma, it is at most long, since the triangle can be covered by a strip of breadth , by hypothesis.

Hence will be covered by a strip of breadth with borders parallel to , at distance on both sides of .

Techniques

Optimization in geometryDistance chasingConvex hulls