Flashcards: Concepts fondamentaux de combinatoire — 10 cards

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.