Rioplatense 2017 - N1 P1
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • Rioplatense • 2017 • Nivel 1Rioplatense 2017 - N1 P1
Samantha debe escribir en la pizarra algunos números enteros positivos distintos.
Después de haberlos escrito, diremos que un número $k$ ha sido capturado por Samantha si hay en la pizarra dos números distintos cuyo máximo común divisor es $k$.
¿Cuál es la menor cantidad de números que puede escribir Samantha para que los catorce números $1, 2, 3, \ldots, 14$ sean capturados?
Mostrar un ejemplo con esa cantidad de números y explicar por qué si escribe menos números no puede lograrlo.
Después de haberlos escrito, diremos que un número $k$ ha sido capturado por Samantha si hay en la pizarra dos números distintos cuyo máximo común divisor es $k$.
¿Cuál es la menor cantidad de números que puede escribir Samantha para que los catorce números $1, 2, 3, \ldots, 14$ sean capturados?
Mostrar un ejemplo con esa cantidad de números y explicar por qué si escribe menos números no puede lograrlo.