Permutations, arrangements, combinaisons
Principe multiplicatif
Si une expérience se déroule en étapes successives offrant respectivement possibilités, alors le nombre total d'issues est .
Permutations
Nombre de façons d'ordonner objets distincts :
Arrangements
Nombre de façons de choisir et d'ordonner objets parmi (sans répétition) :
Combinaisons
Nombre de façons de choisir objets parmi , sans tenir compte de l'ordre :
Quand utiliser quoi ?
Tirage successif avec remise (ou avec ordre, répétitions possibles) : principe multiplicatif, si tirages parmi possibilités. Tirage successif sans remise (avec ordre) : arrangements . Tirage simultané (sans ordre) : combinaisons .
Exemple — une urne de 12 boules
Une urne contient 12 boules (5 rouges, 4 blanches, 3 bleues). On tire 3 boules simultanément. Le nombre de tirages possibles est . Le nombre de tirages amenant 3 boules rouges est .