Décrire un ensemble d’objets à l’aide de réunions, de produits ou de parties d’ensembles permet de les dénombrer rigoureusement.
I) Réunion de deux ensembles
Définition : La réunion de deux ensembles et est l’ensemble des éléments appartenant à ou à ; elle est notée .
À noter
L’intersection de deux ensembles et est l’ensemble des éléments appartenant à et à ; elle est notée .
Principe additif : Soient A et B deux ensembles disjoints (d’intersection vide). Si m et n sont les nombres d’éléments respectifs de A et de B, alors la réunion de A et B comporte éléments.
À noter
Si les deux ensembles ne sont pas disjoints, il faut ôter au résultat le nombre d’éléments de leur intersection.
II) Produit cartésien
Définitions : Le produit cartésien de deux ensembles et est l’ensemble des couples tels que et . Il est noté .
On note l’ensemble , ces éléments sont des -uplets.
Principe multiplicatif : Si et (entiers naturels non nuls) sont les nombres d’éléments respectifs de deux ensembles et , alors le produit cartésien comporte éléments.
Soit un ensemble à éléments et un entier naturel non nul. L’ensemble des -uplets (-listes) d’éléments de comporte éléments.
III) Parties d’un ensemble
Définition : Un ensemble est une partie d’un ensemble si et seulement si tous les éléments de sont des éléments de . On écrit alors .
On dit également que A est un sous-ensemble de E.
Théorème : Le nombre de parties d’un ensemble à éléments est .
À noter
C’est également le nombre de -uplets de l’ensemble .
Méthodes
1) Déterminer le nombre d’éléments d’une réunion d’ensembles
Déterminer le nombre d’entiers naturels inférieurs à 199 dont l’écriture décimale comporte le chiffre 0.
Conseils
Regroupez les nombres considérés en plusieurs ensembles facilement dénombrables.
Solution
On considère les ensembles disjoints suivants :
et ont chacun 10 éléments et en a 9. Il y a donc en tout 29 entiers naturels inférieurs à 199 dont l’écriture décimale comporte le chiffre 0.
2) Utiliser le produit cartésien
Les cartes d’un jeu sont numérotées de 1 à 3 et coloriées en rouge, vert, bleu, jaune ou noir. Toutes les cartes de ce jeu sont différentes et ce jeu contient toutes les cartes possibles.
Combien y a-t-il de cartes dans ce jeu ?
Conseils
Caractérisez chaque carte par un couple.
Solution
Considérons et . Alors chaque couple de définit une unique carte du jeu complet.
Il y a donc = 15 cartes dans ce jeu.
3) Dénombrer le nombre de parties d’un ensemble
Un caractère Braille est représenté par deux colonnes de trois points chacune, chaque point étant ou non en relief.
Combien peut-on former de caractères différents, sachant qu’au moins un des points doit être en relief ?
Conseils
Considérez un caractère comme une partie d’un ensemble à six éléments.
Solution
Considérons l’ensemble B des six points des deux colonnes, tous ces points étant en relief. Fabriquer un caractère braille, c’est choisir les points qui seront en relief, c’est-à-dire choisir une partie de B différente de la partie vide (un au moins des points est en relief) : il y a donc choix possibles, soit 63 caractères brailles.