Combinatoire et dénombrement
Cardinal d'un produit cartésien, k-uplets (nᵏ), k-uplets d'éléments distincts (n!/(n−k)!), permutations (n!), combinaisons C(n, k) = n!/(k!(n−k)!). Relation de Pascal ; un ensemble à n éléments a 2ⁿ parties.
Piège fréquent : L'ordre compte-t-il ? Si oui : k-uplets (avec ou sans répétition) ; si non : combinaisons. Un tirage « simultané » se traite avec des combinaisons.