«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М953

Условие задачи (1985, № 11) Задача М953 // Квант. — 1985. — № 11. — Стр. 31; 1986. — № 3. — Стр. 34—35.

На плоскости даны 6 точек, никакие три из которых не лежат на одной прямой. Проводятся все 15 прямых, соединяющих попарно эти точки. Каково наибольшее число точек (отличных от данных), в которых пересекаются три из этих 15 прямых?

В. В. Прасолов


Решение задачи (1986, № 3) Задача М953 // Квант. — 1985. — № 11. — Стр. 31; 1986. — № 3. — Стр. 34—35.

Ответ: 10 точек. Пример расположения с 10 точками тройного пересечения прямых показан на рисунке 1: за исходные 6 точек здесь берутся вершины и центр правильного пятиугольника.

Рис. 1
Рис. 1

Покажем теперь, что на каждой из 15 рассматриваемых прямых лежит не более двух точек тройного пересечения (отличных от данных), т. е. что общее их число не превосходит $\dfrac{15\cdot 2}3=10$‍‍ (при подсчёте учитывается, что каждая из этих точек лежит на трёх прямых).

Заметим, что 6 прямых, попарно соединяющих любые 4 из данных точек, пересекаются по две в трёх точках (если среди этих прямых нет параллельных), причём эти три точки не могут лежать на одной прямой (рис. 2). Поэтому на прямой, соединяющей две оставшиеся точки, могут лежать самое большее две точки тройного пересечения, что и требовалось доказать.

Рис. 2
Рис. 2

Выделенное курсивом утверждение нетрудно доказать строго, пользуясь тем, что прямая, не проходящая через вершины треугольника и пересекающая одну из его сторон, пересекает ровно одну другую сторону‍. Интересно, что в некоторых неевклидовых геометриях это утверждение принимают за аксиому («аксиома Фано»), а в некоторых геометриях оно и вовсе не выполняется.

В. В. Прасолов


Метаданные Задача М953 // Квант. — 1985. — № 11. — Стр. 31; 1986. — № 3. — Стр. 34—35.

Предмет
Математика
Условие
Решение
Номера

1985. — № 11. — Стр.  [условие]

1986. — № 3. — Стр.  [решение]

Описание
Задача М953 // Квант. — 1985. — № 11. — Стр. 31; 1986. — № 3. — Стр. 34‍—‍35.
Ссылка
https://www.kvant.digital/problems/m953/