Olimpiada de Selección de Equipos de Rumania 2007 Problema 15

Considere el conjunto $E = \{1,2,\ldots,2n\}$ . Pruebe que un elemento $c \in E$ puede pertenecer a un subconjunto $A \subset E$ , teniendo $n$ elementos, y tal que dos elementos distintos cualesquiera en $A$ no se dividen uno al otro, si y solo si \[c > n \left( \frac{2}{3}\right )^{k+1},\] donde $k$ es el exponente de $2$ en la factorización de $c$ .

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados