Retour

cour_006.tex

Télécharger le fichier
\paragraphe{Dénombrements}
 
\sparagraphe{Arrangements et combinaisons}
 
Un {\sl $p$-arrangement\/} est une liste ordonnée de $p$ éléments 
distincts.
Le nombre $A_n^p = n (n-1) \ldots (n-p+1)$ est égal au nombre
de $p$-arrangements distincts qu'il est possible de faire avec
$n$ éléments distincts.
 
Une {\sl $p$-combinaison\/} est une liste non ordonnée de $p$ éléments 
distincts. On peu également la considérer comme un ensemble à
$p$ éléments.
Le nombre $C_n^p = A_n^p / p!$ est égal au nombre
de $p$-combinaisons distinctes qu'il est possible de faire avec
$n$ éléments distincts. \`A noter que ce nombre est également
le nombre de sous-ensembles de cardinal $p$ que l'on peut constituer
à partir d'un ensemble de cardinal $n$. 
 
 
\sparagraphe{Situations de référence}
 
Ce sont les tirages dans une urne, la plupart des exercices pouvant
se ramener à l'une des trois situations ci-dessous. 
 
Dans tout ce paragraphe, on suppose que l'urne que l'on considère
contient $n$ boules ayant toutes la même probabilité de sortie.
 
\ssparagraphe{Tirages avec remise}
 
Si l'on effectue $p$ tirages successifs avec remise, il y a
$n^p$ issues différentes possibles.
 
\ssparagraphe{Tirages sans remise}
 
Si l'on effectue $p$ tirages successifs sans remise, il y a
$A_n^p$ issues différentes possibles si l'on tient compte
de l'ordre de sortie, et $C_n^p$ issues différentes possibles
si l'on ne tient pas compte de cet ordre.
 
\ssparagraphe{Tirages simultanés}
 
On se ramène au cas des tirages sans remise. On peut, au choix,
considérer ou non que l'ordre a de l'importance, le tout étant
de rester cohérent d'un bout à l'autre de l'exercice~: si l'on
dénombre l'univers des possibles en tenant compte de l'ordre,
il faut tenir compte de l'ordre jusqu'à la fin de l'exercice~!
Moyennant cette précaution élémentaire, les deux méthodes
(ordre ou non) donneront les même résultats en termes de probabilité.