Una pregunta de Pathfinder para las matemáticas de la Olimpiada 3

Los números de 7 dígitos están formados por los dígitos 1, 2, 3, 4, 5, 6, 7. En cada número no se repite ningún dígito. Demostrar que entre todos estos números, no hay ningún número que sea múltiplo de otro número.

Mi intento:

Número total de formas de organizarlo es 7!= 5040. Así que ahora no podemos comprobar los casos.

Suponer X y y son 2 núms. formado a partir de los dígitos dados con X | y Entonces y = 6 X , 5 X , 4 X , 3 X , 2 X .

Pero esto no lleva a ninguna parte...

Pruébalo con 1,2,7,8. Hay un clásico problema matemático recreativo escondido aquí.

Respuestas (1)

Pista. Cada una de las 7 ! número tiene el mismo resto cuando se divide por 9 cual es 1 (porque 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 = 9 3 + 1 ). Ahora bien, si tomamos uno de ellos, digamos X , entonces ¿cuáles son los restos de 6 X , 5 X , 4 X , 3 X , 2 X cuando se dividen por 9 ?

Gracias por la solución... 🙏🏻🙏🏻🙏🏻