Formules essentielles de dénombrement
Tu vas voir, le dénombrement c'est comme avoir une boîte à outils pour compter sans se perdre ! Commençons par les bases que tu dois absolument maîtriser.
Pour les arrangements avec répétition, c'est simple : CardEk = n^k. Imagine que tu as n choix à chaque étape, et tu répètes k fois - tu multiplies n par lui-même k fois.
Les factorielles sont partout en dénombrement : n! = 1×2×...×n. Petite astuce à retenir : 0! = 1 par convention. Pour les arrangements sans répétition, utilise la formule n×n−1×n−2×...×n−k+1 = n!/n−k!.
💡 Astuce : Quand l'ordre compte, pense "arrangements". Quand l'ordre ne compte pas, pense "combinaisons" !
Les combinaisons arrivent quand l'ordre ne compte pas : C(n,k) = n!/k!(n−k)!. Retiens ces valeurs spéciales : C(n,0) = 1, C(n,1) = n, et C(n,n) = 1. La propriété de symétrie C(n,k) = Cn,n−k peut te faire gagner du temps dans tes calculs.
Le triangle de Pascal est génial : chaque nombre est la somme des deux nombres au-dessus. La formule magique : C(n,k) + Cn,k+1 = Cn+1,k+1. Enfin, la somme de toute une ligne du triangle donne toujours 2^n !