BURHAN.

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 3

Lister les parties

Une voiture fictive se vend avec trois options : toit ouvrant tt, GPS gg et radar de recul rr. 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 E={t,g,r}E = \{t, g, r\}.

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 :77 équipements

Faux.

Tu as oublié la voiture sans aucune option : c'est aussi un équipement possible.

Choix B :66 équipements

Faux.

3!=63! = 6 compte les façons de ranger les trois options dans un ordre, pas les choix d'options.

Choix C :88 équipements

Juste.

On compte aussi la voiture sans option et celle qui a les trois.

Choix D :33 équipements

Faux.

33 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 E={t,g,r}E = \{t, g, r\} selon leur nombre d'éléments : ∅\varnothing ; {t}\{t\}, {g}\{g\}, {r}\{r\} ; {t,g}\{t, g\}, {t,r}\{t, r\}, {g,r}\{g, r\} ; {t,g,r}\{t, g, r\}. D'après le principe additif, il y a 1+3+3+1=81 + 3 + 3 + 1 = 8 équipements.

Continuer : Le nombre de parties →

Étape 2 sur 3

Le 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 EE un ensemble fini à nn éléments (n≥0n \geq 0). L'ensemble des parties de EE, noté P(E)\mathcal{P}(E), a 2n2^n éléments : card⁡(P(E))=2n.\operatorname{card}(\mathcal{P}(E)) = 2^n. En particulier, pour tout entier naturel non nul nn, Cn0+Cn1+⋯+Cnn=2nC_n^0 + C_n^1 + \dots + C_n^n = 2^n.

Démonstration

Étape 1. Si n=0n = 0, EE est vide et sa seule partie est ∅\varnothing : P(E)\mathcal{P}(E) a 1=201 = 2^0 élément.

Étape 2. Si n≥1n \geq 1, on note e1e_1, ..., ene_n les éléments de EE. Une partie XX de EE est déterminée par les réponses, oui ou non, à « eke_k est-il dans XX ? » pour kk de 11 à nn ; deux suites de réponses différentes donnent deux parties différentes. Chaque question a 22 réponses, quelles que soient les précédentes : d'après le principe général du dénombrement (pour n=1n = 1, directement), il y a 2n2^n parties.

Étape 3. Pour pp de 00 à nn, les parties à pp éléments sont au nombre de CnpC_n^p ; ces n+1n + 1 familles sont deux à deux disjointes et leur réunion est P(E)\mathcal{P}(E). D'après le principe additif, Cn0+Cn1+⋯+Cnn=2nC_n^0 + C_n^1 + \dots + C_n^n = 2^n.

À 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 22 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 66 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 66 suppléments : d'après le nombre de parties, il y a 26=642^6 = 64 commandes différentes.

← Étape précédenteContinuer : Vérifier avec le binôme →

Étape 3 sur 3

Vérifier avec le binôme

ExempleUne vérification

Avec a=b=1a = b = 1 et n=6n = 6, la formule du binôme donne (1+1)6=C60+C61+⋯+C66(1 + 1)^6 = C_6^0 + C_6^1 + \dots + C_6^6. La ligne 66 du triangle donne 1+6+15+20+15+6+1=641 + 6 + 15 + 20 + 15 + 6 + 1 = 64, et 26=642^6 = 64. Les deux méthodes s'accordent.

À toi : Des filtres de recherche

Un site de livraison fictif propose 55 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 55 filtres. D'après le nombre de parties, il y a 25=322^5 = 32 réglages. Le contraire de « au moins deux filtres » est « aucun filtre ou un seul » : C50+C51=1+5=6C_5^0 + C_5^1 = 1 + 5 = 6 réglages. D'après le cardinal du complémentaire, 32−6=2632 - 6 = 26 réglages activent au moins deux filtres.

Tu sais maintenant compter toutes les parties d'un ensemble d'un seul coup : 2n2^n. Pour une contrainte de taille, comme « au moins deux » ou « au plus trois », combine ce total avec les coefficients CnpC_n^p 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)