Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
A
Arrangements d'un ensemble
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Définition
Soit n un entier naturel non nul. On appelle factorielle de n le nombre : n !=n \times(n-1) \times \ldots \times 2 \times 1.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Remarque
Par convention, 0 !=1.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Définition
Soient \text{A} un ensemble fini non vide à n éléments et k un entier naturel inférieur ou égal à n. Un arrangement de k éléments de \text{A} (ou \boldsymbol{k}-arrangement) est un k-uplet d'éléments distincts de \text{A}.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Remarque
Un arrangement de \text{A} peut être interprété comme un tirage avec ordre et sans remise des éléments de \text{A}.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Exemple
Si \text{A}=\{1\,;2\,;3\,;4\}, alors (1\,; 3\,; 4) et (1\,; 4\,; 3) sont deux arrangements de trois éléments de \text{A} : ce sont deux 3-arrangements de\text{ A}.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Propriété
Soient \text{A} un ensemble fini non vide à n éléments et k un entier naturel tel que k \leqslant n. Le nombre de k-arrangements de \text{A} est égal à :
\mathcal{A}_{n}^{k}=n \times(n-1) \times \ldots \times(n-k+1)=\frac{n !}{(n-k) !}.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Remarque
Si \text{A}=\varnothing, alors n=k=0 et \mathcal{A}_{n}^{k}=1 : il n'y a qu'un seul sous-ensemble possible pour \text{A} : lui-même. D'où l'importance d'avoir 0 !=1.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Démonstration
Pour construire un k-uplet d'éléments distincts de \text{A}, on a n choix pour le premier élément, n - 1 choix pour le second, … , n - k + 1 choix pour le k‑ième.
Ainsi, le nombre de k-arrangements \text{A} est égal à n \times(n-1) \times \ldots \times(n-k+1)=\frac{n !}{(n-k) !}.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
B
Permutations d'un ensemble
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Définition
Soit \text{A} un ensemble fini non vide à n éléments.
Une permutation de \text{A} est un n-uplet d'éléments distincts de \text{A}.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Remarque
Une permutation est donc un n-arrangement.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Exemple
Si \text{A}=\{1\,;2\,; 3\},
les permutations de \text{A} sont
(1\,;2\,;3) ;
(1\,;3\,;2) ;
(2\,;1\,;3) ;
(2\,;3\,;1) ;
(3\,;1\,;2) et
(3\,;2\,;1).
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Propriété (admise)
Le nombre de permutations d'un ensemble fini non vide à n éléments est n!.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Application et méthode - 2
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Énoncé
Dans une classe de terminale, cinq élèves n'ont pas encore été évalués à l'oral. Dans combien d'ordres différents le professeur peut‑il les interroger, chaque élève n'étant interrogé qu'une et une seule fois ?
Combien y a‑t‑il de possibilités s'il n'a le temps d'interroger que trois d'entre eux ?
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Méthode
Il faut traduire les informations de l'énoncé :
chaque élève est interrogé une seule fois : on a donc un tirage sans remise parmi les élèves ;
suivant le nombre d'élèves interrogés, on sera dans le cadre d'un arrangement ou d'une permutation.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Solution
On assimile l'ordre de passage à un tirage avec ordre et sans remise parmi les cinq élèves : on établit donc une permutation de ces cinq élèves. Le nombre d'ordres de passage est donc : 5 !=5 \times 4 \times 3 \times 2 \times 1=120.
Pour trois élèves, on a un 3-arrangement :
\frac{5 !}{(5-3) !}=5 \times 4 \times 3=60