Fiche de Révision Dénombrement Terminale

Télécharger au format odt, pdf ou txt
Télécharger au format odt, pdf ou txt
Vous êtes sur la page 1sur 2

Dénombrement

Dénombrement
On considère les ensembles :
A [2, 3, 4 ]
B [1, 2, 3, 4, 5, 6]
H [4, 5, 6, 7 ]

Ensembles mathématiques :
mathématiques
Définition 1 : Inclusion
Soit F et G deux ensembles quelconques. On dit que F est inclus, dans G si tous éléments de F sont dans G : On
note F C G
Ex : A C B (inclusion)

Définition 2 Union/réunion
La réunion des ensembles F et G est un ensemble où l’on retrouve tous les éléments des deux : On note F U G
Ex : A U B = { 1, 2 , 3, 4, 5, 6 }

A B
Définition 3 Intersection
L’intersection des ensembles F et G est un ensemble regroupant uniquement les éléments communs à F et G: On
note F ∩ G
Ex : A ∩ B = { 2 , 3, 4, }
A B
Définition 4 Cardinal
Cardinal : nombre d’éléments, s’écrit → card.
→ Si A ∩ B = ø alors card (A ∩ B ) = card A + card B
→ Si A ∩ B ≠ ø alors card ( A U B) = card A + card B – card (A ∩ B )

Définition 5 p-uplet
On appelle p-uplet d’un ensemble de n éléments, une liste de p éléments où l’ordre est important et la répétition
est possible

Propriété p-uplet
Le nombre de p-uplet possible à partir d’un ensemble de n éléments est de np
Ex : On choisit une liste de 4 chiffres ( 4-uplet) parmi 10 chiffres ( 0, 1 , 2, 3, …, 9) Il y a 10 possibilités pour
chacun des chiffres : Soit 104 possibilités
Définition 5 factorielle
110 choix 210choix 310choix
410choix

Vous aimerez peut-être aussi