Olimpiada de Irán (3ra Ronda) Nacional 2012 Problema 1

Demostrar que el número de incidencias de $n$ puntos distintos en $n$ rectas distintas en el plano es $\mathcal O (n^{\frac{4}{3}})$. Encontrar una configuración para la cual $\Omega (n^{\frac{4}{3}})$ incidencias suceden.

21

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados