Flashcards: Principes fondamentaux de la combinatoire — 8 cards

Principe fondamental — définition ?

Multiplication des options successives

Produit cartésien — rôle ?

Représente toutes les combinaisons possibles

Formule de la somme — utilisation ?

Pour compter options mutuellement exclusives

Permutation — nombre ?

n! pour n éléments

Arrangement sans répétition — formule ?

A(n, k) = n! / (n - k)!

Combinaison simple — formule ?

C(n, k) = n! / (k!(n - k)!)

Combinaison avec répétition — formule ?

C(n + k - 1, k)

Propriétés combinatoires — application ?

Résolution de problèmes en probabilité, statistique, algorithmique