BACSCHOOL

Arrangements et permutations

Partie 2 sur 3 du cours « Dénombrement » — 1ère Bac Sciences Maths.

Définition

Un arrangement de p éléments parmi n (p≤n) est une liste ordonnée de p éléments choisis parmi n. Le nombre d'arrangements est A(n,p) = n!/(n-p)!. Une permutation de n éléments est un arrangement particulier où p=n, soit P(n) = n!.

Exemple

Les arrangements de 2 lettres parmi {a,b,c} sont : ab, ac, ba, bc, ca, cb. Il y en a A(3,2) = 3!/(3-2)! = 6.

Remarque

Les arrangements et permutations tiennent compte de l'ordre.

← Principes fondamentaux · Toutes les parties du cours · Combinaisons (compte gratuit) →