6139. В квадрате со стороной, равной 1, произвольно берут 101 точку (не обязательно внутри квадрата, возможно, часть на сторонах), причём никакие три из них не лежат на одной прямой. Докажите, что существует треугольник с вершинами в этих точках, площадь которого не больше 0,01.
Решение. Воспользуемся следующим утверждением. Если вершины треугольника лежат внутри прямоугольника или на его сторонах, то площадь треугольника не превосходит половины площади прямоугольника.
Разобьём одну из сторон квадрата на 50 равных частей и через точки деления проведём прямые, параллельные смежной стороне квадрата. Получим 50 равных прямоугольников с площадями \frac{1}{50}
.
Заметим, что хотя бы в один из полученных 50 прямоугольников попадёт не менее трёх из данных точек, так как в противном случае общее количество точек было бы меньше 101. Площадь треугольника с вершинами в этих трёх точках не превосходит половины площади содержащего их прямоугольника со сторонами 1 и \frac{1}{50}
. Следовательно, площадь этого треугольника не превосходит \frac{1}{100}
.