Vous êtes sur la page 1sur 4

Fiche Cours

N : 32009 MATHEMATIQUES Srie S

Fiche 9: Dnombrement

Plan de la fiche
I - Les listes
II - Arrangements
III - Permutations
IV - Combinaisons
V - Binme de Newton
VI - Principe fondamental du dnombrement

I - Les listes

p-liste
E est un ensemble fini de n lments (n entier, n 1) et p un entier (p 1).
Une p-liste est une suite ordonne de p lments de E (lments non ncessairement distincts).

Exemple

On joue quatre fois pile ou face, et on note chaque lancer le rsultat obtenu (P pour pile et F pour face).
Un rsultat de cette exprience est une succession ordonne de P et de F, par exemple (P, P, F, F): les rsultats sont
des 4-listes de lensemble {P, F}.

Couple, triplet
Un couple (a,b) est une 2-liste
Un triplet (a,b,c) est une 3-liste

Ordre
Dans une liste, on tient compte de lordre.
(P, P, F, F ) (P, F, P, F )
Ne pas confondre avec les ensembles: {P, P, F, F} = {P, F} car dans un ensemble lordre nintervient pas et on ne rpte pas
plusieurs fois le mme lment.

Dnombrement
Le nombre de p-listes prises parmi n objets est n p car:
il y a n faons de choisir le premier lment;
il y n faons de choisir le second lment (les rptitions sont autorises);
il y a n faons de choisir le troisime lment (les rptitions sont autorises); et ainsi de suite

Exemple

Dans lexemple prcdent, il y a 24 = 16 listes 4 lments pris dans lensemble {P, F} .

Un code de tlphone portable est une 4-liste de chiffres pris dans lensemble {0,1, 2, 3, 4, 5, 6, 7,8, 9} car on tient
compte de lordre et les rptitions sont autorises.

Le nombre de codes est donc 104 = 10000.

Tous droits rservs Studyrama 2008 Fiche tlcharge sur www.studyrama.com 1


Fiche Cours

N : 32009 MATHEMATIQUES Srie S

II - Les arrangements

p-arrangement
E est un ensemble fini comportant n lments (n entier, n 1) et p est un entier (p 1).

Un p-arrangement dlments de E est une p-liste dlments de E qui sont deux deux distincts.

Dnombrement
Le nombre de p-arrangements de n objets est n (n 1) (n 2 ) .................. (n p + 1) car:
il y a n faons de choisir le premier lment;
il y a n 1 faons de choisir le second lment (les rptitions ne sont pas autorises);
il y a n 2 faons de choisir le troisime lment (les rptitions ne sont pas autorises): et ainsi de suite
n (p 1) faons de choisir le p-ime lment (on en a tir p 1 auparavant).
Ce nombre correspond la touche nPr des calculatrices.

III - Permutations

Permutations de E
E est un ensemble fini de n lments (n entier, n 1)
Une permutation de E est un n-arrangement dlments de E.
On peut aussi dire que cest une n-liste dlments deux deux distincts de E.

Exemple

Les six permutations de E = {a, b, c} sont:


(a, b, c ), (a, c, b ), (b, a, c ), (b, c, a ), (c, a, b ), (c, b, a )

Attention aux notations: E est un ensemble, ses lments sont numrs entre deux accolades, les permutations de E sont des
listes, elles sont notes entre deux parenthses.

Dnombrement
Le nombre de permutations de E est le nombre de n-arrangements de E, il est donc gal :
n (n 1) (n 2 ) ........... (n n + 1) = n (n 1) (n 2 ) ........... (1).

Factorielle
Dfinition: n! est lentier naturel dfini par :
0! = 1 et (n + 1)! = (n!) (n + 1) pour tout entier naturel n.
Par exemple: 1! = 1; 2! = 2; 3! = 6; 4! = 24; 5! = 120

On dmontre par rcurrence que n (n 1) (n 2 ) ........... (1) = n!.

Par consquent le nombre de permutations dun ensemble comportant n lments est n!.

IV - Les combinaisons

p-combinaison de n objets
Une combinaison de p lments de E est une partie de E contenant p lments (0 p 1).
La distinction entre p-arrangements et p-combinaisons est que dans la seconde, on ne tient pas compte de lordre.

Dnombrement
n
Le nombre de p-combinaisons de n objets est not .
p

Tous droits rservs Studyrama 2008 Fiche tlcharge sur www.studyrama.com 2


Fiche Cours

N : 32009 MATHEMATIQUES Srie S

Lire p parmi n

Formules:
n n (n 1) (n 2) ........................ (n p + 1)
=
p p!
n n!
=
p
p! (n p)!

n
Les nombres sappellent aussi les nombres binomiaux.
p
Ce nombre correspond la touche nCr des calculatrices.

SAVOIR
Proprits des nombres binomiaux
Pour tout entier naturel n et tout entier naturel p tel que p n:
n
est un entier;
p
n n n n
= ; = 1 ; 1 = n
p n p 0

Formule de Pascal: pour tout entier naturel non nul n et pour tout entier naturel p tel que 1 p n 1:
n n 1 n 1
= +
p p p 1

V - Le binme de Newton

SAVOIR
Formule de binme de Newton
n n n n
(a + b )
n
= 0a b + a b + a b + ... + a b
n 0 n 1 1 n2 2 0 n

1 2 n
k =n
n
On note: (a + b ) = a n k b k .
n

k k =0
Elle est souvent utilise dans le cas a = x et b = 1:
n n n n n
(x + 1)
n
= x n + x n 1 + x n 2 + ... + x n k + ... +
0 1 2 k n
k =n
n
On note (x + 1) = x n k .
n

k k =0

Nombre de parties dun ensemble


En posant x = 1 dans la formule prcdente, il vient:
n n n n n
(1 + 1)
n
= 1n + 1n 1 + 1n 2 + ... + 1n k + ... + .
0
1
2
k
n
n n n n n k =n
n
Soit 2n = + + + ... + + ... + = .
0 1 2 k n k =0 k

Tous droits rservs Studyrama 2008 Fiche tlcharge sur www.studyrama.com 3


Fiche Cours

N : 32009 MATHEMATIQUES Srie S

Ainsi 2n est la somme:


du nombre de parties de E 0 lment (lensemble vide);
avec le nombre de parties de E 1 lment (les singletons);
avec le nombre de parties de E 2 lments (les paires);
avec le nombre de parties n lments (la partie pleine).
En conclusion, 2n reprsente le nombre de parties dun ensemble n lments.

VI - Principe fondamental du dnombrement

Lorsquil sagit de choisir p lments parmi n, on doit se poser les deux questions suivantes:
Peut-on tirer deux fois le mme lment?
Lordre dans lequel on choisit les lments est-il important?
Ce tableau rcapitule tous les cas que lon peut rencontrer lexamen et qui sont au programme.

Avec rptition Sans rptition


Avec ordre liste arrangement
Sans ordre hors programme combinaison

Mthode: Principes fondamentaux, fiche exercices n9 Dnombrement.


Mthode: Principe de lvnement contraire, fiche exercices n9 Dnombrement.
Mthode: Comprendre un nonc, fiche exercices n9 Dnombrement.

Tous droits rservs Studyrama 2008 Fiche tlcharge sur www.studyrama.com 4