Prueba de Selección de Equipos de Irán 2007 Problema 2

2 Sea $A$ el mayor subconjunto de $\{1,\dots,n\}$ tal que para cada $x\in A$ , $x$ divide a lo sumo a otro elemento de $A$ . Demuestre que \[\frac{2n}3\leq |A|\leq \left\lceil \frac{3n}4\right\rceil. \] Omid

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados