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

Каково максимальное число областей плоскости после n прямых? Какие условия дают максимум?

Quant ResearchУровень: ПрактикаIncremental counting

Каково максимальное число областей плоскости после n прямых? Какие условия дают максимум?

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

Ответ

Без параллельности и тройных пересечений k-я прямая делится k-1 точками на k отрезков и добавляет k областей. От начальной одной получаем 1+n(n+1)/2. Вырождения уменьшают число.

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

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