Résolution équation

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
ptit_seb
Messages: 5
Enregistré le: 28 Fév 2006, 23:05

Résolution équation

par ptit_seb » 28 Fév 2006, 23:16

Bonsoir,

Voici l'intitulé simplifié du problème que l'on me pose:

Soit l'équation x1+x2^2+x3^3+x4^4+2*x5+2*x6^2+2*x7^3+2*x8^4=y
Soit x1 à x8 défini en 0 et 35

Définir le nombre y ayant le plus grand nombre de solutions possible (500Enoncé les 20 premières série de chiffre de x1 à x8 permettant de vérifier l'équation.

Je ne trouve pas de solution.

Une idée?

Merci pour vos posts



redwolf
Membre Relatif
Messages: 115
Enregistré le: 08 Fév 2006, 11:00

par redwolf » 01 Mar 2006, 11:09



et doit être compris entre 500 et 5000. Je suppose que tous les nombres qui interviennent sont des entiers.

Déjà, car .
De même, on voit que , et .

Avec ça, il n'y a déjà plus que 30 milliards de possibilités à tester.

Tu es sur que ce n'est pas plutôt un exercice d'informatique ? Un petit programme pourrait peut-être nous donner la réponse assez rapidement ?

ptit_seb
Messages: 5
Enregistré le: 28 Fév 2006, 23:05

par ptit_seb » 01 Mar 2006, 11:17

redwolf a écrit:

et doit être compris entre 500 et 5000. Je suppose que tous les nombres qui interviennent sont des entiers.

Déjà, car .
De même, on voit que , et .

Avec ça, il n'y a déjà plus que 30 milliards de possibilités à tester.

Tu es sur que ce n'est pas plutôt un exercice d'informatique ? Un petit programme pourrait peut-être nous donner la réponse assez rapidement ?


En fait si, mais étant nul en programmation et étant plus un problème de mathématique, je pensé trouver des pistes ou des réponses :we:

redwolf
Membre Relatif
Messages: 115
Enregistré le: 08 Fév 2006, 11:00

par redwolf » 01 Mar 2006, 11:41

Déjà, je rectifie, c'est qui est >5000.

Maintenant, je vais programmer ça...

ptit_seb
Messages: 5
Enregistré le: 28 Fév 2006, 23:05

par ptit_seb » 01 Mar 2006, 12:00

redwolf a écrit:Déjà, je rectifie, c'est qui est >5000.

Maintenant, je vais programmer ça...


Si tu arrive à programmer un algorthyme ou un logciel cela je t'en serais vraiment reconnaissant et cela m'aiderais grandemant.

Mais je pense mettre mal exprimer dans l'énoncé de mon problème :
l'équation est bonne mais en fait je recherche le nombre y (500<y<5000 venait d'un autre problème :marteau: désolé)
y doit être le nombre autorisant le plus grand nombre de réponse possible de la part de x1 à x8 ou x1 à x8 sont des nombres entier entre 0 et 35.

Merci pour tes réponses

babulle
Membre Naturel
Messages: 75
Enregistré le: 25 Fév 2006, 22:30

par babulle » 01 Mar 2006, 12:25

est-ce que par hazard, il ne s'agirait pas d'un TP d'info noté ?

ptit_seb
Messages: 5
Enregistré le: 28 Fév 2006, 23:05

par ptit_seb » 01 Mar 2006, 12:44

nan en fait c'est pour un projet personnelle que je souhaite implanté dans un programme existant.

C'est une équation que j'ai écrite pour un besoin précis.
Mais au final il faudrait que j'avrrive à le convertir en programme afin de pouvoir déterminer les différents X en fonction d'un y.
Mais je ne possède pas de valeur y pour le moment.

Et comme je suis relativement nul en algorythme et en programmation....

Je demande de l'aide ici

Mais au vue des réponses plus hautes (je n'attendais pas autant de possiblités), je souhaite modifié l'équation pour donner
x1+x2^2+x3^3+2*x+2*x5^2+2*x6^3=y avec des x en nombre entier de 0 à 35.

Pouvez vous m'aider ?

redwolf
Membre Relatif
Messages: 115
Enregistré le: 08 Fév 2006, 11:00

par redwolf » 01 Mar 2006, 13:04

Et voici la glorieuse réponse au premier problème posé (même si l'énoncé a été modifié depuis...) :

C'est qui admet le plus grand nombre de représentations de la forme souhaitée.

Il y en a très exactement : 3772262

Mais comme je suis sans doute bien plus nul encore que toi en programmation, je vais te laisser écrire tes propres algorithmes.

Le seul conseil que je peux donner, c'est de décomposer le problème comme suit (je prends maintenant le nouvel énoncé) :
Etudie d'abord le nombre de représentations d'un entier sous la forme
. Ensuite, pour chaque écriture de sous la forme , tu as représentations de sous la forme souhaitée.

Bon courage...

redwolf
Membre Relatif
Messages: 115
Enregistré le: 08 Fév 2006, 11:00

par redwolf » 01 Mar 2006, 13:34

Pour le nouvel énoncé, c'est 2282 le grand champion. Il possède 78447 représentations de la forme .
Son voisin 2280 n'est pas mal non plus, avec 78445 représentations.

ptit_seb
Messages: 5
Enregistré le: 28 Fév 2006, 23:05

par ptit_seb » 01 Mar 2006, 14:35

Merci pour ce chiffre y et le nombre de solution possible avec les x.
sa m'aide déjà grandement.

Peut tu m'expliquer tes calculs ou mes les transmettres par mail ?

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 29 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