Nombre de parties d'un ensemble : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Dénombrement
Nombre de parties d'un ensemble : notion du chapitre Dénombrement du programme de maths 1BAC SEG, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).
Notions du cours (8)
Apprendre avec Burhan
Le nombre de parties d'un ensemble
Étape 1 sur 3Lister les parties
Une voiture fictive se vend avec trois options : toit ouvrant , GPS et radar de recul . Un client peut n'en prendre aucune, une, deux ou les trois. Chaque façon d'équiper la voiture est une partie de l'ensemble .
Devine : Les équipements

Combien d'équipements différents le client peut-il choisir ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : équipements
Faux.
Tu as oublié la voiture sans aucune option : c'est aussi un équipement possible.
Choix B : équipements
Faux.
compte les façons de ranger les trois options dans un ordre, pas les choix d'options.
Choix C : équipements
Juste.
On compte aussi la voiture sans option et celle qui a les trois.
Choix D : équipements
Faux.
compte seulement les voitures à une seule option. Un client peut aussi en prendre deux, trois, ou aucune.
Voir la correction complète
On liste les parties de selon leur nombre d'éléments : ; , , ; , , ; . D'après le principe additif, il y a équipements.
Étape 2 sur 3Le nombre de parties
Pour chaque option, le client répond par oui ou par non. Trois options, deux réponses possibles pour chacune. Pourquoi est-ce vrai pour tout ensemble fini ? La preuve transforme chaque partie en une suite de réponses oui ou non.
PropriétéNombre de parties d'un ensemble fini
Soit un ensemble fini à éléments (). L'ensemble des parties de , noté , a éléments : En particulier, pour tout entier naturel non nul , .
Démonstration
Étape 1. Si , est vide et sa seule partie est : a élément.
Étape 2. Si , on note , ..., les éléments de . Une partie de est déterminée par les réponses, oui ou non, à « est-il dans ? » pour de à ; deux suites de réponses différentes donnent deux parties différentes. Chaque question a réponses, quelles que soient les précédentes : d'après le principe général du dénombrement (pour , directement), il y a parties.
Étape 3. Pour de à , les parties à éléments sont au nombre de ; ces familles sont deux à deux disjointes et leur réunion est . D'après le principe additif, .

À retenirCe qu'il faut retenir de la preuve
Une partie se décrit élément par élément : dedans ou dehors. Chaque élément offre possibilités, et le principe général les multiplie. La formule du binôme ne sert pas dans cette preuve.

ExempleLes suppléments d'un burger
Un restaurant fictif propose suppléments pour un burger. Un client peut en prendre autant qu'il veut, de zéro à six. Une commande est une partie de l'ensemble des suppléments : d'après le nombre de parties, il y a commandes différentes.

Étape 3 sur 3Vérifier avec le binôme
ExempleUne vérification
Avec et , la formule du binôme donne . La ligne du triangle donne , et . Les deux méthodes s'accordent.

À toi : Des filtres de recherche

Un site de livraison fictif propose filtres de recherche : prix, distance, note, promotion, livraison gratuite. Un réglage consiste à activer certains filtres, éventuellement aucun. Combien de réglages différents existe-t-il ? Combien activent au moins deux filtres ?
Besoin d'aide ? Indice 1
Pour chaque filtre, activé ou non : combien de possibilités ?
Encore bloqué ? Indice 2
Pour « au moins deux », compte le contraire : aucun filtre, ou un seul.
Encore bloqué ? Indice 3
Point délicat : le réglage sans aucun filtre est une partie, la partie vide ; il faut l'enlever aussi.
Voir la solution complète
Un réglage est une partie de l'ensemble des filtres. D'après le nombre de parties, il y a réglages. Le contraire de « au moins deux filtres » est « aucun filtre ou un seul » : réglages. D'après le cardinal du complémentaire, réglages activent au moins deux filtres.
Tu sais maintenant compter toutes les parties d'un ensemble d'un seul coup : . Pour une contrainte de taille, comme « au moins deux » ou « au plus trois », combine ce total avec les coefficients et le complémentaire.
← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Dénombrement » (1bac · sciences-economiques-et-gestion · mathematiques)
