Académique Documents
Professionnel Documents
Culture Documents
Exemples (Permutations)
Cas n = 3 : il y a 3 ! = 6 permutations de 3 éléments.
k=1
Produit des premiers nombres impairs : partant de
n
Y n
Y
(2k + 1) × (2k) = 1 × 2 × · · · × (2n + 1) = (2n + 1) !
k=0 k=1
on trouve
n
Y (2n + 1)!
(2k + 1) = 1 × 3 × 5 × · · · × (2n + 1) =
k=0 2n n !
Partant de, pour tout k > 1, k ! > 2k−1 :
Xn
1 Xn
1 1 − 21n 1
6 k−1
= 1 < 1 =2
k=1 k ! k=1 2 1− 2 1− 2
Binôme de Newton Aimé Lachal
1. Factorielle
Exemple (Arrangements (facultatif))
On dispose de n objets discernables. On en prélève successivement p
les uns après les autres. Il y a :
n choix possibles pour prélever le 1er objet ;
(n − 1) choix possibles pour prélever le 2e objet ;
(n − 2) choix possibles pour prélever le 3e objet ;
...
(n − p + 1) choix possibles pour prélever le p e objet.
Définition (Combinaison)
Soit n ∈ N et p ∈ {0, 1, . . . , n}.
On appelle « combinaison » de p parmi n le nombre de chemins
dans l’arbre binaire représentatif d’un schéma de n épreuves de
Bernoulli conduisant à !p succès.
n
On note ce nombre (« p parmi n »).
!
p
n
est aussi le nombre de prélèvements simultanés (sans remise)
p
de p objets parmi n.
Binôme de Newton Aimé Lachal
2. Combinaison
Arbre binaire
épreuve no 1 épreuve no 2 épreuve no 3 épreuve no 4
succès •
succès •
échec •
ès •
succ succès •
échec •
échec •
•
succès •
ès succès •
cc éche •
su c • échec
succès •
échec •
échec •
•
succès •
succès •
échec •
éc ès •
he
succ succès •
c échec •
échec •
•
succès •
éche succès •
c échec •
•
succès •
échec •
échec •
Binôme de Newton Aimé Lachal
2. Combinaison
Arbre binaire : 2 succès sur 4 épreuves
épreuve no 1 épreuve no 2 épreuve no 3 épreuve no 4
succès •
succès •
échec •
ès •
succ succès •
échec •
• échec
succès
•
•
X
ès succès •
cc éche
su c • échec • X!
échec •
succès •
•
X4
• échec =6
succès • 2
succès •
éc ès • échec • X
he
c succ échec •
succès •
•
X
• échec
éche succès •
succès •
•
X
c • échec
succès •
échec •
échec •
Binôme de Newton Aimé Lachal
2. Combinaison
Proposition (Combinaison)
Soit n ∈ N et p ∈ {0, 1, . . . , n}. On a
!
n n! n(n − 1) · · · (n − p + 1)
= =
p p ! (n − p)! p!
Exemples (Combinaisons)
! !
5 5×4 50 50 × 49
= = 10 = = 1225
2 2 2 2
! ! !
50 50 50
= = = 50
49 50 − 1 1
aa p 0 1 2 3 4 5 6 7 8 9 10
n a
a
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
9 1 9 36 84 126 126 84 36 9 1
10 1 10 45 120 210 252 210 120 45 10 1
=
!
n+1
n+1 ... ... ...
p+1
..
.
n
k n+1
X
Pour p = 2, on trouve 2 = 3 , soit
k=2
n
X 1
k(k − 1) = n(n + 1)(n − 1)
k=2 3
n
1
k 2 = n(n + 1)(2n + 1)
X
puis
k=1 6
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
9 1 9 36 84 126 126 84 36 9 1
10 1 10 45 120 210 252 210 120 45 10 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 15 105 455 1365 3003 5005 6435 6435 5005 3003 1365 455 105 15 1
Remarque
Les combinaisons sont encores appelées « coefficients binomiaux ».
(x − y )2 = x 2 − 2xy + y 2
(x − y )3 = x 3 − 3x 2 y + 3xy 2 − y 3
(x − y )4 = x 4 − 4x 3 y + 6x 2 y 2 − 4xy 3 + y 4
x +y
aire (x + y)2
x x 2 xy
x y x +y
• • •
x
y x 2y
• •
•
• xy 2•
• •
•
• • •
y • xy 2 y• • 3
• •
x 2•y
x 2y volume (x + y)3
x +y
3
x
x •
• xy 2 •
• •
• •
• • •
x y x +y
Binôme de Newton Aimé Lachal
3. Formule du binôme
Exemple (Puissance 4)
4
x • ...x 3
x •
y • . . . . . x 3y
•
x y
x • ..... x y 2 2
•
y • . . . . . . .3. . x y
• x • ..... x y 2 2
x •
x y y • . . . . . . . . . x 2y 2
•
y
x • .........x y 3
•
y • . . . . . . .3. . . . . . xy
• x • ..... x y 2 2
x •
y • . . . . . . . . . x 2y 2
•
y x y
x • .........x y 3
•
y • . . . . . . . . . . .2. .2xy
• x • .........x y 3
x •
y y • . . . . . . . . . . . . . xy 3
•
y
x • . . . . . . . . . . . . . xy 4
•
y • ................y
Binôme de Newton Aimé Lachal
3. Formule du binôme
Exemple (Dérivée de la fonction puissance)
Soit n ∈ N∗ , x0 ∈ R et f la fonction définie par f (x ) = x n .
f (x0 + ε) − f (x0 )
Calculons le nombre dérivé f 0 (x0 ) = lim :
ε→0 ε
f (x0 + ε) − f (x0 ) (x0 + ε)n − x0n
=
ε ! ε ! !
n n−1 n n−2 n n−1
= x + x ε + ··· + ε
1 0 2 0 n
−→ nx0n−1
ε→0
Proposition (Espérance)
L’espérance de X est donnée par E(X ) = np
En effet :
n n
!
X n k n−k
X
E(X ) = k P(X = k) = k p q .
k=0 k=0 k
n n
k k x k−1 = n(x + 1)n−1 (dérivée de (x + 1)n ) et en
P
À l’aide de
k=0
rappelant que p + q = 1, on obtient
n n
! !
n k n−k n k−1
p
p
n−1
= pq n−1 n−1
X X
k p q k = npq +1 = np.
k=0 k k=0 k q q
Proposition (Variance)
La variance de X est donnée par V(X ) = npq
En effet : calculons
d’abord X n
!
n k n−k
E X (X − 1) = k(k − 1) p q .
k=0 k
n
n
k(k − 1) k x k−2 = n(n − 1)(x + 1)n−2 (dérivée seconde
P
À l’aide de
k=0
de (x + 1)n ) et !
en rappelant que p + q = 1, on obtient
n n
!
X n k n−k 2 n−2
X n p k−2
k(k − 1) p q =p q k(k − 1)
k=0 k k=0 k q
n−2
p
= n(n − 1)p 2 q n−2 +1 = n(n − 1)p 2
2 q 2
puis V(X ) = E X 2 − E(X ) = E X (X − 1) + E(X ) − E(X )
= n(n − 1)p 2 − np + n2 p 2 = np(1 − p).
Binôme de Newton Aimé Lachal