Каково максимальное число областей плоскости после 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