Cardinal d’un ensemble fini ?
Nombre d’éléments, noté |E| = n
Cardinal d’un ensemble fini — définition?
Nombre d’éléments de l’ensemble.
Produit cartésien — définition ?
Ensembles de couples (x,y) avec x∈E, y∈F
Produit cartésien — définition?
Ensemble de couples ou tuples issus de deux ensembles.
Nombre de k-uplets — formule ?
n^k si |E|=n
k-uplets — nombre total?
n^k si |E|=n.
Permutation — différence avec k-uplet?
Arrangement de tous, sans répétition.
Sous-ensembles — nombre total?
2^n sous-ensembles possibles.
Relation hiérarchique — structure?
Ensemble → Cardinalité, produits, k-uplets, permutations, sous-ensembles.
Erreur fréquente — permutations et k-uplets?
Confusion, permutations sans répétition, k-uplets avec répétition.
Testez vos connaissances avec un QCM de 9 questions sur Concepts fondamentaux de combinatoire.
1. Comment calcule-t-on le nombre total de k-uplets possibles issus d’un ensemble de cardinal n ?
2. Quelle est la cardinalité de l’ensemble constitué de toutes les permutations d’un ensemble de n éléments?
Révisez le cours complet dans la fiche de révision de Concepts fondamentaux de combinatoire.
Voir la fiche →Mathématiques
Mathématiques
Mathématiques
Chimie
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards