Formules et propriétés essentielles
Les formules de dénombrement te donnent des réponses précises selon le type de problème. Pour m éléments : 2^m parties possibles, m! permutations, et m!/m−k! arrangements de k éléments.
Le principe additif énonce que Card(A∪B) = Card(A) + Card(B) - Card(A∩B). Cette formule évite de compter deux fois les éléments communs aux deux ensembles.
Le triangle de Pascal révèle une propriété magique des combinaisons : C(n,k) + Cn,k+1 = Cn+1,k+1. Chaque nombre s'obtient en additionnant les deux nombres situés au-dessus dans le triangle.
Méthode gagnante : La somme de tous les coefficients binomiaux d'une ligne n donne 2^n, ce qui correspond au nombre total de parties d'un ensemble à n éléments !