К содержанию
Quantoros

На каждой из двух параллельных прямых по семь различных точек. Сколько невырожденных выпуклых четырёхугольников с…

Quant ResearchУровень: ПрактикаGeometric selection

На каждой из двух параллельных прямых по семь различных точек. Сколько невырожденных выпуклых четырёхугольников с вершинами среди них?

Подсказки
  • Определите распределение вершин по прямым.
  • Порядок задаётся выпуклой оболочкой.

Ответ

Нужны ровно две точки на каждой прямой: три коллинеарные вершины вырождают четырёхугольник. Любые две с каждой дают один выпуклый четырёхугольник. C(7,2)²=441.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы