Algorithe urgent
Fermé
touta
-
25 oct. 2010 à 21:52
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 26 oct. 2010 à 00:59
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 26 oct. 2010 à 00:59
1 réponse
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 019
25 oct. 2010 à 22:39
25 oct. 2010 à 22:39
Tu dois chercher tous les entiers à 4 chiffres (donc entre 1000 et 9999) qui lorsqu'on le multiplie par un entier strictement supérieur à 1, a priori quelconque, on obtient le même nombre mais écrit à l'envers.
Désolé mais je n'ai pas d'exemple sous la main !
Remarque : en fait un tel entier ne pourra pas dépasser 4999, car si on multiplie un nombre compris entre 5000 et 9999 par un entier qui vaut 2 ou plus, on obtiendra un résultat qui a plus de 4 chiffres !
Une autre formulation du problème est de dire que si tu considère un nombre à 4 chiffres (on peut se limiter aux entiers de 1000 à 4999) et le nombre qui s'écrit avec les même chiffres mais à l'envers (par exemple 1234 et 4321). Ce nombre est magique s'il existe un entier qui multiplie l'un pour obtenir l'autre. Donc si le reste de la division des deux nombres est zéro.
Exemple : 1234. Son "inverse" est 4321, or 4321/1234=3,50... donc il n'existe pas d'entier supérieur à 1 qui multiplie 1234 pour obtenir 4321 donc 1234 n'est pas magique.
(cette dernière phrase, sur un exemple, correspond à l'algorithme que tu cherches)
Désolé mais je n'ai pas d'exemple sous la main !
Remarque : en fait un tel entier ne pourra pas dépasser 4999, car si on multiplie un nombre compris entre 5000 et 9999 par un entier qui vaut 2 ou plus, on obtiendra un résultat qui a plus de 4 chiffres !
Une autre formulation du problème est de dire que si tu considère un nombre à 4 chiffres (on peut se limiter aux entiers de 1000 à 4999) et le nombre qui s'écrit avec les même chiffres mais à l'envers (par exemple 1234 et 4321). Ce nombre est magique s'il existe un entier qui multiplie l'un pour obtenir l'autre. Donc si le reste de la division des deux nombres est zéro.
Exemple : 1234. Son "inverse" est 4321, or 4321/1234=3,50... donc il n'existe pas d'entier supérieur à 1 qui multiplie 1234 pour obtenir 4321 donc 1234 n'est pas magique.
(cette dernière phrase, sur un exemple, correspond à l'algorithme que tu cherches)
26 oct. 2010 à 00:59
Cependant voici un nombre magique afin d'illustrer le problème :
1089 est magique car son "inverse" 9801 est obtenu par la multiplication de 1089 avec 9.
Remarque : la valeur de l'entier multiplicateur (ici 9) n'a pas d'importance. D'ailleurs le deuxième (et dernier) nombre magique à quatre chiffres est obtenu grâce à une multiplication par 4...