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
Mathématiques
Keanjaho942
Question
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
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
1 Réponse
-
1. Réponse 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)