Terminale S Chapitre 6 « Probabilités sur un ensemble fini »
Page 4
II) Dénombrement
Soit n un entier naturel non nul et E un ensemble fini à n éléments.
1) Listes (ordonnées) d’un ensemble fini
a) Permutations
Définition :
Une permutation de est une suite ordon
{ } ( ) ( ) ( )
Exemple :
Si , , , alors , , , , , , , et , , , sont des
En tout, il y en a 4 3 2 1 24
E a b c d a b c d a c d b b d a c E
=
× × × =
Propriété :
Le nombre de permutations d'un ensemble à éléments est ! 1 2 3 ...
Démonstration:
On a choix pour le premier élément de la liste
On a 1 choix pour le deuxième élément de la list
n n n
n
n
= × × × ×
−
( ) ( )
e
On a 2 choix pour le troisième élément de la liste Soit 1 2 .... 2 1 ! choix en
...
On a 1 choix pour le dernier élément de la liste
n n n n n
− × − × − × × × =
Exercice 5
:
Combien il y a-t-il d’anagrammes du mot marie ? Combien se terminent par une voyelle ?
b) Listes sans répétitions de p éléments
{ } ( ) ( ) ( )
Exemple :
Si , , , alors , , , et , sont des listes
sans répétition de 2 éléments de .
En tout, il y en a 4 3 12
=
× =
( )( ) ( )
facteurs
Propriété :
Soit un entier compris entre 0 et .
Le nombre de listes sans répétition de éléments de est
1 2 .... 1
Démonstration:
On a n choix pour le premier élém
p
p n
p E
n n n n p− − − +
( )
ent de la liste
On a 1 choix pour le deuxième élément de la liste
On a 2 choix pour le troisième élément de la liste Soit 1
...
On a 2 choix pour le ième élément de la liste
n
n n n n
n p
−
− × − ×
−
( ) ( )
n p− × × − +
Exercice 6
:
Combien il y a-t-il de tiercés possibles dans une course quand 15 chevaux prennent le départ ?