👤

FRstudy.me propose un mélange unique de réponses expertes et de connaissances communautaires. Que vos questions soient simples ou complexes, notre communauté a les réponses dont vous avez besoin.

Salut
Je cherche la formule qui me permettra de calculer le nombre de combinaisons possibles non ordonnées d'une liste de caractères.
Par exemple, j'ai 6 caractères : A B C D E F
J'obtiens les combinaisons :
ABCDEF
ABCDE
ABCD
ABC
AB
A
BCDEF
BCDE
BCD
BC
B
CDEF
CDE
CD
C
DEF
DE
D
F
ACDEF
ACDE
ACD
AC
etc...
Comment s'appelle ce que je recherche?
Comment la calculer?
Merci pour votre aide


Sagot :

Caylus
Bonjour,
Il manque la chaîne vide dans la réponse.
Voici le raisonnement:
A on le prend ou pas =>2 possibilités.
B on le prend ou pas => 4 possibilités.
...
2^6 est le nombre de sous-chaînes (-1 si on ne prend pas la chaîne vide)
Ceci s'appelle le nombre de parties d'un ensemble (de 6 éléments)