Версия для печати
Убрать все задачи
Дан выпуклый 100-угольник. Докажите, что можно отметить такие 50 точек внутри этого многоугольника, что каждая вершина будет лежать на прямой, проходящей через какие-то две из отмеченных точек.

Решение
На плоскости проведены три прямые, образующие остроугольный неравнобедренный треугольник. Федя, у которого есть циркуль и линейка, хочет провести все высоты этого треугольника. Ваня с ластиком пытается ему помешать. За ход Федя проводит либо прямую через две отмеченные точки, либо окружность с центром в отмеченной точке, проходящую через другую отмеченную точку. После этого Федя отмечает любое количество точек (точки пересечения проведенных линий, случайные точки на проведенных линиях и случайные точки плоскости). Ваня за ход стирает не более трех отмеченных точек. (Федя не может использовать стертые точки в своих построениях, пока не отметит их снова). Ходят по очереди, начинает Федя. Изначально никакие точки плоскости не отмечены. Может ли Федя провести высоты?

Решение