Курсовая работа: Задача о красных и синих точках

Рассмотрим задачу о раскраске точек на плоскости в красный и синий цвета. Данная задача относится к классу комбинаторных задач и может быть решена с использованием методов теории вероятностей. Основная цель - найти минимальное количество точек, которые можно раскрасить так, чтобы не образовалось многоугольников с вершинами одного цвета. В работе предлагается алгоритм, который позволяет решить данную задачу и определить оптимальное количество точек для такой раскраски. Проведенные исследования показывают, что минимальное количество точек, при котором не образуются многоугольники с вершинами одного цвета, составляет определенное число, и его можно вычислить с использованием предложенного алгоритма. Результаты работы могут быть применимы в различных областях, например, в теории игр или в теории графов. Полученные данные позволят лучше понять структуру задачи о раскраске точек на плоскости и оптимизировать процесс её решения.