Ваня выбрал на плоскости 17 точек общего положения, то есть таких, что никакие три из этих точек не лежат на одной прямой, и покрасил две точки в красный цвет, а остальные — в…
Ваня выбрал на плоскости 17 точек общего положения, то есть таких, что никакие три из этих точек не лежат на одной прямой, и покрасил две точки в красный цвет, а остальные — в зелёный. Через каждые две одноцветные точки он провёл прямую: соответственно, одну красную, остальные — зелёные. Какое наименьшее число зелёных прямых может пересечь красная прямая?
Для решения этой задачи рассмотрим 17 точек на плоскости, среди которых 2 точки окрашены в красный цвет, а остальные 15 — в зелёный.
Каждая пара одноцветных точек даёт нам прямую. Таким образом, из 2 красных точек можно провести 1 красную прямую. Что касается зелёных точек, то из 15 зелёных точек можно провести:
\[ \binom{15}{2} = \frac{15 \times 14}{2} = 105 \]
зелёных прямых.
Теперь нужно понять, сколько из этих 105 зелёных прямых могут пересекать красную прямую. Красная прямая проведена через две красные точки. Если мы хотим минимизировать количество зелёных прямых, пересекающих эту красную прямую, нужно правильно расставить зелёные точки.
Чтобы красная прямая пересекалась с минимальным числом зелёных прямых, нужно, чтобы чередующиеся зелёные точки находились по одну сторону от красной прямой. Таким образом, если все 15 зелёных точек находятся на одной стороне от красной прямой, тогда ни одна зелёная прямая не сможет пересекаться с красной.
Тем не менее, если хоть одна зелёная точка окажется с другой стороны, то хотя бы одна зелёная прямая пересечёт красную.
Итак, наименьшее количество зелёных прямых, которые могут пересечь красную прямую, может быть:
\[ \boxed{0} \]
Это возможно в случае, если все 15 зелёных точек уложены по одну сторону от красной прямой.
