En combinatoire, plusieurs concepts sont importants pour résoudre des problèmes de dénombrement. Les bases incluent les arrangements et les combinaisons.
Arrangements : Un arrangement est une disposition d'objets dans un ordre particulier. Par exemple, pour organiser trois livres différents sur une étagère, chaque arrangement compte.
Combinaisons : Une combinaison est une sélection d'objets dans laquelle l'ordre n'importe pas. Par exemple, choisir 3 élèves parmi une classe de 30.
En mathématiques, il est crucial de distinguer entre arrangements et combinaisons, car ils conduisent souvent à des résultats différents.
Arrangements : Utilisés lorsque l'ordre est important. Par exemple, pour choisir un président et un vice-président dans un groupe, l'ordre des choix est essentiel.
Combinaisons : Utilisées lorsque l'ordre n'a pas d'importance. Par exemple, pour choisir une équipe composée de plusieurs membres, mais où les rôles de chaque membre ne sont pas fixés.
Pour calculer le nombre d'arrangements ou de combinaisons, nous utilisons des formules spéciales.
Formule des arrangements : Le nombre d'arrangements de n objets pris p à la fois est donné par : A(n, p) = n! / (n-p)!. Par exemple, disposer 3 objets (A, B, C) pris 2 à la fois : A(3, 2) = 3! / (3-2)! = 6.
Formule des combinaisons : Le nombre de combinaisons de n objets pris p à la fois est donné par : C(n, p) = n! / [p!(n-p)!]. Par exemple, choisir 2 objets parmi 4 : C(4, 2) = 4! / [2!(4-2)!] = 6.