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}$ !

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados