Number Theory
Olimpiada Nacional China (1998)
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