Найти наибольшее число точек

Даны n точек на плоскости, никакие три из которых не лежат на одной прямой и никакие 4 - на одной окружности. Через каждые две из этих точек проводится прямая, а через каждые три - окружность. Найти наибольшее число точек пересечения всех проведенных прямых со всеми окружностями.

Ответ: $\small C_{n}^{2}\left [ 2C_{n-2}^{3}+2C_{n-1}^{2}-C_{n-2}^{1}+2 \right ]$

Поможем с решением ваших задач и контрольных!

Категория: Комбинаторика | Просмотров: 2796 | Добавил: Admin | Теги: Примеры решений, Комбинаторика, Задача на сочетания | Рейтинг: 5.0/1

Похожие материалы:

Всего комментариев: 0