Geometría
Olimpiada Nacional de Irán (2012)
Olimpiada Nacional de Irán 2012 Problema 4
4 Demuestre que de una cuadrícula de $n\times n$ se pueden encontrar $\Omega (n^{\frac{5}{3}})$ puntos tales que no haya cuatro de ellos que sean vértices de un cuadrado con lados paralelos a las líneas de la cuadrícula. ¡Imagínese a sí mismo como Erdős (!) y adivine cuál es el mejor exponente en lugar de $\frac{5}{3}$ !
0
0
Kevin
Inicia sesión para agregar soluciones y pistas