Fiche de révision : Concepts fondamentaux de combinatoire

. 📌 L'essentiel

• Cardinal d’un ensemble fini : |E| = n, avec n ∈ ℕ, ensemble fini.
• Produit cartésien : E × F = ensemble de couples (x, y) avec x ∈ E, y ∈ F.
• Nombre de k-uplets : |E^k| = n^k si |E|=.
• k-uplets distincts : n × (n-1) × ... × (n-k+1).
• Permutations d’un ensemble : n! (tous les arrangements possibles).
• Sous-ensembles : F ⊂ E, nombre total = 2^n.

2. 🧩 Structures & Composants clés

• Ensemble fini : ensemble avec un nombre fini d’éléments.
• Produit cartésien : construit des couples ou tuples à partir de deux ensembles.
• k-uplet : tuple de longueur k, éléments de E.
• Permutation : arrangement de tous les éléments d’un ensemble sans répétition.
• Sous-ensemble : partie de l’ensemble, incluant l’ensemble vide et l’ensemble complet.

3. 🔬 Fonctions, Mécanismes & Relations

• Cardinalité : nombre d’éléments, noté |E|=n.
• Produit cartésien : multiplie la cardinalité : |E × F| = |E| × |F|.
• Nombre de k-uplets : produit de n, répété k fois : n^k.
• Permutations : arrangements sans répétition, n!.
• Sous-ensembles : chaque élément peut être choisi ou non, total 2^n.
• Relation hiérarchique :

  Ensemble
   ├─ Cardinalité
   ├─ Produit cartésien
   ├─ k-uplets
   ├─ Permutations
   └─ Sous-ensembles
  

4. Tableau comparatif

5. 🗂️ Diagramme Hiérarchique (ASCII)

Ensembles finis
 ├─ Cardinalité
 │    └─ Card(E) = n
 ├─ Produit cartésien
 │    └─ E × F
 ├─ k-uplets
 │    └─ E^k
 ├─ Permutations
 │    └─ n!
 └─ Sous-ensembles
      └─ 2^n

6. ⚠️ Pièges & Confusions fréquentes

• Confondre permutations et k-uplets avec répétition.
• Oublier que le nombre de sous-ensembles est 2^n.
• Confusion entre ensemble complet et sous-ensemble vide.
• Croire que |E^k| = n^k pour les permutations (c’est pour tous les k-uplets).
• Confondre permutations (éléments distincts) et arrangements avec répétition.
• Ne pas distinguer sous-ensembles (ordre non important) et arrangements (ordre important).
• Erreur dans le calcul du nombre de k-uplets sans répétition : n! / (n-k)!.
• Confusion entre cardinalité et nombre d’éléments dans un tuple.

7. ✅ Checklist Examen Final

• Définir et donner la formule du cardinal d’un ensemble fini.
• Expliquer le produit cartésien et calculer |E × F|.
• Calculer le nombre de k-uplets : |E^k| = n^k.
• Définir une permutation et donner son nombre total : n!.
• Expliquer ce qu’est un sous-ensemble et son nombre : 2^n.
• Savoir différencier permutations et k-uplets.
• Savoir construire un arbre hiérarchique pour représenter ces concepts.
• Être capable de faire un tableau comparatif entre concepts.
• Identifier pièges courants en dénombrement.
• Appliquer les formules dans des exemples concrets.
• Comprendre la différence entre arrangements avec ou sans répétition.
• Maîtriser la relation entre ensemble, sous-ensemble, permutation, et k-uplet.
• Savoir utiliser ces notions en probabilité et en informatique.