Encuentra el mayor número de 7 dígitos distintos que es múltiplo de cada uno de sus…
- User
Encuentra el mayor número de 7 dígitos distintos que es múltiplo de cada uno de sus dígitos.
- Assistant
Solución paso a paso
-
El 0 y el 5 no pueden aparecer.
• El 0 porque no se puede dividir entre 0.
• El 5 obligaría a que el número terminara en 5 y, por lo tanto, no podría ser par (necesitamos par porque llevaremos algún dígito par). -
¿Qué 7 dígitos elegir?
Queremos los más grandes posibles entre 1-9 y que la suma sea múltiplo de 9 (si usamos el 9, el número ha de ser múltiplo de 9).Probemos las siete cifras más grandes que no incluyen 5 ó 0:
9 8 7 6 3 2 1 → suma = 36 (36 es múltiplo de 9)Con cualquier otra combinación de “grandes” la suma no da múltiplo de 9, así que el conjunto
{1,2,3,6,7,8,9}
es el único viable (y, además, contiene todos los divisores «difíciles»: 7, 8 y 9).El número buscado deberá ser múltiplo de
mcm(7,8,9) = 7·8·9 = 504. -
Colocar los dígitos grandes a la izquierda.
Para que el número sea lo mayor posible se intentará empezar con 9-8-7-6.
Pero el número ha de ser múltiplo de 8 → los tres últimos dígitos deben ser múltiplo de 8 y, además, usar las cifras 1-2-3 que faltan (no podemos repetir).Las únicas permutaciones de 1-2-3 que acaban en cifra par son 132 y 312, y solo
312 ÷ 8 = 39 es exacta.
Por tanto los tres últimos dígitos han de ser 312. -
¿El número 9 8 7 6 3 1 2 (= 9 876 312) funciona?
• Múltiplo de 8: 312 ÷ 8 = 39 ✔️
• Suma de dígitos = 36 ⇒ múltiplo de 9 ✔️
• Comprobamos 9 876 312 ÷ 7 = 1 410 902 r 2 ❌ (no es múltiplo de 7)Así que hay que cambiar el orden de la cuarta cifra (entre 6 y 7).
Probamos la siguiente permutación más grande que preserve 9 8 al frente: 9 8 6 7. -
Último intento: 9 8 6 7 3 1 2
• Múltiplo de 8 (últimos tres = 312) ✔️
• Suma de cifras = 36 ⇒ múltiplo de 9 ✔️
• Divisibilidad por 7:
9 867 312 ÷ 7 = 1 409 616 exacto ✔️Como 9 867 312 cumple con 7, 8 y 9, automáticamente es múltiplo de 2, 3 y 6, y obviamente también de 1. Además usa los siete dígitos distintos que hemos fijado.
-
¿Puede existir un número más grande?
• La única forma de superar a 9 867 312 sería empezar por 9 8 7 6 …, pero ya hemos visto que 9 876 312, la única posibilidad con los últimos dígitos 312, no es múltiplo de 7.
• No hay otra terna final (usando 1-2-3) que sea múltiplo de 8, luego ningún número que empiece por 9 8 7 6 es válido.
• Y toda permutación que empiece por 9 8 6 7 y no acabe en 312 es menor que 9 867 312 o no cumple la condición “múltiplo de 8”.Por lo tanto, 9 867 312 es realmente el máximo.
Respuesta
𝟗 𝟖𝟔 𝟕 𝟑𝟏𝟐
-
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.