Qu'est-ce que le cardinal d'un ensemble fini E ?
Le nombre de ses éléments.
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.
Quelle formule donne le cardinal de la réunion d'ensembles finis disjoints ?
La somme des cardinaux des ensembles.
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.
Cardinal d’un ensemble fini
Nombre d'éléments dans l’ensemble.
Principe multiplicatif
Produits des choix possibles pour chaque étape.
Liste ordonnée k-uplets
Séquences de k éléments, répétitions autorisées.
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. Lors d’une expérience composée de p étapes où l’étape i offre n_i choix, combien de possibilités obtient-on au total ?
2. Avant de choisir une formule de dénombrement, quelle vérification est indispensable ?
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