Olimpiada de Irán , Prueba de Selección del Equipo 2007 Problema 2

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

21

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados