Olimpiada Nacional de Irán 2012 Problema 1

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

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados