Rioplatense 2017 - N1 P1

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

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2017 OFO - Jurado-OFO 2018
Mensajes: 295
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

Avatar de Usuario
Joacoini

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020
Mensajes: 356
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 7
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Re: Rioplatense 2017 - N1 P1

Mensaje sin leer por Joacoini » Lun 23 Mar, 2020 3:45 pm

Spoiler: mostrar
Ejemplo con $7$.
$12=2^2\cdot 3$
$42=2\cdot 3\cdot 7$
$55=5\cdot 11$
$70=2\cdot 5\cdot 7$
$360=2^3\cdot 3^2\cdot 5$
$819=3^2\cdot 7\cdot 13$
$1144=2^3\cdot 11\cdot 13$

Veamos que con menos no se puede.

La única forma de capturar un par es usando dos números pares, si tenemos $4$ o menos pares podemos capturar como mucho $\frac{4\cdot 3}{2}=6$ pero como tenemos que capturar $7$ pares entonces requerimos que en el pizarrón halla $5$ o más pares.
Si hay $2$ impares entonces estamos y si no hay impares no podemos capturar, veamos que pasa con un impar.

Si hay un solo impar la única forma de capturar impares es unsandolo a este y la máxima cantidad de números que puede capturar es uno por cada par pero como hay que capturar $7$ impares entonces se requieren $7$ pares por lo que descartamos este caso y ya estamos.
NO HAY ANÁLISIS.

Responder