Niveau autre

Calcul de possibilités (?) : besoin d aide

Posté par fiorah (invité) 22-04-05 à 16:38

Bonjour j'ai la problématique suivante :

J'ai des valeurs que je souhaite additionner entre elles afin de tester le résultat.

Je peux avoir jusqu'à 20 valeurs différentes (positives ou négatives)

Comment prévoir toutes les combinaisons possibles ? N'y aurait-il pas un 'moyen mathématique' d'y arriver (fonction, équation....) ???

ex : si j'ai 4 valeurs (a, b, c, d)

  je sais que je pourrai avoir :

    a+b+c+d
    a+b+c;a+b+d;a+c+d;b+c+d
    a+b;a+c;a+d;b+c;b+d;c+d

Mais j'aimerai trouver un moyen plus simple que de lister toutes
les possibilités.... d'autant qu'arrivé à 20 valeurs, j'arrive
même pas à imaginer le nombre de possibilités !

Merci d'avance de votre aide,

Fior@H.

Posté par hyaku (invité)re : Calcul de possibilités (?) : besoin d aide 22-04-05 à 17:06

la façon de choisir k élément parmi n s'appelle usuellement en proba

Cnk=n!/(k!*(n-k)!)

Dans ton cas
le nombre de possibilité= Somme(Cnk) avec k allant de 2 à n

si ta une ti 89: "sigma"(nCr(n,k),k,2,n)

Posté par hyaku (invité)re : Calcul de possibilités (?) : besoin d aide 22-04-05 à 17:08

ca donne plus de 1 million pour n=20 (1048555 possibilités)
il faut une grosse feuille et un peu de temps pour tout ecrire

Posté par fiorah (invité)re : Calcul de possibilités (?) : besoin d aide 22-04-05 à 17:30

effectivement, vu le nbre de possibilités, je vais peut-être pas gérer jusqu'à 20 valeurs... !

Par contre tu peux me donner un ex. concret de comment tu arrives au résultat stp ? j'ai un peu de mal avec les notations mathématiques (je sais que ça doit être mal vu par ici )

Juste un cas concret (ex avec mes 4 valeurs en exemple initial) adapté dans ta formule

Merci encore et désolé m'ai ja lâché les maths depuis qqs années maintenant

Au fait, je devrais peut-être chercher du côté des dénombrements, non ?