Les p-listes d'un ensemble : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Dénombrement
Les p-listes d'un ensemble : notion du chapitre Dénombrement du programme de maths 1BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Notions du cours (10)
Apprendre avec Burhan
p-listes : l'ordre compte, la répétition aussi
Étape 1 sur 3Des mots de trois lettres
En clair. Avec l'alphabet , un « mot » est une suite de lettres, même sans aucun sens. Les mots de deux lettres sont , , , , , , , et . Ici, l'ordre compte : et sont deux mots différents. Et une lettre peut se répéter : est un mot.
Devine : Mots de trois lettres

Combien de mots de trois lettres peut-on écrire avec l'alphabet ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
Ce sont les mots de deux lettres : une troisième lettre multiplie encore leur nombre.
Choix B :
Faux.
On a interdit les répétitions : or est un mot permis.
Choix C :
Juste.
Juste : .
Choix D :
Faux.
compte les groupes de trois lettres distinctes, sans ordre. Or l'ordre compte, et les lettres peuvent se répéter.
Voir la correction complète
Chaque mot de deux lettres se prolonge de trois façons : avec , ou . Il y a donc mots de trois lettres, de à .
Étape 2 sur 3Combien de listes ?
Définitionp-listes d'un ensemble fini
Soit un ensemble fini non vide et . Une -liste d'éléments de (on dit aussi un arrangement avec répétition) est un -uplet d'éléments de , c'est-à-dire un élément de ( facteurs).
Dans une -liste, l'ordre compte et un même élément peut apparaître plusieurs fois.

Un mot de trois lettres sur est un triplet . Pourquoi est-ce vrai ? Les -listes forment exactement le produit . Il suffit alors d'appliquer le cardinal d'un produit cartésien.
PropriétéNombre de p-listes
Soit un ensemble fini de cardinal et . Le nombre de -listes d'éléments de est
Démonstration
Étape 1. Par définition, les -listes d'éléments de sont exactement les éléments du produit cartésien ( facteurs).
Étape 2. Si , et . Si , d'après le cardinal d'un produit cartésien, est fini et ( facteurs).

À retenirCe qu'il faut retenir de la preuve
La preuve tient en une idée : reconnaître un produit cartésien. Une -liste d'éléments de n'est rien d'autre qu'un élément de . Le reste vient du cardinal d'un produit.

Vérifie : Quel résultat ?

Sur quel résultat la preuve du nombre de -listes s'appuie-t-elle ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Le cardinal d'un produit cartésien.
Juste.
Juste : est un produit de facteurs égaux à .
Choix B :La formule du cardinal du complémentaire.
Faux.
Rien n'est retranché dans cette preuve.
Choix C :La composée de deux bijections.
Faux.
La preuve ne construit aucune bijection : les -listes sont déjà les éléments de .
Choix D :Une récurrence rédigée sur .
Faux.
La récurrence est cachée dans le cardinal d'un produit ; cette preuve n'en écrit aucune.
Voir la correction complète
D'après la définition, les -listes sont les éléments de . La preuve applique le cardinal d'un produit cartésien, avec facteurs égaux à : .
← Étape précédenteContinuer : Tirages avec remise, puis à toi →
Étape 3 sur 3Tirages avec remise, puis à toi
Exempletirages successifs avec remise
- Une urne contient boules numérotées de à . On tire une boule, on note son numéro, on la remet, et l'on recommence : trois tirages en tout. Un résultat est une -liste d'éléments de , comme . Il y a résultats.
- Un code PIN de quatre chiffres est une -liste de chiffres : codes, comme pour le cadenas du début.

Arbre de choix horizontal à trois niveaux, un par tirage. B_k désigne la boule numéro k. De la racine partent les branches B_1 et B_5, et des points de suspension entre elles remplacent B_2, B_3 et B_4. Au bout de chacune repartent B_1, B_2, des points de suspension et B_5 pour le deuxième tirage, puis B_1, des points de suspension et B_5 pour le troisième : la boule tirée est remise, donc les cinq numéros restent possibles à chaque niveau.
À toi : Au moins un zéro

Combien de codes PIN de quatre chiffres contiennent au moins un ? Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Passe par le complémentaire : compte d'abord les codes sans aucun .
Encore bloqué ? Indice 2
Un code sans est une -liste de l'ensemble .
Encore bloqué ? Indice 3
Point délicat : retranche du total des codes, , et non de .
Voir la solution complète
Soit l'ensemble des codes PIN, et la partie de ceux qui contiennent au moins un . Les codes sont les -listes de chiffres : .
Le complémentaire , dans , est l'ensemble des -listes de : . D'après la formule du 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-mathematiques · mathematiques)
