Регистрация Спросить otvet5GPT
rodionpanchenk
24.03.2021 01:52
Алгебра
Есть ответ 👍

Дано 600 точек на плоскости, никакие три из которых не лежат на одной прямой. назовем прямую, проходящую ровно через две из них, по обе стороны от которой лежит одинаковое число точек, средней линией. какое наименьшее число средних линий может быть у данного набора?

246
356
Посмотреть ответы 2

Ответы на вопрос:

БадяМэн
БадяМэн
4,6(32 оценок)
Вначале докажем, что среднюю линию можно провести через любую точку из этих 600. действительно, проведем прямую через любые 2 точки (допустим о и x), выберем на ней положительное направление вдоль вектора , точку о  будем считать началом координат. т.е. мы получили ось ох, которая разбивает всю плоскость на верхнюю и нижнюю полуплоскости. если в каждой полуплоскости лежит по 299 точек, то это и есть средняя линия. если в верхней полуплоскости n точек, а в нижней m и, допустим, m< n, то повернем прямую ох вокруг точки о против часовой стрелки до тех пор, пока она первый раз не пройдет через другую точку ( допустим y). в результате такого поворота, количество точек в каждой полуплоскости либо останется неизменным, либо уменьшится на 1, либо увеличится на 1. это так, потому что никакие 3 точки не лежат на одной прямой. причем, если в одной полуплоскости число точек увеличилось на 1, то во второй - уменьшилось на 1, т.к. общее количество точек 598 (не считая тех двух, через которые проходит прямая) остается неизменным. это значит, что после такого поворота разность между количеством точек в верхней и нижней полуплоскости либо не изменилась, либо уменьшилась/увеличилась на 2. так мы продолжаем поворачивать прямую вокруг точки о, проводя ее через следующие точки, до тех пор, пока она не повернется на 180 градусов и вернется в первоначальное положение. теперь она проходит через те же точки  о и х, только теперь положительное направление оси смотрит в противоположную от х сторону. в этой ситуации в верхней полуплоскости будет находиться, наоборот, m точек, а в нижней - n. т.е. число точек в верхней полуплоскости уменьшалось с n до m с шагом не более 1, а в нижней полуплоскости увеличивалось с m до n тоже с шагом не более 1. соответственно начальная разность  n-m между количеством точек в верхней полуплоскости и нижней стала теперь m-n. заметим, что т.к. m+n=598 - четное число, то n-m - тоже четное и, т.к. разность количеств точек в полуплоскостях изменялась с шагами -2,0,2 с величины n-m до m-n, то в какой-то момент она была равна 0.  это значит, что было положение, когда количество точек в обеих полуплоскостях было одинаковым, т.е. - это и была средняя линия проходящая через точку о. итак, количество средних линий не меньше, чем количество непересекающихся пар точек, т.е. не меньше 300 (т.к. через каждую точку проходит средняя линия, и одна прямая проходит ровно через 2 точки). если точки расположены в вершинах правильного 600-угольника, то понятно, что средние линии - это прямые, соединяющие диаметрально противоположные  точки. их как раз 300 штук.
998l
998l
4,8(18 оценок)
X(x-2)=0 x=2 или 0 2 уравнение умножаем на 2, получаем 7x = 2 - 2 =0, x=0. 2y=2, тогда y =1

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Алгебра

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS