Denombrement Resume de Cours 2

Dénombrement
I) Cardinal d’un ensemble fini – Parties d’un ensemble.

▪ Soit  un ensemble fini de n éléments,  =  x1 ; x2 ;...; xn  .
L’entier naturel n est appelé cardinal de  . On note : card  = n
om
▪ A et B désignent deux parties de  . On écrit : A   et B  
▪ card ( A  B) = cardA + cardB − card ( A  B) .
▪ Si A et B sont deux ensembles disjoints (c’est-à-dire A  B =  )
alors card ( A  B) = cardA + cardB
▪ A = {x   : x A}, est le complémentaire de A.
c
▪ A  A =  et A  A = 
▪ card A = card  − cardA
ro.
II) Principe de produit ou principe fondamental de dénombrement.
• arbre de choix
• Principe de produit : Si une expérimentation complexe peut se décomposer en p opérations élémentaires
successives tels que :
-
-
ri-p
La première opération peut être effectuée de n1 manières différentes.
La deuxième opération peut être effectuée de n2 manières différentes.
- La troisième opération peut être effectuée de n3 manières différentes. Et ainsi de suite …
- La p ième opération peut être effectuée de n p manières différentes.
Alors l’ensemble de toutes ces opérations peut être effectuées de N = n1  n2  n3  ... n p manières différentes
ka
III)Arrangements et permutation d’un ensemble fini.
• Arrangements sans répétitions.
▪ Notion de factorielle : Soit n un entier naturel tel que n  1
On appelle " n factorielle " le nombre entier noté n! tel que n! = n ( n − 1)( n − 2 )  ..... 3  2 1
b
Par convention, on pose 0! = 1 et 1! = 1.

▪  étant un ensemble à n éléments, on appelle arrangement de p éléments de  , toute suite de p éléments
3a
p
distincts de  . On le note An .
Il y a n façons de choisir le 1er élément, (n-1) façons de choisir le 2ème élément, …, [n-(p-1)] façons de
choisir le pème . et d’après le principe
al
n!
Donc Anp = n ( n − 1)( n − 2 ) .....( n − p + 1) = si p  n .
( n-p ) !
An0 = 1 ; An1 = n ; Ann = n ! .
w.
▪  étant un ensemble à n éléments, on appelle permutation, tout arrangement des n éléments de  .

Il y a n! permutations de  si les n éléments sont distinguables entre eux.
• Arrangements avec répétitions.
ww
C’est le nombre d’arrangements que l’on peut faire avec p éléments choisis parmi n éléments, chacun d’eux peut
figurer plusieurs fois dans le même arrangement. Le nombre d’arrangements avec répétitions est np
N. B. :Quand il s’agit de classer k « objets », rangés en p groupes dont les éléments sont considérés comme
indistinguables entre eux à l’intérieur de chaque groupe, il faut trouver le nombre de permutations distinctes de p
objets quand k1 sont d’une sorte, k 2 d’une autre, …, k p de la pème sorte, avec k1 + k2 + ... + k p = k .
k!
Ce nombre est alors : .
k1 ! k2 ! ... k p !
IV) Combinaisons d’un ensemble fini .
 étant un ensemble à n éléments, on appelle combinaison de p éléments de  , toute partie de p éléments de
Ap n!
 . On la note C n telle que : Cnp = n = / 1 p  n .
p
p ! p !( n − p)!
n− p
Formules usuelles : C n = C n
p
; Cn0 = Cnn = 1 ; Cn1 = Cnn−1 = n ; pCnp = nCnp−−11
om
n
C np = Cnp−−11 + C np−1 (formule de Pascal) ; (a + b)n =  C nk a k .bn− k (formule du binôme)
k =0
V) Types de tirages.
• La plupart des expériences aléatoires peuvent être interprétées comme des tirages de p boules d’une urne qui en
contient n.
c
•Il y a deux critères pour distinguer ces tirages :
1) L’ordre : Si l’ordre dans lequel on tire les boules est pris en considération, on dit que c’est un « tirage
ro.
avec ordre », sinon c’est un « tirage sans ordre ».
2) La répétition : Si on remet chaque boule tirée dans l’urne avant de tirer la suivante, on peut tirer plusieurs
fois la même boule : on parle alors d’un tirage avec répétition ou avec remise. Dans le cas contraire on
parle d’un tirage sans répétition ou sans remise.
Type de tirage
Successif avec remise
Ordre
Pas important
ri-p
 étant un ensemble à n éléments, On tire p éléments parmi n éléments, donc :
Répétition
Possible
Nombre de tirages possibles
np
Successif sans remise Important Impossible Anp pn
ka
Simultané Important Impossible Cnp pn
b
al 3a
w.
ww

Denombrement Resume de Cours 2

Transféré par

Droits d'auteur :

Formats disponibles

Denombrement Resume de Cours 2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Denombrement Resume de Cours 2

Transféré par

Droits d'auteur :

Formats disponibles

Dénombrement

I) Cardinal d’un ensemble fini – Parties d’un ensemble.

Par convention, on pose 0! = 1 et 1! = 1.

▪  étant un ensemble à n éléments, on appelle permutation, tout arrangement des n éléments de  .

Vous aimerez peut-être aussi