Плоскости отмечены пять точек: А, В, С, D, Е. Прямая т разделила плоскость так, что две из данных точек оказались в одной полуплоскости, а три другие в другой. Сколько раз ломаная ABCDE может пересекать прямую т? Нарисуй чертеж

Цель задачи: Понять. Привожу подробное решение и наглядное чертежное представление. Итак, задача: Пять точек A, B, C, D, E разбиты линией t на две полуплоскости: две точки с одной стороны и три — с другой. Сколько раз ломаная A-B-C-D-E может пересекать прямую t? Ключевые идеи - Ломаная ABCDE состоит из четырех отрезков: AB, BC, CD, DE. - Каждый отрезок пересечёт прямую t тогда, когда концы отрезка лежат в противоположных полуплоскостях относительно t. - Пусть мы обозначим полуплоскости как положительную (+) и отрицательную (−). Тогда число пересечений равно числу соседних пар точек, у которых знаки сторон относительно t различаются. - В условии две точки на одной стороне и три на другой. Значит в последовательности знаков длины 5 будет ровно две плюсов и три минуса. - Максимальное число смен знаков (пересечений) в такой последовательности достигается при чередовании как можно чаще: пример + − + − − или − + − + −. В обоих случаях число смен равно 3. - Следовательно, ломаная ABCDE может пересекать прямую t не более трёх раз. Детальное обоснование 1) Пусть две точки лежат, скажем, выше т (плюсы, +), три — ниже (минусы, −). Мы можем выбрать размещение таких знаков по порядку A, B, C, D, E, чтобы максимизировать число смен знаков между соседними точками. 2) Пример размещения: A = +, B = −, C = +, D = −, E = −. Тогда переходы по соседним парам: - AB: + ↔ − (пересечение) - BC: − ↔ + (пересечение) - CD: + ↔ − (пересечение) - DE: − ↔ − (не пересекает) Всего 3 пересечения. 3) Никакое другое размещение с двумя + и тремя − не может дать 4 пересечения, потому что для 4 пересечений нужны сигналы по всем четырём парам соседних точек, что потребовало бы чередование без двух одинаковых соседних знаков, но такое невозможно с количеством плюсов и минусов, данном условием. Ответ: лломанная ABCDE может пересекать прямую t не более чем 3 раза. В реальности достижимо: можно выбрать размещение двух точек выше t и трёх ниже t и получить exactly три пересечения (как в примере выше). Наглядный чертеж (упрощённая схема ASCII) - t обозначим горизонтальной линией - A и C будут над t (+) - B, D и E — под t (−) Пример координат: A(-3, 2), B(-1, -2), C(0, 2), D(2, -1), E(4, -2) t: y = 0 ASCII-иллюстрация (очень упрощённая) A C / \ / / \ / --------------t------------------------------- / \ / B D E В этом чертеже AB пересекает t, BC пересекает t, CD пересекает t, а DE находится ниже t — пересечений ровно три. Как нарисовать самостоятельно - Нарисуйте прямую t как горизонтальную линию. - Выберите две точки выше t и три точки ниже t, например A и C сверху, B, D, E снизу. - Соедините их в последовательности A–B–C–D–E прямыми отрезками. - Вы увидите, что AB, BC и CD пересекают t, а DE — нет. Получится ровно 3 пересечения. Если нужно, могу привести ещё одно конкретное размещение точек, показывающее три пересечения, или разобрать альтернативные варианты размещения (например, какие бы линии пересекались, если бы одна из точек лежала на линии t).