Algorithme : trouver un nombre a partir d'un autre

Olympiades mathématiques, énigmes et défis
Philemon94
Messages: 4
Enregistré le: 24 Sep 2010, 12:25

Algorithme : trouver un nombre a partir d'un autre

par Philemon94 » 24 Sep 2010, 12:37

Bonjour,

J'aimerais résoudre un exercice bien particulier. En fait il s'agit de trouver le résultat d'une opération mathématique inconnue. On connais le nombre d'origine et le résultat de cinq nombre. Voici la suite de nombres :
42524575 --> 954418838863578
42525369 --> 566453814903834
42525178 --> 613163812149742
42525746 --> 235324671708901
42526246 --> 262324672599902
42524970 --> 849545870907660
42525151 --> ??

J'ai mis en gras les élément que l'on remarque au premier coup d’œil. J'ai émis une première hypothèse : LX13XXXXX2149XX2 (Les X représente les inconnus). Notez qu'il n'est pas forcément obliger de prendre en compte le 4252 dans le premier code. En faite il faut trouver l'opération qui est faite pour passer du premier code au second (il faut évidemment que l'opération soit la même pour tout les codes)... Ensuite il n'y aura plus qu'a effectuer cette opération sur le dernier code.

Merci d'avance pour votre aide :++: .

A+



nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 16:35

par nodjim » 25 Sep 2010, 09:29

Philemon94 a écrit:la suite de nombres :
42524575 --> 954418838863578
42525369 --> 566453814903834
42525178 --> 613163812149742
42525746 --> 235324671708901
42526246 --> 262324672599902
42524970 --> 849545870907660
A+

Ce n'est pas une fonction strictement décroissante. Les 5 plus petits x pris dans l'ordre croissant (les x sont à gauche) donnent 5 y décroissants, mais le 6ème x, le plus grand, donne un y plus grand que le 5ème. Une fonction parabolique, par exemple, donnerait ce résultat.
Si y=ax²+bx+c, alors avec 5 nombres on peut trouver l'équation.

Philemon94
Messages: 4
Enregistré le: 24 Sep 2010, 12:25

par Philemon94 » 25 Sep 2010, 09:36

Bonjour,

Merci pour cette réponse. Mais je n'ai pas tout bien compris.
Quesque x et y sont exactement dans toute ses suites de chiffres ? Peut tu donner un ou plusieurs exemples.

Pour trouver le dernier résultat quel opération dois-je faire en partant de la suite de chiffres de gauche ?

Merci d'avance.

Philemon94
Messages: 4
Enregistré le: 24 Sep 2010, 12:25

par Philemon94 » 28 Sep 2010, 21:03

Salut !
Up !
A+

emcee
Membre Relatif
Messages: 105
Enregistré le: 23 Fév 2009, 15:30

par emcee » 09 Oct 2010, 09:27

Le truc c'est qu'il y a une infinité de fonctions mathématiques qui permettent de passer transformer un de tes 6 codes en son correspondant !
Imagine la représentation graphique de cette fonction : on sait juste qu'elle passe par 6 points de coordonnées (42524575, 954418838863578) ; (42525369, 566453814903834) ; etc.
Donc comme le dit nodjim, tu peux essayer l'hypothèse "c'est une fonction parabolique", c'st à dire que pour passer du premier code (que je note x) au résultat (que je note y) il faut effectuer le calcul a*x*x + b*x + c.
En écrivant ce calcul pour les 6 valeurs que tu connais, tu arriveras à un système à 6 équations et 3 inconnues a,b,c ; par exemple la 1e équation est :
a*42524575^2 + b*42524575 + c = 954418838863578

Si ça ne marche pas tu peux essayer un polynôme du 5e degré ... tu auras 6 équations à 6 inconnues, il y a plus de chances que ça marche.

Philemon94
Messages: 4
Enregistré le: 24 Sep 2010, 12:25

par Philemon94 » 03 Jan 2011, 15:29

Bonjour,

Désolé pour mon niveau désastreux mais qu'est ce qu'un polynôme du 5ème degrès ?
Peut tu faire un exemple avec l'un des nombre que je t'ai donner ?
J'ai essayé de tracer la fonction mais il y a énormément de solutions...

Merci d'avance.
A+

Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 03 Jan 2011, 15:58

salut,

est-il possible d'avoir le contexte?
qui t'as filé cet exo, dans quel "cours", ou trouvé sur quel site?
Si c'est dans un but scolaire, quel est ton niveau...
la vie est une fête :)

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 15 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite