Problema 4 Código Secreto

olimpiada
Número

Matemática
aragonesa
Queremos formar un código con las cifras de tres números, a, b y c,
que no conocemos puestas en orden. Colocaremos primero las cifras
de a, seguidas de las de b y por último las de c.
Sabemos que el máximo común divisor de los dos primeros números
es 11, y su mínimo común múltiplo 132 y además que uno de ellos, a
Fase semifinal o b, es primo. Sociedad Aragonesa
«Pedro Sánchez Ciruelo»
20 de abril de 2022
También conocemos que el máximo común divisor del segundo y el de Profesores
de Matemáticas
tercer número es mayor que 11 y que el producto del máximo común
divisor y el mínimo común múltiplo es 4752.
¿Cuál es el código secreto?

Respuesta razonada

Solución:

Si el máximo común divisor (mcd) de dos números es un número primo y uno de esos números también lo es, debe
coincidir con su mcd. Como el mcd(a,b)=11 y a o b es primo, a o b debe ser 11.

Al ser el máximo común divisor de b y c mayor que 11, b no puede ser 11 ya que, si no su mcd con cualquier otro
número sería 1 u 11 al ser sus únicos divisores, por lo tanto, a=11 y b será un número mayor que 11.

Además, sabemos que el mínimo común múltiplo (mcm) de a y b es 132=22·3·11, por lo que b=22·3·11r, con r mayor
o igual a 1 para que se cumpla la condición mcd(a,b)=11, si r=0 el máximo común divisor sería 1 y llegaríamos a una
contradicción.

También conocemos que mcd(b,c)·mcm(b,c)=4752=24·33·11, siendo b=22·3·11r, por lo que r=1, luego b=22·3·11=132
y además el producto del mcd y el mcm de dos números es igual al producto de esos dos números, entonces
b·c=24·33·11, al dividir a ambos lados de la ecuación por b, obtenemos c=22·32=36.

Con lo que el código secreto será 1113236.