26.06.2013 Views

Introduction aux Probabilités - Université Rennes 2

Introduction aux Probabilités - Université Rennes 2

Introduction aux Probabilités - Université Rennes 2

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

30 Chapitre 1. Espaces probabilisés<br />

4. On a d’une part :<br />

P(X) = (1+X) n (1+X) n = (1+X) 2n =<br />

2n<br />

k=0<br />

donc le coefficient de Xn est 2n n . D’autre part, on peut écrire :<br />

P(X) = (1+X) n (1+X) n =<br />

n<br />

k=0<br />

<br />

n<br />

X<br />

k<br />

k<br />

n<br />

k=0<br />

<br />

2n<br />

X<br />

k<br />

k ,<br />

<br />

n<br />

X<br />

k<br />

k<br />

<br />

.<br />

Le coefficient de Xn dans ce produit de polynômes s’obtient en faisant la somme de (n+1)<br />

coefficients : le coefficient de X0 dans le premier polynôme par le coefficient de Xn dans le<br />

second polynôme, le coefficient de X1 dans le premier polynôme par le coefficient de Xn−1 dans le second polynôme, etc. Finalement, en tenant compte du fait que n n<br />

k = n−k , on voit<br />

que ce coefficient vaut exactement la somme voulue. On en déduit que :<br />

n<br />

k=0<br />

2 n<br />

=<br />

k<br />

<br />

2n<br />

.<br />

n<br />

Exercice 1.7 (Formule de Poincaré)<br />

1. On a<br />

#(A∪B) = #A+#B −#(A∩B).<br />

Application : si on appelle A l’ensemble des élèves ayant pour langues (anglais,espagnol), B<br />

l’ensemble des élèves ayant pour langues (anglais,allemand), l’effectif de la classe est donc<br />

2. On a cette fois<br />

#(A∪B) = #A+#B −#(A∩B) = 20+15−5 = 30.<br />

#(A∪B ∪C) = #A+#B +#C −(#(A∩B)+#(A∩C)+#(B ∩C))+#(A∩B ∩C)<br />

3. Généralisation : la formule de Poincaré s’écrit<br />

n<br />

#(A1 ∪···∪An) = (−1) k−1<br />

⎛<br />

⎝ <br />

k=1<br />

1≤i1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!