En mathématiques, en particulier dans le cadre de l'étude des probabilités, on effectue un tirage lorsqu'on sélectionne aléatoirement un sous-ensemble d'un ensemble d'éléments. L'analogie souvent donnée est celle d'une urne dont l'intérieur est invisible et contenant par exemple des boules numérotées ou colorées, dont l'opérateur prélève un nombre prédéfini.
Tirage sans remise
Soit une urne contenant boules, dont boules blanches. Les autres boules sont noires (il y en a donc ).
Considérons l'expérience suivante : tirer (sans remise) un échantillon de boules.
La probabilité d'obtenir alors boules blanches est donné par une loi hypergéométrique. Si on appelle le nombre de boules blanches tirées, la probabilité d'en avoir s'écrit et vaut :
Ceci se comprend ainsi : le nombre de combinaisons correspondant à boules blanches se calcule en multipliant le nombre de possibilités de tirage de boules blanches parmi ( aussi noté ) par le nombre de possibilités de tirage du reste, soit boules noires parmi (soit ). Il faut ensuite diviser ce nombre de possibilité par le nombre total de tirages () pour obtenir la probabilité cherchée.
Tirage avec remise
Il s'agit de retirer un objet, noter sa ou ses caractéristiques et le remettre dans l'urne. Ce problème est lié au problème d'occupation.Statistical Inference in the Classical Occupancy Problem Unbiased Estimation of the Number of Classes, Bernard Harris, Vol. 63, No. 323 (Sep., 1968), pp. 837-847qui consiste à jeter boules dans urnes différentes et ensuite compter le nombre d'urnes vides.
Exemple de tirage avec remise
Pour une urne contenant boules, la probabilité de les avoir toutes tirées au cours de tirages successifs avec remise est de
Pour 201 boules, c'est à partir de 1986 tirages que l'on obtient une probabilité d'au moins 99 % de les avoir toutes tirées (Voir la démonstration du cas général).
Articles connexes Générateur de nombres aléatoires Tests Diehard
Notes et références
Catégorie:Expérience aléatoire