recherche de tous les chemins

[inviteb9eabe3b]

bonjour,
mon problème porte sur la recherche de tous les chemins possible pour atteindre une solution. je voudrais de préference une solution sous forme d'algorithme.
voici le problème:
- j'ai un nombre R (c'est le résultat que je veux atteindre)
- j'ai une liste de nombre (x1,x2x...x7),
- es opérateur arithmétiques de bases (+,-,*,/)

je voudrais écrire un algorithme qui me permettent de trouver toutes les compositions possibles de chaque nombre de la liste par chaque opérateur arithmétique. ceci afin de dénicher le chemin ou l'ensemble des chemins susceptible de me conduire au nombre résultat R

x1 peut par exemple être composé par x2,...xn par les opérateurs +,-,*,/

NB: - un nombre ne peut être composé deux fois
- la composition de deux nombres engendre un résultat qui devient par la suite un nombre de la liste

je vous remercie d'avance et vous prie de m'apporter votre lumière sur la question.
-----

[NicoEnac]

Bonjour,

Peux-tu nous (me) donner un exemple, je crains de ne pas avoir tout compris (surtout la fin).

Tu possèdes une liste de nombres (x₁, ...., x_N) qui sont les générateurs pour atteindre R et tu cherches toutes les combinaisons possibles des x_i grâce aux opérateurs +, -, *, / qui mènent à R ?

Première question : as-tu envisagé d'intégrer les parenthèses à ton problème ? 2x3 + 5x4 est différent de 2x(3+5)x4.

Deuxième question : cet exemple est-il représentatif ?
(x₁,x₂,x₃) = (1, 2, -3) et R = 4
R = 1 - (-3) = 2x2