Un truc qui me tracasse (calcul énigme ??)

[invite2f664770]

Bonjour alors voila je post ce sujet car j'ai quelqu'un chose d'important à dire:

Je suppose que tout le monde connaît le principe des chiffres dans l'émission des chiffres et des lettres.
Exemple vraiment easy:

J'ai
5, 4, 6, 2 et je veux 13 avec (+ - / *)

Donc tout aura trouver rapidement
5*4=20
20+6=26
26/2=13

Voila mais moi ce que je veux savoir c'est est ce qu'il est possible de seulement avec les nombres donnés et le résultat que l'on cherche de dire déjà si cela est possible ou non, de plus si oui comment, une formule magique ? Je me contenterais mêmes d'un site qui à cette fonction.

La tâche paraît simple pour nous, mais je pense qu'elle moins pour un ordinateur enfin bref, merci d'avance de votre réponse.



PS: Moi j'étend aux "!" et aux "puissances" pour résoudre.
-----

Publicité

[inviteaf48d29f]

C'est tout à fait faisable pour un ordinateur, il suffit de lui faire essayer successivement toutes les opérations possibles entre les chiffres donnés.
J'avais eu à faire un programme capable de résoudre un "compte est bon" (c'est le nom de ce jeu ^^) comme devoir facultatif d'informatique. J'étais plutôt content de mon résultat à l'époque, si ça vous intéresse et si j'arrive à retrouver le code je peux vous l'envoyer (sous Caml).

Il faudrait l'adapter un peu pour qu'il ait le droit de passer aux puissances. Le factoriel est plus problématique car il rend infini le nombre d'opération possible.
Si je vous donne les chiffres 2 et 3 pour trouver 5, l'ordinateur risque alors d'essayer 2!, puis 2!!, puis 2!!!,... et ainsi de suite.