Skip to main content
OlympiadHQ

Browse · MathNet

Print

Czech Republic

Czech Republic algebra

Problem

In a rectangle with dimensions there is a polyline of length 36, which can have self-intersections. Show that there exists a line parallel to two sides of the rectangle, which intersects the other two sides in their interior points and intersects the polyline in fewer than 10 points.

problem
Solution
Consider an arbitrary line segment of the polyline and denote by its length and by and the lengths of its perpendicular projections on the sides of lengths 2 and 3, respectively. Cauchy-Schwarz inequality gives us which means . Denote by and the total length of all the perpendicular projections of all the line segments on the sides of lengths 2 and 3, respectively. Summing up our estimations for each line segment gives us . But then either , or . In the first case we would have , so on the side of length 2 there is a point that is contained in fewer than 10 projections. A line perpendicular to this side at this point intersects the polyline at most 9 times. The other case is analogous.

Techniques

Cauchy-SchwarzVectorsPigeonhole principle