Combinatoria
Olimpiada de Irán (3ra Ronda) Nacional (2012)
Olimpiada de Irán (3ra Ronda) Nacional 2012 Problema 2
Considerar un conjunto de $n$ puntos en el plano. Demostrar que el número de triángulos isósceles que tienen sus vértices entre estos $n$ puntos es $\mathcal O (n^{\frac{7}{3}})$. Encontrar una configuración de $n$ puntos en el plano tal que el número de triángulos equiláteros con vértices entre estos $n$ puntos es $\Omega (n^2)$.
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas