Rioplatense 2017 - N1 P1

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
ésta

Colaborador OFO - Jurado
Mensajes: 292
Registrado: Sab 16 Oct, 2010 4:55 pm
Medallas: 4
Nivel: Ñandú

Rioplatense 2017 - N1 P1

Mensaje sin leer por ésta » Vie 08 Dic, 2017 2:23 pm

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.
Imagen

Responder