Skip to main content
OlympiadHQ

Browse · MathNet

Print

Baltic Way shortlist

Baltic Way geometry

Problem

Let be a subset of a plane sufficing following properties: 1) There is no single line , such that . 2) For any parallelogram if , then . 3) If , then .

Prove, that there are two families of parallel lines, such that is a set consisting of all intersection points of lines from the first family with lines from the second family.
Solution
At the beginning we can see that property 3) implies that in any bounded subset of a plane there is only a finite number of points from . (*)

Next, we can see that if for some points we define by a translation by vector , then for any point we also have . (**)

Indeed: thanks to property 1) we know that there is a point that does not belong to line . Therefore, from 2) we can imply that there is a point , such that is a parallelogram, and therefore . Now it is sufficient to see that point does not belong to line or does not belong to line , so by property 2), as the fourth vertex of parallelogram or , which concludes the proof of (**). It is worth mentioning that we can say the same about (translation by vector ). It shows that is a one-to-one mapping of set on itself.

We will show now that we can choose such a parallelogram (we will call it “basic”) with vertices in , which does not contain any other points from (except vertices). Indeed: thanks to () we can pick line segment with ends in , which won't contain any other points from . Thanks to properties 1) and 2) we know that we can find parallelogram with vertices in . If is not basic, by (), from the finitely many points from contained inside we can pick point that lies closest to the line . Then, as we know from 2) we can get parallelogram with vertices in , which either is basic or it contains point belonging to but not on segment (then translation of by vector belongs to and lies closer to line than , a contradiction) or it contains point on segment (in this case the translation of by vector is a point of lying inside segment , a contradiction).

To sum things up, we have to see that if we get basic parallelogram with vertices in , and define as a translation by vector , and define as a translation by vector , then we can define a set , which now is easy to see, is equal to . It is obvious that fulfills the thesis.

Techniques

TranslationConstructions and lociVectors