Qu'est-ce que le cardinal d'un ensemble fini E ?
Le nombre de ses éléments.
Cardinal d’un ensemble fini
Nombre d'éléments dans l’ensemble.
Quels critères déterminer avant de choisir une formule de dénombrement ?
Si l’ordre compte, si les répétitions sont autorisées, et si on choisit tous les éléments ou une partie.
Principe multiplicatif
Produits des choix possibles pour chaque étape.
Quelle formule donne le cardinal de la réunion d'ensembles finis disjoints ?
La somme des cardinaux des ensembles.
Liste ordonnée k-uplets
Séquences de k éléments, répétitions autorisées.
Comment calcule-t-on le nombre total de possibilités pour une expérience à p étapes ?
En multipliant les nombres de choix de chaque étape.
Permutation
Réarrangement de tous les éléments d’un ensemble.
Combinaison
Sélection sans ordre, sans répétition.
Propriétés binomiales
Relations entre coefficients binomiaux, comme (a+b)^n.
Mot, chemin, Bernoulli
Objectifs en dénombrement: mots, parcours, événements.
Teste tes connaissances avec un QCM de 11 questions sur Combinatoire et dénombrement.
1. Quel est le cardinal d’un ensemble fini E, noté Card(E) ou |E| ?
2. Quelle est la définition du cardinal d’un ensemble fini ?
Révisez le cours complet dans la fiche de révision de Combinatoire et dénombrement.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards