Combinatoria
Olimpiada de Irán (3ra Ronda) Nacional (2012)
Olimpiada de Irán (3ra Ronda) Nacional 2012 Problema 4
Demostrar que de una cuadrícula de $n\times n$, se puede encontrar $\Omega (n^{\frac{5}{3}})$ puntos tales que no cuatro de ellos sean vértices de un cuadrado con lados paralelos a las líneas de la cuadrícula. ¡Imagínate a ti mismo como Erdos (!) y adivina cuál es el mejor exponente en lugar de $\frac{5}{3}$ !
23
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas