Prueba de Selección de Equipos de Irán 2009 Problema 12

12 $ T$ es un subconjunto de $ {1,2,...,n}$ que tiene esta propiedad : para todos los $ i,j \in T$ distintos , $ 2j$ no es divisible por $ i$ . Demuestre que : $ |T| \leq \frac {4}{9}n + \log_2 n + 2$

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados