www.lirepdf.

com
Universit Hassan II - Mohammadia F.S.T Mohammadia Dpartement de Mathmatiques Module : Probabilits et statistiques

Chapitre 2 Dnombrement
1 Principe de multiplication
C'est la rgle fondamentale du dnombrement. Elle sert dnombrer un ensemble ni en dcrivant une suite d'expriences permettant de construire un lment de cet ensemble. Le principe s'nonce comme suit

Soit une suite de r expriences telles que la premire exprience a n1 rsultats possibles. chaque rsultat de la premire exprience il y a n2 rsultats possibles la deuxime exprience. chaque rsultat possible de la premire exprience et de la deuxime exprience il y a n3 rsultats possibles la troisime exprience et . . . ainsi de suite jusqu' la rime exprience. Alors le nombre total de rsultats possibles la n des r expriences est n1 n2 nr .
Prcisons que le nombre de rsultats de la expriences prcdentes.

iime

exprience doit tre indpendant des

Exemple 1.1

Combien de mots comportant 3 lettres distinctes peut-on former ?

La premire exprience qui consiste choisir une lettre parmi 26 lettres de l'alphabet a

= 26). Pour le choix de la deuxime lettre une fois la premire est choisie, il y a 25 rsultats (n2 = 25). Les deux premires lettres tant choisies, il reste 24 choix pour la troisime (n3 = 24). La procdure indique permet bien de construire tous les mots
3 lettres distinctes une fois et une fois seulement. Le principe de multiplication donne

26 rsultats (n1

26 25 24

possibilits. Une association de consommateurs note un produit selon 3 critres :

Exemple 1.2

 Facilit d'utilisation (F) : Bonne (F1), Moyenne (F2), Mauvaise (F3).  Prix (P) : cher (P1), pas cher (P2).  Cot de maintenance (C) : cher (C1), moyen (C2), pas cher (C3) Combien y a t-il de possibilits de classement pour un produit ? Le principe de multiplication donne de multiplication.

3 2 3 = 18

possibilits.

Pour cet exemple, le diagramme en arbre (tree diagram) permet de visualiser le principe

Exemple 1.3

Dans un examen on a 12 questions Vrai/Faux, de combien de faons possibles

un tudiant peut-il rpondre ?

Rponse. 2 2 2 = 212

faons.

Le diagramme en arbre serait dicile a faire dans ce cas.

N-E.Fahssi

www.lirepdf.com

Tirages successifs avec remise : Listes

Soit

Dnition 2.1
avoir

et

deux entiers non nuls. Dans une population d'eectif

eectue l'exprience alatoire qui consiste

individus. Il en rsulte que le mme individu peut tre choisi plusieurs fois et que l'on peut

extraire successivement, avec remise

p-liste.

n,

on ,

p n.

Les rsultats de ces tirages successifs, rangs dans l'ordre de leur obtention,

constituent une

liste p lments

galement appele

Exemple 2.1

Une urne contient 8 boules numrotes de 1 8. On en tire successivement

5, en notant aprs chaque tirage le numro obtenu puis en remettant la boule tire dans l'urne avant le tirage suivant. Le rsultat obtenu, par exemple 38322, est une 5-liste. L'ordre intervient et les lments sont

distincts ou non

Dnombrement.
tue est

chaque tirage, le nombre d'issues possibles est

p tirages successifs, par n n n = np .

le principe de multiplication, le nombre de listes

n et, puisqu'on eecp lments

Tirages successifs sans remise : Arrangements

Dnition 3.1
extrait,

ne peut pas tre choisi plusieurs fois et dits tirages exhaustifs.

successivement et sans remise

n.

Soit

et

deux entiers non nuls. Dans une population d'eectif

n,

on

p individus. que p n. Ces

,

Il en rsulte que le mme individu tirages successifs sans remise sont

Les rsultats, rangs dans l'ordre de leur obtention, constituent un arrangement de lments distincts choisis parmi On dit aussi arrangement de

lments

p.

Exemple 3.1

L'urne est celle de l'exemple 2.1, un exemple d'arrangement de 5 lments

choisis parmi 8 est 85642. L'ordre intervient et tous les lments sont

distincts

Dnombrement.
que de

Le nombre d'issues possibles pour le premier tirage est n. Il n'est plus n 1 pour le deuxime, n 2 pour le troisime et ainsi de suite jusqu'au pime tirage o le nombre de possibilits est n (p 1). Par le principe de multiplication, le nombre total d'arrangements de n lments p p est n (n 1) (n 2) (n p + 1). Ce p nombre est not An :

Ap = n(n 1)(n 2) (n p + 1) = n

n! (n p)!

Exemple 3.2

On a 5 puces lectroniques distincts mais interchangeables. De combien de

faons peut-on les aligner ?

Rponse. A5 = 5 4 3 2 1 = 120. 5
Le cas les

p=n

est un cas particulier important. C'est le nombre de faons de rarranger

individus (boules) de la population (urne). On dit qu'il y a

An = n! n

permutations de

objets.

Tirage simultan : Combinaisons

Soit individus (on tire une poigne de

simultanment p
N-E.Fahssi

Dnition 4.1

n et p deux entiers non nuls. Dans une population d'eectif n, on extrait p individus). Il en rsulte que l'ordre

www.lirepdf.com
de tirage des individus sous-ensemble de Une combinaison d'un ensemble de

n'est pas important

n
lments

p n. On distincts pris p la
et que

parle de combinaison. fois est n'importe quel

lments de cet ensemble. On dit aussi combinaison de

lments

p.

Exemple 4.1

Dans l'urne de l'exemple 2.1, on procde au tirage de 5 boules simultan-

ment. Des exemples de rsultat sont les poignes

{2, 3, 5, 6, 8}, {1, 4, 5, 7, 8}.

On ne tient

pas compte de l'ordre, chaque rsultat est un ensemble.

Dnombrement.
permuter les

On peut voir une combinaison

de

lments comme un arran-

gement o l'ordre de tirage des lments n'importe pas. tant donn qu'il y

p!

faons de

lments dans un arrangement (par exemple il y a 5 ! faons d'aligner les

boules dans l'arrangement 85642), le nombre de combinaisons est gale au nombre d'arrangements divis par

p! : Ap /p!. n

Ce nombre est not par

p Cn

p Cn =

Ap n! n = p! p!(n p)!
n p .

La notation anglo-saxonne pour les combinaisons est un peu dirente :

Exemple 4.2
Rponse.
3 C20 =

De combien de faons peut-on choisir 3 assistants de laboratoire parmi 20

pour assister dans une certaine exprience ? C'est sans importance qui en particulier sont choisis et dans quel ordre. Il y a

20! 3!(203)!

= 1140

faons.

Exemple 4.3

De combien de faons un directeur de laboratoire peut-il choisir 2 chimistes

parmi 7 candidats et 3 physiciens parmi 9 autres candidats ?

2 Rponse. Le nombre de choix des chimistes est C7 = 21 et le nombre de choix des physiciens
est

3 C9 = 84.

Par le principe de multiplication, la rponse est

21 84 = 1764.

4.1 Quelques proprits

Parmi les trs nombreuses proprits des combinaisons, on peut noter

0 n Cn = Cn = 1 p np Cn = Cn p1 p p Cn = Cn1 + Cn1 n
(Triangle de Pascal) (Formule du binme)

(a + b)n =
i=0

i Cn ai bni

En raison de la quatrime proprit, le nombre

i Cn

s'appelle coecient binomial.

4.2 Coecients multinomiaux

Nous traiterons dans cette sous-section du problme suivant : un ensemble de distincts doit tre divis en

objets

groupes de tailles respective

n1 , n2 , . . . , nr , avec

r i=1 ni

= n.

De combien de manires peut-on le faire ? Pour le savoir, remarquons qu'il y a

n2 pour chacun de ces choix, il y a Cnn possibilits de choix pour le deuxime groupe ; pour 1
N-E.Fahssi

n Cn 1

possibilits de choix pour le premier groupe ;

www.lirepdf.com
chaque choix des deux premiers groupes, il y a

n3 Cnn1 n2

possibilits pour le troisime et

ainsi de suite. En utilisant alors le principe de multiplication, il y aura

n3 n2 nr n Cn 1 Cnn1 Cnn1 n2 Cnn1 n2 nr1

= =

n! (n n1 )! (n n1 n2 nr1 )! (n n1 )!n1 ! (n n1 n2 )!n2 ! 0!nr ! n! n1 !n2 ! nr !

divisions possibles. Le coecient jets en

n! n1 !n2 !nr ! reprsente donc le nombre de rpartitions possibles de n obgroupes distincts de taille respective n1 , n2 , . . . , nr . La notation mondialement

convenue pour ces coecients est

n! = n1 !n2 ! nr !

n n1 , n 2 , , n r

Exemple 4.4 Exemple 4.5

Le nombre de manires de rpartir les 52 cartes d'un jeu de bridge en 4 mains

de 13 cartes est

52! 13!13!13!13!

= 53644737765488792839237440000.

Le poste de police d'une petite ville compte 10 agents. Si l'organisation de ce

poste est d'avoir 5 agents en patrouille, 2 au poste travaillant activement et les 3 autres au poste galement mais de rserve, combien de rpartition de ces agents en trois groupes dnis peut-on procder ?

Rponse. Il y a

10! 5!2!3!

= 2520

rpartitions.

4.2.1 Formule du multinme

Cette formule gnralise la formule du binme.

Thorme 4.2
(x1 + x2 + + xr )n =
La somme tant tendue tous les

n n x1 1 xn2 . . . xnr r 2 n1 , n 2 , , n r
d'entiers naturels tels que

r-uples (n1 , n2 , . . . , nr )

n1 +

n2 + + nr = n.
Les coecients

n n1 ,n2 , ,nr

s'appellent

coecients multinomiaux
(x1 + x2 + x3 + x4 )2 .

Dmonstration.
exercice).

La formule du multinme peut se dmontrer par rcurrence (objet d'un

Exercice. Dvelopper (x1 + x2 + x3 )3

pour

et

La formule du binme s'obtient comme cas particulier de la formule du multinme,

r = 2;

et dans ce cas les coecients multinomiaux sont les coecients binomiaux.

Fin du chapitre 2

N-E.Fahssi