k-uplets et parties d'un ensemble

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, spécialité › Combinatoire et dénombrement

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

k-uplets et parties d'un ensemble

Combinatoire et dénombrement. dénombrer, combinaisons, permutations, factorielle, triangle de Pascal, k parmi n

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Un menu se compose d'une entrée parmi 3, d'un plat parmi 4 et d'un dessert parmi 3. Combien de menus différents existe-t-il ?
  2. Une bibliothèque propose 3 romans, 6 BD et 6 mangas. Tom emprunte un seul livre. Combien de choix a-t-il ?
  3. Un mot de passe est soit une lettre parmi 4 suivie d'un chiffre parmi 3, soit un symbole seul parmi 8. Combien de mots de passe sont possibles ?

Découvrir

Un cadenas a 3 molettes, chacune avec les chiffres de 0 à 9. Combien de codes existe-t-il ?

  1. 1 000
  2. 59 049
  3. 30

L'idée clé

Un k-uplet (ou k-liste) est une liste ordonnée de kk éléments, répétitions permises.

Le nombre de kk-uplets d'un ensemble à nn éléments est nkn^k.

Le nombre de parties d'un ensemble à nn éléments est 2n2^n : chaque élément est dedans ou dehors.

Exemple corrigé

Un ensemble EE a 5 éléments. Combien a-t-il de parties ?

2×2×2×2×22 \times 2 \times 2 \times 2 \times 2
Pour chaque élément : 2 possibilités, dans la partie ou non.
25=322^5 = 32
Principe multiplicatif, 5 fois.
EE a 32 parties.
Ce compte inclut l'ensemble vide et E lui-même.

À toi, guidé

À toi : combien de mots de 4 lettres peut-on écrire avec l'alphabet {a,b,c}\{a, b, c\} ?

343^4
3 choix pour chacune des 4 lettres.
8181
3 × 3 × 3 × 3.

Entraînement ★

  1. Un code est une suite de 3 symboles, chacun choisi parmi 4 (les répétitions sont permises). Combien de codes existe-t-il ?
  2. Un code est une suite de 4 symboles, chacun choisi parmi 6 (les répétitions sont permises). Combien de codes existe-t-il ?
  3. Un code est une suite de 4 symboles, chacun choisi parmi 7 (les répétitions sont permises). Combien de codes existe-t-il ?

Attention !

Entraînement ★★

  1. Un ensemble a 6 éléments. Combien a-t-il de parties (ensemble vide compris) ?
  2. Un ensemble a 11 éléments. Combien a-t-il de parties (ensemble vide compris) ?
  1. Pourquoi un ensemble à 8 éléments a-t-il autant de parties qu'il y a de mots de 8 lettres écrits avec 0 et 1 ?
    1. À chaque partie correspond un mot : 1 si l'élément est dedans, 0 sinon.
    2. Parce que chaque mot contient 8 lettres, donc il y a 2×82 \times 8 mots.
    3. Parce que le nombre de mots est 828^2, comme le nombre de parties.
  1. Combien de codes de 2 chiffres peut-on former avec 4 chiffres différents, si les répétitions sont permises ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Un code est une suite de 3 symboles, chacun choisi parmi 4 (les répétitions sont permises). Combien de codes existe-t-il ?
  2. Un code est une suite de 4 symboles, chacun choisi parmi 6 (les répétitions sont permises). Combien de codes existe-t-il ?
  3. Un code est une suite de 4 symboles, chacun choisi parmi 7 (les répétitions sont permises). Combien de codes existe-t-il ?

Fiche résumé

k-uplets et parties

  • kk-uplets d'un ensemble à nn éléments : nkn^k.
  • Parties d'un ensemble à nn éléments : 2n2^n.

Attention : c'est nkn^k, et non knk^n. Lis bien qui est le nombre de choix.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Un ensemble a 5 éléments, dont un élément aa. Combien de ses parties contiennent aa ?
Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits