Olimpiada Nacional China 1998 Problema 3

3 Sea $S=\{1,2,\ldots ,98\}$ . Halle el menor número natural $n$ tal que podamos escoger $10$ números en cualquier subconjunto de $n$ elementos de $S$ que satisfagan la siguiente condición: no importa cómo dividamos en partes iguales los $10$ números en dos grupos, existe un número en un grupo tal que es coprimo con los demás números de ese grupo, y al mismo tiempo también existe un número en el otro grupo tal que no es coprimo con ninguno de los demás números del mismo grupo.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados