На доске нарисованы две параллельные прямые. На первой отмечено 10 точек, а на второй — 9 точек. Точки с разных прямых Невилл соединил отрезками. Затем он отметил зеленым цветом все точки пересечения этих отрезков. Оказалось, что никакие три отрезка не пересекаются в одной точке. Сколько всего зеленых точек отметил Невилл?

Решение:

Каждая зеленая точка является точкой пересечения двух отрезков. Каждый отрезок соединяет одну точку с первой прямой и одну точку со второй прямой.

Чтобы образовалась точка пересечения, нам нужно выбрать одну точку с первой прямой и одну точку со второй прямой, чтобы провести отрезок. Этот отрезок будет пересекаться с любым другим отрезком, который будет образован путем выбора одной точки с первой прямой и одной точки со второй прямой, если эти точки выбраны по-разному.

Таким образом, каждая пара отрезков, где один конец одного отрезка совпадает с одним концом другого отрезка, а другие концы находятся на разных прямых, будет пересекаться.

Чтобы получить точку пересечения, нужно выбрать одну точку с первой прямой (10 вариантов) и одну точку со второй прямой (9 вариантов) для первого отрезка. Затем нужно выбрать другую пару точек для второго отрезка. Однако, условие задачи говорит, что Невилл соединил точки с разных прямых отрезками и отметил точки пересечения.

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

Пусть у нас есть точки \( A_1, A_2, ..., A_{10} \) на первой прямой и \( B_1, B_2, ..., B_9 \) на второй прямой.

Отрезок, соединяющий \( A_i \) и \( B_j \), будет пересекаться с отрезком, соединяющим \( A_k \) и \( B_l \), если \( i \neq k \) и \( j \neq l \).

Каждое пересечение определяется уникальным выбором двух точек из первой прямой и двух точек из второй прямой. Например, если мы выберем точки \( A_i \) и \( A_k \) с первой прямой, и \( B_j \) и \( B_l \) со второй прямой, то отрезки \( A_iB_j \) и \( A_kB_l \) будут пересекаться (или \( A_iB_l \) и \( A_kB_j \)).

Проще всего представить, что каждая точка пересечения определяется выбором двух точек с первой прямой и двух точек со второй прямой. Например, если мы выбрали точки \( A_1 \) и \( A_2 \) с первой прямой, и \( B_1 \) и \( B_2 \) со второй прямой, то отрезки \( A_1B_1 \) и \( A_2B_2 \) пересекутся (при условии, что их концы не совпадают, что и гарантируется выбором двух точек с каждой прямой).

Количество способов выбрать 2 точки из 10 на первой прямой равно \( C(10, 2) \).

\[ C(10, 2) = \frac{10!}{2!(10-2)!} = \frac{10 \times 9}{2} = 45 \]

Количество способов выбрать 2 точки из 9 на второй прямой равно \( C(9, 2) \).

\[ C(9, 2) = \frac{9!}{2!(9-2)!} = \frac{9 \times 8}{2} = 36 \]

Каждый такой выбор четырех точек (две с первой прямой и две со второй) определяет ровно одну точку пересечения. Например, если мы выбрали \( A_1, A_2 \) и \( B_1, B_2 \), то отрезки \( A_1B_1 \) и \( A_2B_2 \) пересекаются, и отрезки \( A_1B_2 \) и \( A_2B_1 \) тоже пересекаются. Это значит, что выбор двух точек с первой прямой и двух точек со второй прямой определяет две точки пересечения.

В задаче сказано, что Невилл соединил точки с разных прямых отрезками. Каждая пара отрезков, где один отрезок соединяет \( A_i \) с \( B_j \) и другой отрезок соединяет \( A_k \) с \( B_l \) (где \( i \neq k \) и \( j \neq l \)) приведет к точке пересечения. Количество таких пар отрезков равно количеству способов выбрать 2 точки из 10 и 2 точки из 9.

Количество способов выбрать 2 точки из 10: \( C(10, 2) = 45 \).

Количество способов выбрать 2 точки из 9: \( C(9, 2) = 36 \).

Число точек пересечения равно произведению числа способов выбрать 2 точки с первой прямой на число способов выбрать 2 точки со второй прямой.

\[ 45 \times 36 = 1620 \]

Ответ: 1620 точек.